Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Написать рекурсивную и нерекурсивную версию задачи о ханойской башне - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Алгоритм быстрой сортировки http://www.cyberforum.ru/cpp-beginners/thread1492073.html
Написать программу, реализующую алгоритм быстрой сортировки(рекурсивный) для массива целых чисел.
C++ АТД "MyVector" - методы сортировки выбора и слияния Подскажите, что не так в методах сортировки выбора и слияния? Уточнение: в методе выбора (sort_case) - хз, полный; в слиянии(sort_merge и merge), вроде как происходит зацикливание, причина не... http://www.cyberforum.ru/cpp-beginners/thread1492069.html
Поворот треугольника (вокруг центра) C++
Есть функция которая рисует треугольник по трём точкам. Эти точки заданы координатами(ху). В классе переменной pvo содержатся все 6 координат(x1,y1 -1 точка, x,y - 2 точка, x2,y2 - третья точка)....
В каком формате лучше хранить историю работы приложения? C++
Подскажите, в чем обычно хранят данные различные игры под windows, которые не онлайн? Просто в бинарных файлах своей структуры без баз данных?
C++ Реализовать простое 2-3 дерево происка http://www.cyberforum.ru/cpp-beginners/thread1491977.html
Помогите пожалуйста реализовать простое 2-3 дерево происка на C++, ни в интернете ни на форуме такой реализации не нашёл. Добавлено через 20 часов 26 минут может кто помоч?
C++ Баг в счётчике сортировки "вставка" (insert) Всем добрый день. У меня есть программа по сортировкам на стадии бета-версии. Суть отсортировать строки исходного массива по возрастанию. И есть одна проблема с сортировкой методом "вставка". Вроде... подробнее

Показать сообщение отдельно
Olya9898
0 / 0 / 0
Регистрация: 04.06.2015
Сообщений: 28

Написать рекурсивную и нерекурсивную версию задачи о ханойской башне - C++

02.07.2015, 22:01. Просмотров 327. Ответов 1
Метки (Все метки)

Написать рекурсивную и нерекурсивную версию программы для нахождения последовательности перемещений колец в задаче о ханойских башнях. При реализации нерекурсивного алгоритма использовать стек отложенных заданий, элементами которого будут тройки (i,m,n). Каждая тройка интерпретируется как заказ "переложить i верхних дисков с m-го стержня на n-ый". Реализовать на С++
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru