"Ну я же у вас тройки-то и не прошу..."
Всё, доканали - начинаю публиковать достижения студентов alma mater на ниве российской словесности (хотя предмет мой и не в этом). Орфография, пунктуация и манера изложения сохранены (глупо было бы редактировать :-), мои комментарии - курсивом в скобках.
2.Задача о Ханойских башнях
постановка задачи
Задача о Ханойских башнях считается известной требуется перенести башню высотой N с 1-го стержня на другой (для тех, кому задача по причине досадного пробела в образовании ;-) неизвестна, поясню, что всего стержней 3 (в классической задаче, но фантазии математиков предела нет :-), "башня" на стержне состоит из дисков всё увеличивающегося книзу диаметра, и при перекладывании дисков нельзя класть больший диск на меньший). Программа должна выводить кол-во ходов и общее количество ходов. (Позвольте, а ещё и необщее количество бывает (как выражение лица? =) или "кол-во" что-то другое обозначает?! Ну, условия задачи поменять - это вообще дело обычное: надо было выдать первый ход и минимальное число ходов.)
Сведения об исходных данных и результатах работы программы.
Исходные данные - количество чисел Хемминга (об особой связи чисел Хэмминга с ханойскими башнями науке до сих пор, кажется, ничего известно не было...), вводятся пользователем перед запуском программы путем изменения значения N в коде программы (а ещё лучше - прямо объектный код подправить). Проверка на правильность ввода в данном случае не нужна ("И-и-и, какой хитрый дяденька!" =). Результат работы программы - N чисел Хемминга заносятся в массив и выводятся на экран. (Кому вообще нужны эти башни древние? Хэмминг - гораздо современнее. В общем, я его понимаю, взял чужой файл, правил ночью, перечитывать некогда было - целых 4 страницы...)
Краткое описание способа (алгоритма) решения задачи.
Задача с N блинами (Задача вроде о башнях была, не о масленице? Эх, растравил душу, я ж ни одного блина в этом году не стрескал... :-) сводится к задаче с одним блином только во время каждого следующего блина ходов (блин!) становится в два раза больше не считая начального хода (как излагает, собака - почти до слёз довёл... :'-). Из этого кстати (да!) следует что кол-во ходов равно 2 в степени кол-ва блинов минус один (вот бы вся математика так излагалась, а то буквы, да цифры, да значки непонятные - а тут "весомо, грубо, зримо"). Вывод ходов выполнятся с помощью рекурсии.(а я то думал, что какими-то подпрограммами стандартными... А тут вон какое красивое решение - рекурсивный вывод на экран! Эх, и куда мне кого-то там учить - самому бы надо обратно за парту...)
(В общем, конечно, программу он списал правильно, но понял в ней немного...)
2.Задача о Ханойских башнях
постановка задачи
Задача о Ханойских башнях считается известной требуется перенести башню высотой N с 1-го стержня на другой (для тех, кому задача по причине досадного пробела в образовании ;-) неизвестна, поясню, что всего стержней 3 (в классической задаче, но фантазии математиков предела нет :-), "башня" на стержне состоит из дисков всё увеличивающегося книзу диаметра, и при перекладывании дисков нельзя класть больший диск на меньший). Программа должна выводить кол-во ходов и общее количество ходов. (Позвольте, а ещё и необщее количество бывает (как выражение лица? =) или "кол-во" что-то другое обозначает?! Ну, условия задачи поменять - это вообще дело обычное: надо было выдать первый ход и минимальное число ходов.)
Сведения об исходных данных и результатах работы программы.
Исходные данные - количество чисел Хемминга (об особой связи чисел Хэмминга с ханойскими башнями науке до сих пор, кажется, ничего известно не было...), вводятся пользователем перед запуском программы путем изменения значения N в коде программы (а ещё лучше - прямо объектный код подправить). Проверка на правильность ввода в данном случае не нужна ("И-и-и, какой хитрый дяденька!" =). Результат работы программы - N чисел Хемминга заносятся в массив и выводятся на экран. (Кому вообще нужны эти башни древние? Хэмминг - гораздо современнее. В общем, я его понимаю, взял чужой файл, правил ночью, перечитывать некогда было - целых 4 страницы...)
Краткое описание способа (алгоритма) решения задачи.
Задача с N блинами (Задача вроде о башнях была, не о масленице? Эх, растравил душу, я ж ни одного блина в этом году не стрескал... :-) сводится к задаче с одним блином только во время каждого следующего блина ходов (блин!) становится в два раза больше не считая начального хода (как излагает, собака - почти до слёз довёл... :'-). Из этого кстати (да!) следует что кол-во ходов равно 2 в степени кол-ва блинов минус один (вот бы вся математика так излагалась, а то буквы, да цифры, да значки непонятные - а тут "весомо, грубо, зримо"). Вывод ходов выполнятся с помощью рекурсии.(а я то думал, что какими-то подпрограммами стандартными... А тут вон какое красивое решение - рекурсивный вывод на экран! Эх, и куда мне кого-то там учить - самому бы надо обратно за парту...)
(В общем, конечно, программу он списал правильно, но понял в ней немного...)