Cześć.
Zbliża się sesja poprawkowa i w związku z tym chciałbym Was prosić o pomoc w dobraniu metody z jaką napisano dany algorytm.
Jest 5 do wyboru: programowanie dynamiczne, algorytm zachłanny, dziel i zwyciężaj, programowanie przyrostowe, rekurencja.
Algorytmy:
sortowanie przez wstawienie,
bąbelkowe,
kopcowanie
zliczanie
pozycyjne
kubełkowe
algorytm wyboru zajęć - zachłanny
przeszukiwanie wszerz, w głąb - rekurencja?
Kruskal - zachłanny
Prim
Dijkstra - zachłanny
Bellman-Ford
Floyd-Warshall - prog. dynamiczne
Rabin-Karp
kody Huffmana
Graham
algorytm sprawdzający, czy odcinki na płaszczyźnie się przecinają (miotła)
rozwiązanie problemu komiwojażera
najmniejsze pokrycie wierzchołkowe w grafie
najmniejsze pokrycie zbioru
Część już uzupełniłem, ale niektórych nie wiem i nie mogę znaleźć w Google.