Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Рюкзак. Восстановление ответа

Содержание

Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7 2 5 1 – стоимости Надо найти номера предметов, которые следует взятьЧто получится?40$50$3 кг3 кг60$100$200$5 кг12 кг
РюкзакВосстановление ответа Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7 2 Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7 2 Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7 2 Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7 2 Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7 2 Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7 2 Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7 2 Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7 2 Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7 2 4 6 – количество, вместимость2 4 1 2 - веса7 2 5 4 6 – количество, вместимость2 4 1 2 - веса7 2 5 4 6 – количество, вместимость2 4 1 2 - веса7 2 5 4 6 – количество, вместимость2 4 1 2 - веса7 2 5 4 6 – количество, вместимость2 4 1 2 - веса7 2 5 4 6 – количество, вместимость2 4 1 2 - веса7 2 5 4 6 – количество, вместимость2 4 1 2 - веса7 2 5 4 6 – количество, вместимость2 4 1 2 - веса7 2 5 4 6 – количество, вместимость2 4 1 2 - веса7 2 5 4 6 – количество, вместимость2 4 1 2 - веса7 2 5 4 6 – количество, вместимость2 4 1 2 - веса7 2 5 4 6 – количество, вместимость2 4 1 2 - веса7 2 5 4 6 – количество, вместимость2 4 1 2 - веса7 2 5 4 6 – количество, вместимость2 4 1 2 - веса7 2 5 4 6 – количество, вместимость2 4 1 2 - веса7 2 5 7$2$2 кг4 кг5$1$1 кг2 кгНемного о реализацииПеременные х, у – для хранения
Слайды презентации

Слайд 2 Входные данные:
4 6 – количество, вместимость
2 4 1

Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7

2 - веса
7 2 5 1 – стоимости
Надо найти

номера предметов, которые следует взять

Что получится?

40$

50$

3 кг

3 кг

60$

100$

200$

5 кг

12 кг

Слайд 3 Входные данные:
4 6 – количество, вместимость
2 4 1

Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7

2 - веса
7 2 5 1 – стоимости
Надо найти

номера предметов, которые следует взять

1
3
4

40$

50$

3 кг

3 кг

60$

100$

200$

5 кг

12 кг

Слайд 4 Входные данные:
4 6 – количество, вместимость
2 4 1

Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7

2 - веса
7 2 5 1 – стоимости
Итак, мы

построили таблицу. Как она будет выглядеть в нашем случае?

40$

50$

3 кг

3 кг

60$

100$

200$

5 кг

12 кг

Слайд 5 Входные данные:
4 6 – количество, вместимость
2 4 1

Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7

2 - веса
7 2 5 1 – стоимости
Итак, мы

построили таблицу. Как она будет выглядеть в нашем случае?

40$

50$

3 кг

3 кг

60$

100$

200$

5 кг

12 кг

Слайд 6 Входные данные:
4 6 – количество, вместимость
2 4 1

Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7

2 - веса
7 2 5 1 – стоимости
Заполним первую

строку…

40$

50$

3 кг

3 кг

60$

100$

200$

5 кг

12 кг

Слайд 7 Входные данные:
4 6 – количество, вместимость
2 4 1

Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7

2 - веса
7 2 5 1 – стоимости
Заполним первую

строку…

40$

50$

3 кг

3 кг

60$

100$

200$

5 кг

12 кг

Слайд 8 Входные данные:
4 6 – количество, вместимость
2 4 1

Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7

2 - веса
7 2 5 1 – стоимости
40$
50$
3 кг
3

кг

60$

100$

200$

5 кг

12 кг

Слайд 9 Входные данные:
4 6 – количество, вместимость
2 4 1

Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7

2 - веса
7 2 5 1 – стоимости
Какую максимальную

сумму мы можем набрать?

40$

50$

3 кг

3 кг

60$

100$

200$

5 кг

12 кг

Слайд 10 Входные данные:
4 6 – количество, вместимость
2 4 1

Входные данные:4 6 – количество, вместимость2 4 1 2 - веса7

2 - веса
7 2 5 1 – стоимости
Какую максимальную

сумму мы можем набрать?

40$

50$

3 кг

3 кг

60$

100$

200$

5 кг

12 кг

Слайд 11 4 6 – количество, вместимость
2 4 1 2

4 6 – количество, вместимость2 4 1 2 - веса7 2

- веса
7 2 5 1 – стоимости

Вспомним, как мы

получили это число…

40$

50$

3 кг

3 кг

60$

100$

200$

5 кг

