Tutorial: Problem wydawania reszty, programowanie dynamiczne

Aby korzystać z tej strony musisz mieć włączoną obsługę JavaScript.
Ocena: +1 Tak Nie
Liczba głosów: 1.

Tutorial pokazujący krok po kroku, jak rozwiązać problem wydawania reszty za pomocą algorytmu wykorzystującego programowanie dynamiczne. Ten samouczek jest powiązany tematycznie z artykułem „Problem wydawania reszty (programowanie dynamiczne)”.

Dodano: 27 lutego 2017 17:11.

Zobacz też wszystkie nasze tutoriale!
REKLAMA

Zobacz też

Algorytm najbliższego sąsiada (ang. nearest neighbour algorithm, w skrócie NN) – algorytm służący do rozwiązywania problemu komiwojażera. Jest to algorytm wykorzystujący strategię zachłanną.
→ Czytaj całość

Minimalne drzewo rozpinające (ang. minimum spanning tree, w skrócie MST), inaczej drzewo rozpinające o minimalnej wadze – drzewo łączące wszystkie wierzchołki pewnego grafu spójnego mające najmniejszą możliwą sumę wag krawędzi.

Jeśli graf ma v wierzchołków, to jego drzewo rozpinające zawsze będzie miało v-1 krawędzi. Jeśli ten graf ma e krawędzi, aby utworzyć drzewo rozpinające, trzeba usunąć z grafu e-v+1 krawędzi. Liczba ta jest określana jako liczba cyklomatryczna.

→ Czytaj całość

Algorytm Kruskala – algorytm wyznaczający minimalne drzewo rozpinające. Algorytm ten wykorzystuje strategię zachłanną, zawsze zwraca rozwiązanie optymalne.

→ Czytaj całość
Polityka prywatnościKontakt