File:Knapsack greedy.svg
Commons – repozytorium wolnych multimediów
Przejdź do nawigacji
Przejdź do wyszukiwania
Wielkość pliku podglądu PNG dla pliku SVG: 382 × 335 pikseli Inne rozdzielczości: 274 × 240 pikseli | 547 × 480 pikseli | 876 × 768 pikseli | 1168 × 1024 pikseli | 2335 × 2048 pikseli.
Rozmiar pierwotny (Plik SVG, nominalnie 382 × 335 pikseli, rozmiar pliku: 65 KB)
Informacje o pliku
Dane strukturalne
Podpisy
Opis[edytuj]
Illustration of the knapsack problem solved using a greedy algorithm.
Problem : Which boxes to choose to maximize the amount of money while still fullfilling the 15 kg constraint ? Solution : sort the boxes by decreasing order of interest (here in $/kg), try to fill the sack starting from the best box, down to the least interesting boxes.
- Author : Dake
- Software : Inkscape
Licencja[edytuj]
Ten plik udostępniony jest na licencji Creative Commons Uznanie autorstwa – Na tych samych warunkach 2.5.
- Wolno:
- dzielić się – kopiować, rozpowszechniać, odtwarzać i wykonywać utwór
- modyfikować – tworzyć utwory zależne
- Na następujących warunkach:
- uznanie autorstwa – musisz określić autorstwo utworu, podać link do licencji, a także wskazać czy utwór został zmieniony. Możesz to zrobić w każdy rozsądny sposób, o ile nie będzie to sugerować, że licencjodawca popiera Ciebie lub Twoje użycie utworu.
- na tych samych warunkach – Jeśli zmienia się lub przekształca niniejszy utwór, lub tworzy inny na jego podstawie, można rozpowszechniać powstały w ten sposób nowy utwór tylko na podstawie tej samej lub podobnej licencji.
Historia pliku
Kliknij na odpowiedniej dacie/czasie, aby zobaczyć wersję pliku z tamtego okresu.
Data/czas | Miniatura | Wymiary | Użytkownik | Opis | |
---|---|---|---|---|---|
aktualny | 19:33, 8 sie 2006 | 382 × 335 (65 KB) | Dake~commonswiki (dyskusja | edycje) | Updated with a more interesting instance of the problem. | |
21:37, 7 sie 2006 | 404 × 335 (96 KB) | Dake~commonswiki (dyskusja | edycje) | Typo. | ||
21:36, 7 sie 2006 | 404 × 335 (96 KB) | Dake~commonswiki (dyskusja | edycje) | == Description == Illustration of the knapsack problem solved using a greedy algorithm. Problem : Which boxes to choose to maximize the amount of money while still fullfilling the 15 kg constraint ? Solution : sort the boxes by decreasing order of intere |
Nie możesz nadpisać tego pliku.
Lokalne wykorzystanie pliku
Żadna strona nie korzysta z tego pliku.
Globalne wykorzystanie pliku
Ten plik jest wykorzystywany także w innych projektach wiki:
- Wykorzystanie na ca.wikipedia.org
- Wykorzystanie na fr.wikipedia.org
- Wykorzystanie na pl.wikipedia.org
- Wykorzystanie na uk.wikipedia.org