Что такое 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
  • Количество просмотров: 97
  • Количество скачиваний: 0
- Предыдущая Иммунодефициты. Определение иммунодефицита
Следующая - Теоретико-графовые модели данных. (Лекция 3)

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

Погрешности и приближенные числа Погрешности и приближенные числа 114
презентация по математике урок 4. Знакомимся с таблицей 1 класс Начальная школа 21 века презентация к уроку по математике (1 класс) презентация по математике урок 4. Знакомимся с таблицей 1 класс Начальная школа 21 века презентация к уроку по математике (1 класс) 188
Самостоятельная работа Самостоятельная работа 98
Презентация к уроку математики по теме Треугольники и их виды Презентация к уроку математики по теме Треугольники и их виды 111
Презентация на конкурс Педагогического мастерства в 2015 году Моя визитка Презентация на конкурс Педагогического мастерства в 2015 году Моя визитка 111
Презентация к уроку математики Математика путешествует по Устьрецкому краю(6 класс) Презентация к уроку математики Математика путешествует по Устьрецкому краю(6 класс) 135
Графики и их значение Графики и их значение 104
Единицы измерения массы 4 класс Единицы измерения массы 4 класс 114
Решение нестандартных уравнений презентация к уроку по математике (3 класс) Решение нестандартных уравнений презентация к уроку по математике (3 класс) 106
Презентация Математика и искусство (6 класс) Презентация Математика и искусство (6 класс) 164
Презентация по математике 1 класс Сколько ног у осьминога Презентация по математике 1 класс Сколько ног у осьминога 119
Задачи с целыми числами Задачи с целыми числами 122
Таблица умножения и деления на 3 Таблица умножения и деления на 3 114
Формы рефлексии на уроках математики Формы рефлексии на уроках математики 177
Геометрические задачи со спичками Геометрические задачи со спичками 104
Определение числовой функции Определение числовой функции 111
Исследовательская работа Мир больших чисел Исследовательская работа Мир больших чисел 130
Решение показательных уравнений 10 класс Решение показательных уравнений 10 класс 113
Презентация по педагогикеСтруктура ФГОС дошкольного образования Презентация по педагогикеСтруктура ФГОС дошкольного образования 113
Логарифмы 11 класс Логарифмы 11 класс 140
Решение задач Решение задач 102
Сложение и вычитание многозначных чисел в столбик. презентация к уроку по математике (3 класс) по теме Сложение и вычитание многозначных чисел в столбик. презентация к уроку по математике (3 класс) по теме 148
Тема: Прямоугольник. Квадрат. презентация к уроку по математике (2 класс) Тема: Прямоугольник. Квадрат. презентация к уроку по математике (2 класс) 109
Площадь презентация по математике по теме Площадь презентация по математике по теме 97
Презентация к уроку : Дроби и доли презентация к уроку по математике (4 класс) Презентация к уроку : Дроби и доли презентация к уроку по математике (4 класс) 118
Кім жылдам математикалық сайысы Кім жылдам математикалық сайысы 317
Решение задач. Повторение. 4 класс. презентация к уроку (математика, 4 класс) по теме Решение задач. Повторение. 4 класс. презентация к уроку (математика, 4 класс) по теме 182
Учебно-методический комплект по математике : Устная нумерация чисел 2 урок(УМК Школа России) план-конспект урока по математике (3 класс) по теме Учебно-методический комплект по математике : Устная нумерация чисел 2 урок(УМК Школа России) план-конспект урока по математике (3 класс) по теме 121
Деление числа с остатком. Обобщение Деление числа с остатком. Обобщение 71
Закрепление состава числа 6. Закрепление состава числа 6. 145