#programowanie #linux #algorytmy #php #python

Mireczki, pomóżcie... :( Mam w robocie taki głupi soft gdzie kolejność elementów mogę zmienić tylko za pomocą zamieniania miejscami dwóch elementów. Elementy mogę wstawiać tylko na koniec. Potrzebuję sposobu który wypisze mi minimalną ilość kroków aby z tablicy A (obecna kolejność) otrzymać tablicę B (kolejność jaką oczekuję). Najlepiej aby był to gotowy soft, ale jeśli nie ma
  • 6
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

@sasik520: Już po, udało mi sie jakoś w DB zachachmęcić. Elementów było ze 100, jednorazowa akcja potrzebna po to aby wygenerować najtańczą w ilość zamian drogę, poniewaz sam to musiałbym zamieniać myszką.
  • Odpowiedz
#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

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

@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
Treść przeznaczona dla osób powyżej 18 roku życia...
  • 15
  • Odpowiedz
  • Otrzymuj powiadomienia
    o nowych komentarzach

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

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

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

@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