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

Задачи для тренировки и лучшего понимания - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Возможно переписать программу? http://www.cyberforum.ru/cpp/thread153534.html
Есть программа Upgrade UA.exe хочу запустить ее на windows mobile 6. Возможно ли ее переписать.
C++ scanf Пусть нужно читать из текста слова, пропуская все символы, кроме a-z и A-Z. То есть из текста Hello, world! ololo O_o получить только Hello world ololo O o Меня интересует, можно ли это... http://www.cyberforum.ru/cpp/thread153153.html
C++ Вернуть stdin в консоль
Допустим я перенаправил поток stdin/stdout в файл с помощью функции freopen. Как заставить его снова работать с консолью? Добавлено через 9 минут Нашел. #include <cstdlib> #include <stdio.h>...
Прошу помочь.Подключение dll на неуправляемом С/С++ C++
Возникла проблема.Есть рабочая dll, необходимо подключить к CLR приложению. Подключение происходит нормально. Все функции работают нормально кроме одной(хотя dll проверял все работает в обычных...
C++ Не сразу закрывающаяся программа http://www.cyberforum.ru/cpp/thread152799.html
Есть команды в терминале.. вроде telnet или sql, эти программы запускаешь и они остаются открытыми пока не дашь команду, например, quit. Во время работы программы она показывает знак приглашения...
C++ Парсер на С вопшем есть файл с текстом..... в етом файле есть какие даные(мусор)...и есть дни: Понедельник,Вторник,среда......с етого файла нада вывести ети дни в порядке нахождениэ... ето походу несложная... подробнее

Показать сообщение отдельно
Aye Aye
367 / 281 / 36
Регистрация: 17.12.2009
Сообщений: 567
28.07.2010, 06:32
никто не против математической задачи? )
вычитал в книжке "Конкретная математика" (Кнут в соавторстве с кем-то), решил минут за 40-60.
вот она,

Почти как в задаче о ханойской башне - есть три колышка слева A, посередине B и справа C. И есть несколько дисков, количеством n, все разного размера, нанизаны на колышек A пирамидкой.
Задача:
"Найдите кратчайшую последовательность перекладываний, перемещающих башню из n дисков с левого колышка A на правый колышек C, если прямой обмен дисками между A и C запрещен. (Каждое перекладывание должно производиться через средний колышек B. Больший диск нельзя класть на меньший.)"

я написал программу которая выдает нечто вроде:
AB CB BC BA BA - это последовательность перекладываний, например AB - значит перекладывание с колышка A на колышек B верхнего в пирамидке (которая на A) диска. Такая форма представления последовательности перекладываний позволяет однозначно определить что и куда перекладывать.

предлагаю вам написать аналогичную программу, и привести математические обоснования, а потом и я свою выложу (она коротенькая, 26 строк).
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru