Ханойские Башни

98 MB
2269
iriskaz
( 14:52)
Скачать
Проверено 16:01
Ханойские Башни - простая логическая игра, имплементация известной задачи о Ханойских башнях.

Цель игры - передвинуть кирпичики из левой позиции в правую, используя среднюю в качестве промежуточной. Можно размещать меньший кирпичик на больший, но не наоборот.

Игра не очень захватывающая, но полезна для тренировки мозгов.

Основными моментами проведённого исследования были: изучение рекурсивного алгоритма для решения поставленной задачи, применение кода Грея для решения задачи о Ханойских башнях, методы работы с языком программирования С , а так же связь этой задачи с теорией графов. Проделанная работа дала нам представление об алгоритме действия рекурсии на примере задачи о Ханойских башнях, что помогло в создании программы. Ханойские башни - это игра, в которой используются три штыря и набор дисков. Все диски различаются диаметром и нанизываются на штыри через отверстие в центре каждого диска. Первоначально все диски находятся на левом штыре. Цель игры состоит в том, чтобы переместить все диски на центральный штырь. При каждом перемещении диска с одного штыря на другой должны соблюдаться два ограничения: перемещать можно только самый верхний диск на штыре, и, кроме того, нельзя ставить диск на другой диск меньшего размера.

C++ рекурсия. Ханойская башня. Алгоритм:

Криптографические хэш-функции Введение в криптографию Известные криптографические алгоритмы Криптоанализ туннельного протокола типа точка-точка PPTP от Microsoft Метод встречи в середине атаки Новые и перспективные алгоритмы, функции, протоколы Общее описание временной атаки Слабые места криптографических систем Б. Шнайер Типичные дефекты в криптографических протоколах Стеганография. Сокрытие информации Как хешировать данные КС Контрольные суммы: сумма Флетчера Математика Алгоритм автоматической генерации двумерной конечно-элементной сетки Большие числа Булева алгебра выпуклых полигонов Вычисление синуса, как суммы ряда Вычисление суммы степеней последовательных чисел без использования функции pow или ее аналогов Вычисляем период дроби Дискретные преобразования Фурье,Хартли Длинные числа и операции с ними Как определить пересекаются ли два прямых отрезка на плоскости? Компактная схема Метод наискорейшего спуска. Схема единственного деления Метод Гаусса. Выбор ведущего элемента по столбцу Метод Гаусса. Полный выбор ведущего элемента Метод Жордана-Гаусса.

Алгоритмы на Python 3. Лекция №11:

В начале времён Будда ниспослал монахам одного монастыря три алмазных стержня и 64 золотых диска, нанизанных на один из стержней. Все диски разного диаметра, но нанизаны в строгом порядке: меньший всегда на большем. И сказал Будда монахам: перенесите все диски с первого стержня на второй, пользуясь третьим стержнем, как вспомогательным. Переносить диски можно только по одному, а класть можно только меньший на больший. Когда все диски окажутся на втором стержне, мир закончит своё существование. Стержни считать алмазными, а диски — золотыми!

Ханойские башни на Си:

Похоже, что при обработке данного запроса возникло затруднение. Перейти к основному контенту. Вы находитесь здесь eBay Ханойская башня Перейти к навигации страницы. Все Аукцион Купить сейчас. Сортировать: по наилучшему соответствию. Просмотреть: В виде списка. В виде галереи. Бесплатная доставка.

Рекомендуем ознакомиться: