Файл:Knapsack greedy.svg
Перейти до навігації
Перейти до пошуку
Розмір цього попереднього перегляду PNG для вихідного SVG-файлу: 382 × 335 пікселів. Інші роздільності: 274 × 240 пікселів | 547 × 480 пікселів | 876 × 768 пікселів | 1168 × 1024 пікселів | 2335 × 2048 пікселів.
Повна роздільність (SVG-файл, номінально 382 × 335 пікселів, розмір файлу: 65 КБ)
|
Відомості про цей файл містяться на Вікісховищі — централізованому сховищі вільних файлів мультимедіа для використання у проектах Фонду Вікімедіа. |
Опис файлу
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
Ліцензування
Цей файл доступний на умовах ліцензії Creative Commons Attribution-Share Alike 2.5 Generic
- Ви можете вільно:
- ділитися – копіювати, поширювати і передавати твір
- модифікувати – переробляти твір
- При дотриманні таких умов:
- зазначення авторства – Ви повинні вказати авторство, надати посилання на ліцензію і вказати, чи якісь зміни було внесено до оригінального твору. Ви можете зробити це в будь-який розсудливий спосіб, але так, щоб він жодним чином не натякав на те, наче ліцензіар підтримує Вас чи Ваш спосіб використання твору.
- поширення на тих же умовах – Якщо ви змінюєте, перетворюєте або створюєте іншу похідну роботу на основі цього твору, ви можете поширювати отриманий у результаті твір тільки на умовах такої ж або сумісної ліцензії.
Історія файлу
Клацніть на дату/час, щоб переглянути, як тоді виглядав файл.
| Дата/час | Мініатюра | Розмір об'єкта | Користувач | Коментар | |
|---|---|---|---|---|---|
| поточний | 19:33, 8 серпня 2006 | | 382 × 335 (65 КБ) | Dake~commonswiki | Updated with a more interesting instance of the problem. |
| 21:37, 7 серпня 2006 |  | 404 × 335 (96 КБ) | Dake~commonswiki | Typo. | |
| 21:36, 7 серпня 2006 |  | 404 × 335 (96 КБ) | Dake~commonswiki | == 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 |
Використання файлу
Така сторінка використовує цей файл:
Глобальне використання файлу
Цей файл використовують такі інші вікі:
- Використання в ca.wikipedia.org
- Використання в fr.wikipedia.org
- Використання в pl.wikipedia.org