12 кг

Слайд 12 4 6 – количество, вместимость
2 4 1 2

4 6 – количество, вместимость2 4 1 2 - веса7 2

- веса
7 2 5 1 – стоимости

Либо не брать

предмет №4…

40$

50$

3 кг

3 кг

60$

100$

200$

5 кг

12 кг

Слайд 13 4 6 – количество, вместимость
2 4 1 2

4 6 – количество, вместимость2 4 1 2 - веса7 2

- веса
7 2 5 1 – стоимости

Либо не брать

предмет №4…
(Этот вариант не реализовался, т.к.
число другое)

40$

50$

3 кг

3 кг

60$

100$

200$

5 кг

12 кг

Слайд 14 4 6 – количество, вместимость
2 4 1 2

4 6 – количество, вместимость2 4 1 2 - веса7 2

- веса
7 2 5 1 – стоимости

Либо не брать

предмет №4…
Либо взять предмет №4 и заполнить оставшееся место…

40$

50$

3 кг

3 кг

60$

100$

200$

5 кг

12 кг

Слайд 15 4 6 – количество, вместимость
2 4 1 2

4 6 – количество, вместимость2 4 1 2 - веса7 2

- веса
7 2 5 1 – стоимости

Либо не брать

предмет №4…
Либо взять предмет №4 и заполнить оставшееся место…

40$

50$

3 кг

3 кг

60$

100$

200$

5 кг

12 кг

Слайд 16 4 6 – количество, вместимость
2 4 1 2

4 6 – количество, вместимость2 4 1 2 - веса7 2

- веса
7 2 5 1 – стоимости

Значит мы берем

четвёртый предмет.

7$

2$

2 кг

4 кг

5$

1$

1 кг

2 кг


Слайд 17 4 6 – количество, вместимость
2 4 1 2

4 6 – количество, вместимость2 4 1 2 - веса7 2

- веса
7 2 5 1 – стоимости

Меняем текущую ячейку.
7$
2$
2

кг

4 кг

5$

1$

1 кг

2 кг


Слайд 18 4 6 – количество, вместимость
2 4 1 2

4 6 – количество, вместимость2 4 1 2 - веса7 2

- веса
7 2 5 1 – стоимости

Аналогично
7$
2$
2 кг
4 кг
5$
1$
1

кг

2 кг


Слайд 19 4 6 – количество, вместимость
2 4 1 2

4 6 – количество, вместимость2 4 1 2 - веса7 2

- веса
7 2 5 1 – стоимости

Аналогично
7$
2$
2 кг
4 кг
5$
1$
1

кг

2 кг



Слайд 20 4 6 – количество, вместимость
2 4 1 2

4 6 – количество, вместимость2 4 1 2 - веса7 2

- веса
7 2 5 1 – стоимости

Аналогично
7$
2$
2 кг
4 кг
5$
1$
1

кг

2 кг



Слайд 21 4 6 – количество, вместимость
2 4 1 2

4 6 – количество, вместимость2 4 1 2 - веса7 2

- веса
7 2 5 1 – стоимости

Аналогично
7$
2$
2 кг
4 кг
5$
1$
1

кг

2 кг



Слайд 22 4 6 – количество, вместимость
2 4 1 2

4 6 – количество, вместимость2 4 1 2 - веса7 2

- веса
7 2 5 1 – стоимости

Аналогично
7$
2$
2 кг
4 кг
5$
1$
1

кг

2 кг




Слайд 23 4 6 – количество, вместимость
2 4 1 2

4 6 – количество, вместимость2 4 1 2 - веса7 2

- веса
7 2 5 1 – стоимости

Аналогично
7$
2$
2 кг
4 кг
5$
1$
1

кг

2 кг




Слайд 24 4 6 – количество, вместимость
2 4 1 2

4 6 – количество, вместимость2 4 1 2 - веса7 2

- веса
7 2 5 1 – стоимости

Аналогично
7$
2$
2 кг
4 кг
5$
1$
1

кг

2 кг




Слайд 25 4 6 – количество, вместимость
2 4 1 2

4 6 – количество, вместимость2 4 1 2 - веса7 2

- веса
7 2 5 1 – стоимости

Аналогично
7$
2$
2 кг
4 кг
5$
1$
1

кг

2 кг





  • Имя файла: ryukzak-vosstanovlenie-otveta.pptx
  • Количество просмотров: 78
  • Количество скачиваний: 0
