VPF::Ханойские башни с 5тью столбами

yaotzin

Дата 26.5.2007, 04:12 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 11
Регистрация: 26.5.2007

Репутация: нет
Всего: нет

Помогите решить Ханойские башни(рекурсивно) с 5тью столбами, хотябы намек как сделать smile

пример с 3мя

Код


using System;
using System.Collections.Generic;
using System.Text;

namespace ConsoleApplication1
{

  class tower1
 {
         public void TowerMove// перенос пирамиды
      ( int n, // из n дисков
        char A, // со стержня i
        char C, // на стержень j,
        char B  // используя стержнень k как вспомогательный
       )
    
       
         {
             if (n<=0) return;//выход с функции если n равен нулю
            // проверка граничного условия  пустую пирамиду не перемещаем
            TowerMove(n - 1, A, B, C);
            // переносим одно кольцо  фактически это TowerMove(1, i, j, k);
            Console.WriteLine("s- "+A+" na- "+C);
            TowerMove(n - 1, B, C, A);
            
        }
 }


    class Program
    {
        static void Main(string[] args)
        {
            //      |               |              |
            //      |               |              |
            //  ____|_____      ____|____     _____|_____
            //      A               B              C

           int n=3;//n- количество дисков на стержне A
           tower1 ob1 = new tower1();//создал объект класса
           ob1.TowerMove(n, 'A', 'C', 'B');//вызвал метод
            
            Console.ReadLine();//задержка
        }
    }










}

Добавлено через 59 секунд
только код на си шарп но главное смысл

apook

Дата 26.5.2007, 05:00 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 794
Регистрация: 12.7.2006

Репутация: нет
Всего: 23

Я тут гдето решал эту задачу (может правильно )поищи поиском
в общем там нет разницы в количесве столбов лиш бы их было более трех

--------------------

Мои руки из дуба, голова из свинца ну и пусть ...

yaotzin

Дата 26.5.2007, 14:39 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 11
Регистрация: 26.5.2007

Репутация: нет
Всего: нет

Цитата(apook @ 26.5.2007, 05:00)

она у тебя не рекурсивная (

yaotzin

Дата 28.5.2007, 01:44 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 11
Регистрация: 26.5.2007

Репутация: нет
Всего: нет

помогите во вторник сдавить ((

yaotzin

Дата 22.9.2007, 19:54 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 11
Регистрация: 26.5.2007

Репутация: нет
Всего: нет

уже написал давно) юзая мою прогу можно понять

как сделать -> http://slil.ru/24887388

Добавлено @ 19:54

Это сообщение отредактировал(а) yaotzin - 22.9.2007, 19:55

yaotzin

Дата 4.4.2008, 19:00 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 11
Регистрация: 26.5.2007

Репутация: нет
Всего: нет

или отсюда

Присоединённый файл ( Кол-во скачиваний: 18 )

hanoi9.rar 526,42 Kb

Akina

Дата 5.4.2008, 21:47 (ссылка)

(нет голосов)

Загрузка ...

Советчик

Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454

Хы... игнорируем наличие всех столбов, кроме первых трех, и решаем рекурсивно... вернее, решение уже есть. Никто же не сказал, что мы обязаны использовать все пять...

--------------------

О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

yaotzin

Дата 28.4.2008, 12:28 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 11
Регистрация: 26.5.2007

Репутация: нет
Всего: нет

можно юзать все 5ть) переносишь на 2а других первые верхние блины и оставляешь их там, потом все что остались переносишь рекурсивно не трогая тех что лежат, а в конце ставишь те 2а блина на ту башню что уже собрана рекурсивно.

smile

maxdiver

Дата 28.4.2008, 15:41 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 381
Регистрация: 29.1.2008
Где: Саратов

Репутация: 16
Всего: 18

Если кто-то захочет порешать, то вот эта задача на онлайн-тестере:
http://acm.sgu.ru/problem.php?contest=0&problem=202
(задача была на Петрозаводских тренировках - 2003).
Здесь требуется найти не абы какое решение, а оптимальное.
Дисков N<=64, колышков 4<=M<=65.

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Алгоритмы \| Следующая тема »