@lubii: szczerze mówiąc to ten spoj jest jakiś z-----y ( ͡° ͜ʖ ͡°) programuję (bo studia) ale przy łatwych zadaniach ze spoja muszę się sporo nagłówkować, jakiegoś zwoja w mózgu brakuje
  • Odpowiedz
@Kildyt: Celem jest minimalizacja max(f) - min(f)

Załóżmy dla uproszczenia, że f(x) >= 0
Idealnie max(f) - min(f) = 0, spróbujmy więc rozdać pieniądze tak, aby każdy miał identyczną wartość.

Nazwijmy zbiór wartości, które przyjmuje funkcja
  • Odpowiedz
Cześć,
Czy ktoś mógłby mnie naprowadzić co mam zrobić w drugim zadaniu? Jakiś pseudoalgorytm jakby to miało wyglądać? Bo za cholerę nie wiem jak się za to zabrać. Pierwsze zadanie mam zrobione. Robię to w Pythonie.

Zadanie 1:

Metodą k-średnich przypisać do klastrów punkty (20 klastrów), tak aby za każdym razem algorytm przyporządkowywał odpowiednie punkty odpowiednim klastrom. Każdy klaster ma być wyświetlony osobnym kolorem. Plik (http://cs.joensuu.fi/sipu/datasets/a2.txt). Następnie należy upgradeować algorytm do pliku
  • 9
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

#algorytmy #reverseengineering i chyba #programowanie
Mireczki, próbuje sobie modyfikować firmware do pewnego urządzenia ale natrafiłem na problem. Cały plik jest podzielony na części a one są (chyba) skompresowane. Mam dostęp do nieskompresowanego pliku ale nie wiem co to jest za metoda kompresji. I tu proszę o pomoc - czy jakiś mirek specjalista ma pomysł co to jest za algorytm? Wycinek tego pliku jest w obrazku.
k.....x - #algorytmy #reverseengineering i chyba #programowanie
Mireczki, próbuje so...

źródło: comment_jbERzRhCUQFKGvEAjzkcXUSZdwLWV53f.jpg

Pobierz
  • 7
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@korgeaux: na 99% nie jest to zip i tar, może zlib,gzip albo własny VFS twórców KORG.

Najważniejsze informacje zawsze masz w nagłówku pliku i w tym przypadku występują one do "<xml.." i w tym miejsu szukaj danych, porównaj z innymi skompresowanymi plikami, sprawdź co się zmieniło.
  • Odpowiedz
Pomału długie sobie w projekcie i już zaczynam planować następne moduły. Czytam jakieś artykuły, szukam inspiracji, ogólnie rzecz ujmując - uczę się. Napotkałem jednak problem generowania świata gry. Lubię algorytmy do tego służące, są bardzo ciekawe i takie... Zmyślne? Chcę zaprojektować swój generator na potrzeby tego projektu, jednak mam bardzo nietypowe wynagania, z którymi nie mogę sobie poradzić:

- całość jest w 2D, widok z góry i może być oparte na kwadratowej siatce

-
  • 12
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@frogi16: Nie wiem czy to jest to czego szukasz, ale ciekawe rozwiązanie problemu generowania świata zaproponowali twórcy Dungeon of Endless i mówili o tym na konferencji Unite - https://www.youtube.com/watch?v=zPQOHX9hiL0
Pierwsza część wykładu jest o renderowaniu grafiki, ale druga właśnie o generowaniu. Co ciekawe zaczynali oni od bardziej "losowego" podejścia, po czym zmienili je i bardziej projektują poszczególne typy pomieszczeń. Jest bardziej schematycznie i powtarzalnie, ale ładniej i lepiej dla gameplayu.
  • Odpowiedz
Mirki, czy ktos może mi powiedzieć jakie są kolejne kombinacje dla zbioru A B C D E F G H.
Zaczynając od AEGH mam podać 5 kolejnych, czteroelementowych i nie jestem pewien, czy dobrze.
1. AFGH
2. BCDE
3. BCDF
4. BCDG
  • 5
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

Zagadka:
W mieście żyje n mieszkańców. Wsród nich jest burmistrz. Burmistrz nie zna nikogo, ale wszyscy znają burmistrza. Możemy się pytać czy osoba i zna osobę j. Problem: znajdź burmistrza w jak najmniejszej ilości zapytań.
#matematyka #programowanie #algorytmy
  • 15
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

  • 4
@liga: Zdaje się, że @ponton zaproponował dokładnie to samo, tyle że opisał rozwiązanie pojęciami z grafów. Wiesz, implementacja DFSa nie musi wiązać się z pisaniem klasy Node, można to zrobić na jednym wektorze :-).
  • Odpowiedz
Treść przeznaczona dla osób powyżej 18 roku życia...
  • 3
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@japer: Warunek żeby teren budynku w całości pokrywał się z teren eksplozji i niech wylicza średnia arytmetyczną z wszystkich budynków w zasięgu, niech liczy dla każdego wariantu i wybierze największą liczbę i tą opcję uderzy
  • Odpowiedz