- Предыдущая Иммунодефициты. Определение иммунодефицита
Следующая - Теоретико-графовые модели данных. (Лекция 3)

Похожие презентации

Решение задач на движение в противоположных направлениях Решение задач на движение в противоположных направлениях 94
Презентация по математике на тему Проект: Орнаменты на посуде Презентация по математике на тему Проект: Орнаменты на посуде 31
Презентация по математике: Умножение положительных и отрицательных чисел (6 класс) Презентация по математике: Умножение положительных и отрицательных чисел (6 класс) 98
презентация Состав числа 5 презентация к уроку по математике (1 класс) презентация Состав числа 5 презентация к уроку по математике (1 класс) 93
Презентация Объем. Объём прямоугольного параллелепипеда Презентация Объем. Объём прямоугольного параллелепипеда 123
Баяндама ӨЗІН-ӨЗІ ТАНУ ПӘНІМЕН МАТЕМАТИКА САБАҒЫН ЫҚПАЛДАСТЫРУДА РУХАНИ-АДАМГЕРШІЛІК ҚҰНДЫЛЫҚТАРЫН ДАМЫТУ Баяндама ӨЗІН-ӨЗІ ТАНУ ПӘНІМЕН МАТЕМАТИКА САБАҒЫН ЫҚПАЛДАСТЫРУДА РУХАНИ-АДАМГЕРШІЛІК ҚҰНДЫЛЫҚТАРЫН ДАМЫТУ 106
Производная суммы, разности, произведения и частного функций Производная суммы, разности, произведения и частного функций 101
Презентация по математике Все профессии нужны, с математикой дружны 6 кл Презентация по математике Все профессии нужны, с математикой дружны 6 кл 113
Периметр прямоугольника Периметр прямоугольника 82
Числовые и буквенные выражения. Уравнения Числовые и буквенные выражения. Уравнения 109
Свойства случайных погрешностей Свойства случайных погрешностей 91
Выделение в числе общего количества единиц любого разряда Выделение в числе общего количества единиц любого разряда 277
Тренажер для решения задач по математике учебно-методический материал по математике (1 класс) Тренажер для решения задач по математике учебно-методический материал по математике (1 класс) 96
Презентация Игры ТРИЗ по математике презентация к уроку по математике (старшая, подготовительная группа) Презентация Игры ТРИЗ по математике презентация к уроку по математике (старшая, подготовительная группа) 102
Задачи на движение. Блиц - турнир № 6. презентация к уроку по математике (3 класс) по теме Задачи на движение. Блиц - турнир № 6. презентация к уроку по математике (3 класс) по теме 141
Самостоятельная работа учащихся на уроках математики Самостоятельная работа учащихся на уроках математики 94
Решение треугольников-практикум Решение треугольников-практикум 97
Единицы площади (математика, 3 класс, УМК Гармония) презентация к уроку по математике (3 класс) по теме Единицы площади (математика, 3 класс, УМК Гармония) презентация к уроку по математике (3 класс) по теме 106
Проверочные работы по математике 1 класс по программе М.И. Моро презентация урока для интерактивной доски по математике (1 класс) по теме Проверочные работы по математике 1 класс по программе М.И. Моро презентация урока для интерактивной доски по математике (1 класс) по теме 117
Презентация по математике на тему Нахождение площадей (5 класс ) Ремонт комнаты в доме - новостройке Презентация по математике на тему Нахождение площадей (5 класс ) Ремонт комнаты в доме - новостройке 110
Число и цифра 1 Число и цифра 1 118
Презентация к уроку математики для детей с нарушениями слуха Презентация к уроку математики для детей с нарушениями слуха 78
Методика применения математических теорий на объектах качественно разной природы на уроках математики в старших классах Методика применения математических теорий на объектах качественно разной природы на уроках математики в старших классах 94
Параллелограмм. Свойства параллелограмма Параллелограмм. Свойства параллелограмма 132
Интерактивный тренажёр Числовые прятки-3 Интерактивный тренажёр Числовые прятки-3 71
Обобщающий урок по теме Величины презентация к уроку по математике (4 класс) по теме Обобщающий урок по теме Величины презентация к уроку по математике (4 класс) по теме 118
многогранники многогранники 103
Презентация по математике Тела вращения Презентация по математике Тела вращения 86
Циолковский К.Э Циолковский К.Э 145
Подготовка учащихся к городскому туру олимпиады по математике 2009-2010 уч. г. Подготовка учащихся к городскому туру олимпиады по математике 2009-2010 уч. г. 117