
Среда программирования: Delphi 7.0
Название работы: Доминошные последовательности
Тематика работы: Алгоритмы, Игры, Математика, Прочие
Объем программы: 5 (по десятибалльной шкале)
Уровень сложности: 5 (по десятибалльной шкале)
Разработчик (автор):
Программист сайта kursovik.com
(письмо автору)
Данная работа написана ЧЕЛОВЕКОМ без использования ИИ
Ключевые слова: Домино, вывод, последовательности, расположение, прорисовка
Функции программы:
Для работы программы можно использовать заданные при компиляции данные, либо загрузить любой текстовый файл с данными. Данные включают в себя любую первую строчку, число k искомых последовательностей на второй строчке, любую третью строчку и число min - минимальную длину последовательности на четвертой строчке.
После задания данных необходимо нажать кнопку "Поиск" и произойдет перерасчет строчек, расположенных на второй вкладке и отображающих все найденные последовательности. На третьей вкладке графически отображается выбранная на второй вкладке последовательность.
Принцип работы программы заключается в поиске решения с возвращением. Поиск реализован рекуррентной процедурой, которая ищет следующую фишку, которую можно добавить в последовательность. Параметрами процедуры является номер фишки, с которой имеет смысл проводить поиск, и номер текущего уровня. Номер уровня просто увеличивается на единицу в каждой итерации, а номер фишки передается для ускорения работы, одновременно при этом запрещается использование ранее использованных фишек. Для того, чтобы была возможность реализовать такой простой алгоритм пользователя, фишки сортируются. Все фишки раскладываются таким образом, что первое число всегда меньше или равно второму, а также фишки с большим первым числом после фишек с меньшим первым числом. Полученная последовательность фишек не хранится, а постоянно рассчитывается по номеру фишки в последовательности процедурой GеtDomino.
Основной функцией программы является функция поиска, приводится ее алгоритм и алгоритм функции перерасчета, вызываемой при нажатии на кнопку "Поиск".
Программа включает в себя два модуля - основной модуль реализации интерфейса и модуль поиска решения. Основной модуль содержит 362 строчки, модуль поиска решения содержит 49 строчек.
Описание (отчет): Нет, но можно заказать его написание
Алгоритм
Unit2
Dominoshki
описание
Unit1
Dominoshki
Dominoshki
Unit1
kkk
Dominoshki|
Стоимость ИСХОДНОГО ТЕКСТА программы составляет 800 руб РФ Продажа каждой работы строго учитывается, у каждой работы есть своя история продаж. |