М. Э. Абрамян Programming Taskbook
жүктеу/скачать 0,52 Mb. Pdf көрінісі
|
Задачник Абрамяна
| Перебор с возвратом
Recur25 ◦ . Дано дерево глубины N, каждая внутренняя вершина которого имеет K (< 10) непосредственных потомков (нумеруются от 1 до K). Корень дерева имеет номер 0. Записать в текстовый файл с данным именем все возможные пути, ведущие от корня к листьям. Перебирать пути, начиная с «самого левого» и заканчивая «самым правым» (при этом первыми заменять конечные элементы пути). Recur26. Дано дерево глубины N, каждая внутренняя вершина которого име- ет K (< 10) непосредственных потомков (нумеруются от 1 до K). Корень дерева имеет номер 0. Записать в текстовый файл с данным именем все пути, ведущие от корня к листьям и удовлетворяющие следующему усло- вию: никакие соседние элементы пути не нумеруются одной и той же цифрой. Порядок перебора путей такой же, как в задании Recur25. 110 М. Э. Абрамян. Электронный задачник Programming Taskbook 4.5 Recur27. Дано дерево глубины N (N — четное), каждая внутренняя вершина которого имеет 2 непосредственных потомка: A с весом 1 и B с весом −1. Корень дерева C имеет вес 0. Записать в текстовый файл с данным именем все пути от корня к листьям, удовлетворяющие следующему условию: суммарный вес элементов пути равен 0. Порядок перебора путей такой же, как в задании Recur25. Recur28. Дано дерево глубины N того же типа, что и в задании Recur27. Записать в текстовый файл с данным именем все пути от корня к листьям, удовлетворяющие следующему условию: суммарный вес элементов для любого начального отрезка пути неотрицателен. Порядок перебора путей такой же, как в задании Recur25. Recur29. Дано дерево глубины N, каждая внутренняя вершина которого имеет 3 непосредственных потомка: A с весом 1, B с весом 0 и C с весом −1. Корень дерева D имеет вес 0. Записать в текстовый файл с данным име- нем все пути от корня к листьям, удовлетворяющие следующим условиям: суммарный вес элементов для любого начального отрезка пути неположи- телен, а суммарный вес всех элементов пути равен 0. Порядок перебора путей такой же, как в задании Recur25. Recur30. Дано дерево глубины N того же типа, что и в задании Recur29. За- писать в текстовый файл с данным именем все пути от корня к листьям, удовлетворяющие следующим условиям: никакие соседние элементы пу- ти не обозначаются одной и той же буквой, а суммарный вес всех эле- ментов пути равен 0. Порядок перебора путей такой же, как в задании Recur25. жүктеу/скачать 0,52 Mb. Достарыңызбен бөлісу:
|