Ханойская башня

@lolers · Регистрация: 16.04.2010

Студворк — интернет-сервис помощи студентам

Здравтвуйте! Нужно решить задачу где на вход дано Н стержней и К дисков и еще известны начальная и конечная конфигурации(где какие диски лежат). У кого-нибудь есть идеи насчет алгоритма? Для 3-4 стержней я знаю как делать а вот для Н

.
http://tristan-interview.blogs... em-of.html (нашел что-то об этом, но мне не совсем понятно что тут написано)

@g-h · 02.07.2012, 23:22

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
void t(int r, int b, int e) // количество дисков, начальный диск, конечный диск
{
    int c;      // среднее кольцо
 
    if ( ((b==1) && (e==2)) || ((b==2) && (e==1)) )
        c = 3;
    else
        if ( ((b==1) && (e==3)) || ((b==3) && (e==1)) )
            c = 2;
        else
            if ( ((b==2) && (e==3)) || ((b==3) && (e==2)) )
                c = 1;
 
    if (r>1)
    {
        t(r-1, b, c);
        cout << b << " -> " << e << endl;
        t(r-1, c, e);
    }
    else
        cout << b << " -> " << e << endl;
}

@lolers · 02.07.2012, 23:27 **[ТС]**

вы прочитали мое сообщение? или просто по заголовку закопипастили код?)

@g-h · 02.07.2012, 23:32

Извиняюсь, немного напутал

@DU · 02.07.2012, 23:38

а в гугле искать не пробовали? что-то выдает, например это
http://alglib.sources.ru/articles/hanoy.php
http://algolist.manual.ru/maths/combinat/hanoi.php
в деталях не разбирался.

@lolers · 02.07.2012, 23:41 **[ТС]**

Можно, пожалуйста, без тупых подколок по поводу "гугл знает", "ищи в гугле". Искал я часа 3 уже)
ЧИТАЙТЕ ПЛЗ ПЕРВОЕ СООБЩЕНИЕ. Н стержней! К дисков! не 3!!!!

@soon · 03.07.2012, 05:33

lolers, на той странице что вы дали предлагают использовать поиск в глубину. Однако при больших числах это не прокатит. У вас есть ограничение по времени, а также на K и H?

@lolers · 03.07.2012, 13:51 **[ТС]**

По времени ограничегий нет. Есть ограничение по н и к. К от 3 до 5 включительно. Н от 1 до восьми включительно

@soon · 03.07.2012, 13:53

lolers, тогда делайте поиск в глубину и даже не парьтесь.

@lolers · 03.07.2012, 14:19 **[ТС]**

Вы могли бы написать алгоритм, а то мне несовсем понятно то, что написано на том сайте.

@soon · 03.07.2012, 17:27

Сообщение от lolers

Вы могли бы написать алгоритм

Мог бы.

Сообщение от lolers

а то мне несовсем понятно то, что написано на том сайте.

http://translate.google.com

@g-h · 03.07.2012, 18:13

Допустим у нас 10 стержней. В начале все диски находятся на первом стержне и нужно перенести на 10. Бери любое число от 2 до 9 для временного хранения дисков. И все

@soon · 03.07.2012, 18:47

g-h, там любое расположение дисков. Это значит, что они могут быть не на одном стержне.

Новые блоги и статьи Все статьи Все блоги /
Первый деплой lagorue 16.01.2026 Не спеша развернул своё 1ое приложение в kubernetes. А дальше мне интересно создать 1фронтэнд приложения и 2 бэкэнд приложения развернуть 2 деплоя в кубере получится 2 сервиса и что-бы они. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит токи на L и напряжения на C в установ. режимах до и. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Изучаю kubernetes lagorue 13.01.2026 А пригодятся-ли мне знания kubernetes в России?
Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .

@lolers 0 / 0 / 0 Регистрация: 16.04.2010 Сообщений: 14

	Ханойская башня 02.07.2012, 23:14. Показов 4171. Ответов 12 Метки нет (Все метки) Здравтвуйте! Нужно решить задачу где на вход дано Н стержней и К дисков и еще известны начальная и конечная конфигурации(где какие диски лежат). У кого-нибудь есть идеи насчет алгоритма? Для 3-4 стержней я знаю как делать а вот для Н. http://tristan-interview.blogs... em-of.html (нашел что-то об этом, но мне не совсем понятно что тут написано) 0

@lolers 0 / 0 / 0 Регистрация: 16.04.2010 Сообщений: 14
	02.07.2012, 23:27 [ТС]
	вы прочитали мое сообщение? или просто по заголовку закопипастили код?) 0

@g-h 68 / 68 / 18 Регистрация: 03.06.2012 Сообщений: 176
	02.07.2012, 23:32
	Извиняюсь, немного напутал 0

@DU 1500 / 1146 / 165 Регистрация: 05.12.2011 Сообщений: 2,279
	02.07.2012, 23:38
	а в гугле искать не пробовали? что-то выдает, например это http://alglib.sources.ru/articles/hanoy.php http://algolist.manual.ru/maths/combinat/hanoi.php в деталях не разбирался. 0

@lolers 0 / 0 / 0 Регистрация: 16.04.2010 Сообщений: 14
	02.07.2012, 23:41 [ТС]
	Можно, пожалуйста, без тупых подколок по поводу "гугл знает", "ищи в гугле". Искал я часа 3 уже) ЧИТАЙТЕ ПЛЗ ПЕРВОЕ СООБЩЕНИЕ. Н стержней! К дисков! не 3!!!! 0

@soon 2554 / 1319 / 178 Регистрация: 09.05.2011 Сообщений: 3,086 Записей в блоге: 1
	03.07.2012, 05:33
	lolers, на той странице что вы дали предлагают использовать поиск в глубину. Однако при больших числах это не прокатит. У вас есть ограничение по времени, а также на K и H? 0

@lolers 0 / 0 / 0 Регистрация: 16.04.2010 Сообщений: 14
	03.07.2012, 13:51 [ТС]
	По времени ограничегий нет. Есть ограничение по н и к. К от 3 до 5 включительно. Н от 1 до восьми включительно 0

@soon 2554 / 1319 / 178 Регистрация: 09.05.2011 Сообщений: 3,086 Записей в блоге: 1
	03.07.2012, 13:53
	lolers, тогда делайте поиск в глубину и даже не парьтесь. 0

@lolers 0 / 0 / 0 Регистрация: 16.04.2010 Сообщений: 14
	03.07.2012, 14:19 [ТС]
	Вы могли бы написать алгоритм, а то мне несовсем понятно то, что написано на том сайте. 0

@g-h 68 / 68 / 18 Регистрация: 03.06.2012 Сообщений: 176
	03.07.2012, 18:13
	Допустим у нас 10 стержней. В начале все диски находятся на первом стержне и нужно перенести на 10. Бери любое число от 2 до 9 для временного хранения дисков. И все 0

@soon 2554 / 1319 / 178 Регистрация: 09.05.2011 Сообщений: 3,086 Записей в блоге: 1
	03.07.2012, 18:47
	g-h, там любое расположение дисков. Это значит, что они могут быть не на одном стержне. 0