Wszystko

Najnowsze

Archiwum

r.....l
r.....l
  • 3
#sztucznainteligencja podrzucicie przykłady budowy ciekawych programów? Chodzi mi o to żebym przy staraniu się o praktyki/pracę wiedział na czym oprzeć moją wiedzę, co się umię na dane levele itp. Np. umiejętności z takiego i takiego programu. (możecie sobie to porównać z #webdev, żeby wiedzieć o co chodzi) Mogą być wszystkie rejony więc taguje #naukaprogramowania #ai #machinelearning #fuzzylogic #algorytmy
  • 2
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
B.....d
B.....d
  • 5
Cześć mirki programisty. Pomoże mi ktoś ogarnąć prostą funkcje w C++ tworzącą macierz 8x8 zapełnioną randomowo 0-1? Uczę się C++ od wczoraj :P Zapewne jest to mega proste. Z góry bardzo dziękuje.

#programowanie #algorytmy #cpp
  • 20
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
e.....f
e.....f
  • 2
@amiga500: U ciebie zbiór {A, B, C, D} nie jest, a powinien być kolejką priorytetową, gdzie priorytetem jest aktualnie wyliczona odległość od wierzchołka źródłowego A, czyli wartości tablicy d.

Innymi słowy kiedy wyciągasz wierzchołek z kolejki, to bierzesz taki, który ma najmniejszą liczbę w tablicy d spośród wszystkich znajdujących się w tej kolejce.
  • Odpowiedz
t12t12
  • 2
Treść przeznaczona dla osób powyżej 18 roku życia...
  • 15
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
t12t12
  • 3
mirki, jak się nazywa ten rodzaj algorytmów, które wyszukują najbardziej optymalne rozwiązanie.
Tzn, chodzi mi o coś takiego, mamy w hotelu M pokoi N osobowych. Do hotelu przychodzą rodziny i znajomi. Mamy znaleźć takie przyporządkowane ludzi do pokoi, aby:
- poszczególne grupy osób nie mieszały się
- dzieci nigdy nie spały same
- boss zarobił jak najwięcej
To są tylko przykładowe ograniczenia, możemy założyć, że takich ograniczeń jest więcej.
  • 18
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Fenxo
  • 2
Witam was wszystkich. Potrzebuję pomocy w rozwiązaniu zadania na uczelnię. Jestem całkowicie zielony w tym temacie i nie mam pojęcia od czego zacząć, gdzie szukać jakiś podpowiedzi i ogólnie jak to zrobić. Będę dozgonnie wdzięczny za pomoc. Z tego co mi się udało ustalić to można to rozwiązać za pomocą algorytmów np: genetycznego(czymkolwiek by on nie był), mrówkowego, itp Pozdro!
#programowanie #algorytmy #pytanie
Fenxo - Witam was wszystkich. Potrzebuję pomocy w rozwiązaniu zadania na uczelnię. Je...

źródło: comment_6VnXA2JwkIXbEZCR7pu2BSAsFp4kuTjp.jpg

Pobierz
  • 2
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
Wypok_spoko
  • 2
Mógłby mi ktoś powiedzieć dlaczego wyznaczenie drogi skądkolwiek do 'e' za pomocą tego algorytmu kończy się fiaskiem?
Tak jak na obrazku poniżej wyświetla się droga z 'd' do 'e'. Tylko ostatni punkt.
http://pastebin.com/KptjBstg

A w przypadku gdy chcę wyświetlić koszt drogi do 'e' to wywala błąd jak w komentarzu.
#programowanie #naukaprogramowania #python #algorytmy #dijkstra
Wypok_spoko - Mógłby mi ktoś powiedzieć dlaczego wyznaczenie drogi skądkolwiek do 'e'...

źródło: comment_Vr4SZNVPr4Flw7P9BnuXknKYNkiQJw7f.jpg

Pobierz
  • 5
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
frax
  • 2
@Wypok_spoko: Użycie jakiejś wartości za nieskończoność ogólnie działa nieźle, ale nie używałbym tego w Pythonie, gdzie możesz zawsze użyć czegoś w rodzaju distances.get(dest). Z wartością "nieskoczoną" zawsze są takie czy inne problemy. Ogólnie przypadek nieznalezienia ścieżki trzeba obsługiwać, niezależnie od tego, czy graf jest skierowany, czy nieskierowany.

Jeżeli chcesz, żeby graf był nieskierowany, to przejdź po prostu w pętli po listach sąsiedztwa, i jak znajdziesz krawędź u -> v
  • Odpowiedz
pkh
  • 2
@Szab: Wydaje mi sie ze nie. Majac drzewo zrownowazone masz zapewnione ze proces dodawania i wyszukiwania jest w czasie logn. Zakladajac ze kazdy node trzyma sume swoich dzieci + swoja wartosc. To znalezienie i-node to jest operacja koszt to logn (znalezienie noda o pozycji x i zwrocenie jest wartosci plus sumy prawego dziecka - masz wtedy sume od i do roota). Potem szukasz j-node. Majac go (koszt logn) zwracasz wartosc
  • Odpowiedz

Powiązane tagi