Fitxer:Knapsack greedy.svg
Salta a la navegació
Salta a la cerca
Mida d'aquesta previsualització PNG del fitxer SVG: 382 × 335 píxels. Altres resolucions: 274 × 240 píxels | 547 × 480 píxels | 876 × 768 píxels | 1.168 × 1.024 píxels | 2.335 × 2.048 píxels.
Fitxer original (fitxer SVG, nominalment 382 × 335 píxels, mida del fitxer: 65 Ko)
Resum
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
Llicència
Aquest fitxer està publicat sota la llicència de Creative Commons Reconeixement i Compartir Igual 2.5 Genèrica.
- Sou lliure de:
- compartir – copiar, distribuir i comunicar públicament l'obra
- adaptar – fer-ne obres derivades
- Amb les condicions següents:
- reconeixement – Heu de donar la informació adequada sobre l'autor, proporcionar un enllaç a la llicència i indicar si s'han realitzat canvis. Podeu fer-ho amb qualsevol mitjà raonable, però de cap manera no suggereixi que l'autor us dóna suport o aprova l'ús que en feu.
- compartir igual – Si modifiqueu, transformeu, o creeu a partir del material, heu de distribuir les vostres contribucions sota una llicència similar o una de compatible amb l'original.
Historial del fitxer
Cliqueu una data/hora per veure el fitxer tal com era aleshores.
| Data/hora | Miniatura | Dimensions | Usuari/a | Comentari | |
|---|---|---|---|---|---|
| actual | 20:33, 8 ago 2006 | | 382 × 335 (65 Ko) | wikimediacommons>Dake~commonswiki | Updated with a more interesting instance of the problem. |
Ús del fitxer
La pàgina següent utilitza aquest fitxer:
