Содержание
- 2. ЗАДАНИЕ 3 (обяз. минимум) В некотором государстве в обращении находятся банкноты определенных номиналов. Национальный банк хочет,
- 3. №3087 – ЧАСТЬ 1 Решение
- 4. Задание 3 Пример: n = 5 (количество купюр) X = {32, 12, 7, 3, 1, 5}
- 5. Задание 3 Пример: n = 5 (количество купюр) X = {32, 12, 7, 3, 1, 5}
- 6. Задание 3 Пример: n = 5 (количество купюр) X = {32, 12, 7, 3, 1, 5}
- 7. Задание 3 Заведём массив Ans размера s (динамически). Ans[i] - количество банкнот, необходимых для выдачи суммы
- 8. Задание 3 Заведём массив Ans размера s (динамически). Ans[i] - количество банкнот, необходимых для выдачи суммы
- 9. Задание 3 Заведём массив Ans размера s (динамически). Ans[i] - количество банкнот, необходимых для выдачи суммы
- 10. Задание 3 Заведём массив Ans размера s (динамически). Ans[i] - количество банкнот, необходимых для выдачи суммы
- 11. Задание 3 Заведём массив Ans размера s (динамически). Ans[i] - количество банкнот, необходимых для выдачи суммы
- 12. Задание 3 Заведём массив Ans размера s (динамически). Ans[i] - количество банкнот, необходимых для выдачи суммы
- 13. Задание 3 Заведём массив Ans размера s (динамически). Ans[i] - количество банкнот, необходимых для выдачи суммы
- 14. Задание 3 Пример: X = {32, 12, 7, 3, 1, 5} Будем заполнять Ans последовательно…
- 15. Задание 3 Пример: X = {32, 12, 7, 3, 1, 5} Допустим мы уже заполнили 5
- 16. Задание 3 Пример: X = {32, 12, 7, 3, 1, 5} Допустим мы уже заполнили 5
- 17. Задание 3 Пример: X = {32, 12, 7, 3, 1, 5} Заполним 6-ую. Пока напишем туда
- 18. Задание 3 Пример: X = {32, 12, 7, 3, 1, 5} Заполним 6-ую. Если в конце
- 19. Задание 3 Пример: X = {32, 12, 7, 3, 1, 5} Заполним 6-ую. 41 – достаточно
- 20. Задание 3 Пример: X = {32, 12, 7, 3, 1, 5} Купюру 32 мы не можем
- 21. Задание 3 Пример: X = {32, 12, 7, 3, 1, 5} Купюру 12 мы не можем
- 22. Задание 3 Пример: X = {32, 12, 7, 3, 1, 5} Купюру 7 мы не можем
- 23. Задание 3 Пример: X = {32, 12, 7, 3, 1, 5} Если мы используем купюру 3,
- 24. Задание 3 Пример: X = {32, 12, 7, 3, 1, 5} Если мы используем купюру 3,
- 25. Задание 3 Пример: X = {32, 12, 7, 3, 1, 5} Если мы используем купюру 3,
- 26. Задание 3 Пример: X = {32, 12, 7, 3, 1, 5} Если вместо этого мы используем
- 27. Задание 3 Пример: X = {32, 12, 7, 3, 1, 5} Если вместо этого мы используем
- 28. Задание 3 Пример: X = {32, 12, 7, 3, 1, 5} Итого, 6 = 1 +
- 29. Задание 3 Пример: X = {32, 12, 7, 3, 1, 5} Если мы используем 5 рублей,
- 30. Задание 3 Пример: X = {32, 12, 7, 3, 1, 5} Итого Ans[6] = 2
- 31. Подсказки Алгоритм: Вычислить последовательно ответ для всех возможны сумм от 1 до s: Для каждой суммы
- 32. Следующее задание Задание 4. Программа должна найти представление числа S виде суммы слагаемых из множества xi,
- 33. РЕШЕНИЕ Заведем дополнительный массив Parent Помимо лучшего результата (количества купюр) будем хранить какую купюру мы взяли,
- 34. РЕШЕНИЕ Заведем дополнительный массив Parent Помимо лучшего результата (количества купюр) будем хранить какую купюру мы взяли,
- 35. РЕШЕНИЕ После вычисления, будем выводить по очереди купюры. Начнем с 6. Видим, что нам нужна купюра
- 36. РЕШЕНИЕ После вычисления, будем выводить по очереди купюры. Начнем с 6. Видим, что нам нужна купюра
- 37. РЕШЕНИЕ После вычисления, будем выводить по очереди купюры. Сдвинемся на 6 – 3= 3 и выведем,
- 39. Скачать презентацию