Форум программистов, компьютерный форум, киберфорум
Наши страницы
C++
Войти
Регистрация
Восстановить пароль
 
Mwity
0 / 0 / 0
Регистрация: 17.06.2017
Сообщений: 20
1

Программирование с использованием динамических структур

28.05.2018, 17:37. Просмотров 158. Ответов 1
Метки нет (Все метки)

З
адача о Ханойских башнях.
Французский математик Эдуард
Люка 1883 году предложил задачу
-
головоломку о Ханойских
башнях. Согласно
легенде башня Брамы состоит из 64 дисков ч
и-
стого золота, нанизанных в порядке уменьшения размеров на
один из трех алмазных шпилей. При сотворении мира Всевышний
поместил диски на первый шпиль и повелел, чтобы жрецы пер
е-
местили их на третий, перенося каждый
раз только один диск и не
помещая больший диск на меньший. По имеющимся сведениям
жрецы трудятся над этой задачей денно и нощно

как только они
закончат, башня рассыплется в прах и наступит конец света.
Необходимо определить количество перемещений дисков
, нео
б-
ходимое и достаточное для выполнения поставленной задачи.
Реализуйте алгоритм, описанный в задаче. Необходимо и
с-
пользовать структуру данных стек. Создается три стека. Один с
о-
держит диаметры дисков в порядке их возрастания, а два других
пусты. По окон
чании работы алгоритма все числа окажутся в п
о-
рядке возрастания в одном из пустых стеков. В процессе работы
подсчитывается число перезаписей чисел из стека в стек.
Задание
1. Разработать алгоритм решения и составить блок
-
схему.
2. Разработать программу решения задачи.
3. Выполнить программу на ЭВМ.
4. Составить отчет о
проделанной работе.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.05.2018, 17:37
Ответы с готовыми решениями:

Алгоритмы и программы по использованию указателей и динамических структур данных
Здравствуйте! Помогите, пожалуйста, написать задачу. Вот текст:Дан указатель P0...

Алгоритмы и программы по использованию указателей и динамических структур данных
Здравствуйте! Прошу Вас помочь мне в написании задачи на С++. Вот текст: Дан...

Программирование на C++ с использованием библиотеки OWL в Borland С++
Доброго времени суток! Не знал в какой раздел С++ поместить эту тему, поэтому...

Accembler: Программирование с использованием кодового отладчика debug
Всем привет) Столкнулся с такой проблемой, дали лабораторную, ничего не...

Программирование с использованием структур C++ Builder
У администратора железнодорожных касс хранится информация о свободных местах в...

1
Почтальон
29.05.2018, 07:57     Программирование с использованием динамических структур
  #2
 Комментарий модератора 
Mwity, оформите сообщение как положено.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.05.2018, 07:57
Привет! Вот еще темы с ответами:

Массив Динамических Структур
Нужно объявить динамический массив этой структуры ABC*T_uzel= new...

C++ Builder Обработка структур с использованием файлов
не в консоли. Вычислить общий средний балл всех студентов и распечатать...

Разработка и отладка алгоритмов и программ с использованием структур данных
Дан список преподавателей, предмет и количество часов по предмету, ввести не...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru