- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Рюкзак. Восстановление ответа презентация
Содержание
- 1. Рюкзак. Восстановление ответа
- 2. Входные данные: 4 6 – количество, вместимость
- 3. Входные данные: 4 6 – количество, вместимость
- 4. Входные данные: 4 6 – количество, вместимость
- 5. Входные данные: 4 6 – количество, вместимость
- 6. Входные данные: 4 6 – количество, вместимость
- 7. Входные данные: 4 6 – количество, вместимость
- 8. Входные данные: 4 6 – количество, вместимость
- 9. Входные данные: 4 6 – количество, вместимость
- 10. Входные данные: 4 6 – количество, вместимость
- 11. 4 6 – количество, вместимость 2 4
- 12. 4 6 – количество, вместимость 2 4
- 13. 4 6 – количество, вместимость 2 4
- 14. 4 6 – количество, вместимость 2 4
- 15. 4 6 – количество, вместимость 2 4
- 16. 4 6 – количество, вместимость 2 4
- 17. 4 6 – количество, вместимость 2 4
- 18. 4 6 – количество, вместимость 2 4
- 19. 4 6 – количество, вместимость 2 4
- 20. 4 6 – количество, вместимость 2 4
- 21. 4 6 – количество, вместимость 2 4
- 22. 4 6 – количество, вместимость 2 4
- 23. 4 6 – количество, вместимость 2 4
- 24. 4 6 – количество, вместимость 2 4
- 25. 4 6 – количество, вместимость 2 4
- 26. 7$ 2$ 2 кг 4 кг 5$
Слайд 2Входные данные:
4 6 – количество, вместимость
2 4 1 2 - веса
7
Надо найти номера предметов, которые следует взять
Что получится?
40$
50$
3 кг
3 кг
60$
100$
200$
5 кг
12 кг
Слайд 3Входные данные:
4 6 – количество, вместимость
2 4 1 2 - веса
7
Надо найти номера предметов, которые следует взять
1
3
4
40$
50$
3 кг
3 кг
60$
100$
200$
5 кг
12 кг
Слайд 4Входные данные:
4 6 – количество, вместимость
2 4 1 2 - веса
7
Итак, мы построили таблицу. Как она будет выглядеть в нашем случае?
40$
50$
3 кг
3 кг
60$
100$
200$
5 кг
12 кг
Слайд 5Входные данные:
4 6 – количество, вместимость
2 4 1 2 - веса
7
Итак, мы построили таблицу. Как она будет выглядеть в нашем случае?
40$
50$
3 кг
3 кг
60$
100$
200$
5 кг
12 кг
Слайд 6Входные данные:
4 6 – количество, вместимость
2 4 1 2 - веса
7
Заполним первую строку…
40$
50$
3 кг
3 кг
60$
100$
200$
5 кг
12 кг
Слайд 7Входные данные:
4 6 – количество, вместимость
2 4 1 2 - веса
7
Заполним первую строку…
40$
50$
3 кг
3 кг
60$
100$
200$
5 кг
12 кг
Слайд 8Входные данные:
4 6 – количество, вместимость
2 4 1 2 - веса
7
40$
50$
3 кг
3 кг
60$
100$
200$
5 кг
12 кг
Слайд 9Входные данные:
4 6 – количество, вместимость
2 4 1 2 - веса
7
Какую максимальную сумму мы можем набрать?
40$
50$
3 кг
3 кг
60$
100$
200$
5 кг
12 кг
Слайд 10Входные данные:
4 6 – количество, вместимость
2 4 1 2 - веса
7
Какую максимальную сумму мы можем набрать?
40$
50$
3 кг
3 кг
60$
100$
200$
5 кг
12 кг
Слайд 114 6 – количество, вместимость
2 4 1 2 - веса
7 2
Вспомним, как мы получили это число…
40$
50$
3 кг
3 кг
60$
100$
200$
5 кг
12 кг
Слайд 124 6 – количество, вместимость
2 4 1 2 - веса
7 2
Либо не брать предмет №4…
40$
50$
3 кг
3 кг
60$
100$
200$
5 кг
12 кг
Слайд 134 6 – количество, вместимость
2 4 1 2 - веса
7 2
Либо не брать предмет №4…
(Этот вариант не реализовался, т.к.
число другое)
40$
50$
3 кг
3 кг
60$
100$
200$
5 кг
12 кг
Слайд 144 6 – количество, вместимость
2 4 1 2 - веса
7 2
Либо не брать предмет №4…
Либо взять предмет №4 и заполнить оставшееся место…
40$
50$
3 кг
3 кг
60$
100$
200$
5 кг
12 кг
Слайд 154 6 – количество, вместимость
2 4 1 2 - веса
7 2
Либо не брать предмет №4…
Либо взять предмет №4 и заполнить оставшееся место…
40$
50$
3 кг
3 кг
60$
100$
200$
5 кг
12 кг
Слайд 164 6 – количество, вместимость
2 4 1 2 - веса
7 2
Значит мы берем четвёртый предмет.
7$
2$
2 кг
4 кг
5$
1$
1 кг
2 кг
Слайд 174 6 – количество, вместимость
2 4 1 2 - веса
7 2
Меняем текущую ячейку.
7$
2$
2 кг
4 кг
5$
1$
1 кг
2 кг
Слайд 184 6 – количество, вместимость
2 4 1 2 - веса
7 2
Аналогично
7$
2$
2 кг
4 кг
5$
1$
1 кг
2 кг
Слайд 194 6 – количество, вместимость
2 4 1 2 - веса
7 2
Аналогично
7$
2$
2 кг
4 кг
5$
1$
1 кг
2 кг
Слайд 204 6 – количество, вместимость
2 4 1 2 - веса
7 2
Аналогично
7$
2$
2 кг
4 кг
5$
1$
1 кг
2 кг
Слайд 214 6 – количество, вместимость
2 4 1 2 - веса
7 2
Аналогично
7$
2$
2 кг
4 кг
5$
1$
1 кг
2 кг
Слайд 224 6 – количество, вместимость
2 4 1 2 - веса
7 2
Аналогично
7$
2$
2 кг
4 кг
5$
1$
1 кг
2 кг
Слайд 234 6 – количество, вместимость
2 4 1 2 - веса
7 2
Аналогично
7$
2$
2 кг
4 кг
5$
1$
1 кг
2 кг
Слайд 244 6 – количество, вместимость
2 4 1 2 - веса
7 2
Аналогично
7$
2$
2 кг
4 кг
5$
1$
1 кг
2 кг
Слайд 254 6 – количество, вместимость
2 4 1 2 - веса
7 2
Аналогично
7$
2$
2 кг
4 кг
5$
1$
1 кг
2 кг
Слайд 267$
2$
2 кг
4 кг
5$
1$
1 кг
2 кг
Немного о реализации
Переменные х, у – для
Пока х не достигло нуля:
Сравниваем текущий результат с верхним числом
Если совпадает, перемещаемся туда
Если нет, перемещаем в соответствующее место (смотри таблицу весов) и выводим взятую вещь
