Techniki Algorytmiczne

0

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

0

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

0

j/w www.algorytm.cad.pl

oraz ksiązka, której treść do ceny jest na 7 (w sześciostopniowej skali)
http://helion.pl/ksiazki/algo3.htm

0

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

0

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

0

co do dziel i zwyciezaj to standardowym przykladem jest algorytm quicksort

0

@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

0

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

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0