witam
potrzebuje info na temat pewnych technik algorytmicznych :
Dziel i zwyciężaj
Podejście zachłanne
Przeszukiwanie z nawrotami
Programowanie dynamiczne
Problem plecakowy
Kolorowanie grafu, zawierającego n wierzchołków
te info to :
algorytm (i problem), w którym jest wykorzystywana ta technika i złożoność algorytmu jako zależność od rozmiaru problemu.
Będe bardzo wdzieczny za pomoc :)
pozdrawiam
poszukaj na http://www.algorytm.cad.pl
witam
poszukałem coś nie coś w sieci :) , ale dalej mam mentlik w głowie :(
Może ktoś zna odp na choć jeden z tych problemów , na pewno jakbym zobaczył jak to ma wyglądać łatwiej by mi było to znaleŹć i zrozumieć :)
pozdro
oraz ksiązka, której treść do ceny jest na 7 (w sześciostopniowej skali)
http://helion.pl/ksiazki/algo3.htm
Jak juz o dobrych ksiazkach algorytmicznych to jedynym i najlepszym jest wstep do algorytmow cormena. Mam te algorytmy i struktury danych z helionu ale uwazam ze tego nie ma co nawet porownywac do cormena...
that's the only true
witam
zdobylem kilka książek :) i poczytałem i wywnioskowałem takie coś :) :
Dziel i zwyciężaj ----->min i max w tab liczb
Programowanie dynamiczne ---> Ciąg fibonacziego
Przeszukiwanie z nawrotami -->kolorowanie grafu
Podejście zachłanne ----->problem plecakowy
czy dobrze dobrałem algo do technik programowania :) ?? jeśli tak to czy sa jeszcze jakies pasujace do kazdej techniki ??
pozdro
co do dziel i zwyciezaj to standardowym przykladem jest algorytm quicksort
@Wiktor
mam prośbę :) ( bo chyba zansz się na takich żeczach :) )
mógłbyś chociaż rozwiązać technikie Dziel i Zwyciężaj czyli na przykładzie Quick sort ( czyli algo , problem , i złożoność obliczeniową jako zależność do problemu )
jak zobacze o co dokładnie w tym chodzi to juz reszte sam skapuje o co biega :)
pozdro
witam
udało mi sie znaleŹć co nie co :)
tylko z tymi przeszukiwaniami z nawrotami nic nie mogę znaleŹć :) może ktos wie coś na temat tej techniki ??
pozdro