0 / 0 / 0
Регистрация: 19.09.2011
Сообщений: 4
|
|
1 | |
Ханойская башня22.09.2011, 09:21. Показов 14346. Ответов 3
Метки нет (Все метки)
Даны три стержня, на один из которых нанизаны N колец, причем кольца отличаются размером и лежат меньшее на большем. Задача состоит в том, чтобы перенести пирамиду из N колец с первого на второй стержень. За один раз разрешается переносить только одно кольцо, причём нельзя класть большее кольцо на меньшее. Напишите программу, которая по заданному N выводит алгоритм решения задачи.
Формат входных данных Входной файл содержит единственное число N (1 ≤ N ≤ 10) . Формат выходных данных В выходной файл выведите алгоритм решения задачи, по одному действию на строку. Действие выводится в форме "a->b" (без кавычек) и означает, что верхнее кольцо со стержня a нужно переложить на стержень b. Если решений несколько, выдайте любое, содержащее не более 10000 действий. Помогите плиз
0
|
22.09.2011, 09:21 | |
Ответы с готовыми решениями:
3
Задача ''Ханойская башня'' (рекурсивная функция) Ханойская башня Ханойская башня Ханойская башня |
Почетный модератор
64303 / 47600 / 32742
Регистрация: 18.05.2008
Сообщений: 115,181
|
||||||
22.09.2011, 14:56 | 2 | |||||
Уж эту задачу ни один сайт не пропустил где пишут о рекурсии, и алгоритм и готовые коды...
Добавлено через 1 минуту Если уж в Гугле забанили, то держи.
0
|
0 / 0 / 0
Регистрация: 19.09.2011
Сообщений: 4
|
|
23.09.2011, 07:32 [ТС] | 3 |
спс огромное
0
|
0 / 0 / 1
Регистрация: 25.12.2010
Сообщений: 54
|
|
16.01.2012, 16:41 | 4 |
помогите пожалуйста решить эту же задачу тока с 5 стерженями
0
|
16.01.2012, 16:41 | |
16.01.2012, 16:41 | |
Помогаю со студенческими работами здесь
4
Ханойская башня Ханойская башня Ханойская башня Ханойская башня Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи | |||||
Как создать игру "Танчики" на Unity3d и C#
InfoMaster 14.01.2025
Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .
|
Организую платный онлайн микро-курс по доработке Android-клиента Telegram
_Ivana 14.01.2025
Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента!
4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве).
Первое вводное занятие. . .
|
Как создать приложение для фитнеса для iOS/iPhone на Kotlin
InfoMaster 14.01.2025
Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .
|
Как создать приложение магазина для iOS/iPhone на Swift
InfoMaster 14.01.2025
Введение в разработку iOS-приложений
Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .
|
Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь!
Hrethgir 13.01.2025
По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта Gowin Eda и снимок. Восьмибитный счётчик из сумматора+ генератор сигнала. . .
|
UserScript для подсветки кнопок языков программирования в зависимости от текущего раздела
volvo 13.01.2025
В результате работы этого скрипта подсвечиваются нужные кнопки не только в форме быстрого ответа, но и при редактировании сообщения:
/ / ==UserScript==
/ / @name CF_DefaultLangSelect
/ / . . .
|
Введение в модели и алгоритмы машинного обучения
InfoMaster 12.01.2025
Машинное обучение представляет собой одну из наиболее динамично развивающихся областей искусственного интеллекта, которая фокусируется на разработке алгоритмов и методов, позволяющих компьютерам. . .
|
Как на Python создать нейросеть для решения задач
InfoMaster 12.01.2025
В контексте стремительного развития современных технологий особое внимание уделяется таким инструментам, как нейросети. Эти структуры, вдохновленные биологическими нейронными сетями, используются для. . .
|
Как создать нейросеть для генерации картинок на Python
InfoMaster 12.01.2025
Генерация изображений с помощью искусственных нейронных сетей стала одним из наиболее захватывающих направлений в области компьютерного зрения и машинного обучения. В этой статье мы рассмотрим. . .
|
Создание нейросети для генерации текста на Python
InfoMaster 12.01.2025
Нейросети, или искусственные нейронные сети, представляют собой модели машинного обучения, вдохновленные работой человеческого мозга. Они состоят из множества взаимосвязанных узлов, или "нейронов",. . .
|
Как создать нейросеть распознавания изображений на Python
InfoMaster 12.01.2025
Введение в распознавание изображений с помощью нейросетей
Распознавание изображений с помощью нейронных сетей стало одним из самых впечатляющих достижений в области искусственного интеллекта. Эта. . .
|
Основы искуственного интеллекта
InfoMaster 12.01.2025
Искусственный интеллект (ИИ) представляет собой одну из наиболее динамично развивающихся областей современной науки и технологий. В широком смысле под искусственным интеллектом понимается способность. . .
|