Форум программистов, компьютерный форум 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++ Парсер на С вопшем есть файл с текстом..... в етом файле есть какие даные(мусор)...и есть дни: Понедельник,Вторник,среда......с етого файла нада вывести ети дни в порядке нахождениэ... ето походу несложная... подробнее

Показать сообщение отдельно
Kastaneda
Нарушитель
Эксперт С++
4671 / 2875 / 233
Регистрация: 12.12.2009
Сообщений: 7,308
Записей в блоге: 2
Завершенные тесты: 1
18.08.2010, 11:48
Цитата Сообщение от nikkka Посмотреть сообщение
А вот очень старая, "класическая" задача о коне.
конь стоит в левом нижнем углу шахматной доски. ходит как обыно, Г-образно. надо обойти все клетки. НА ОДНУ КЛЕТКУ НЕЛЬЗЯ СТАНОВИТСЯ БОЛЕЕ ОДНОГО РАЗА. найдти количество ходов.
можно вывести на экран передвижения коня в "шахматной" записи, но это не обязательно.
Не давала она мне покоя, решил попробовать написать.
Пока был в отпуске тема разраслась до внушительных размеров, поэтому не знаю - решил ли ее кто -нибудь, а все перечитывать лень)
Вобщем вот, голову пришлось поломать) Начнем с того, что нужно просчитать 63 хода, конь потенциально имеет 8 ходов(вверх влево, вверх вправо и т.д.) таким образом нужно просчитать 8^63=много милиардов возможных ходов. (по крайней мере я подошел к решению этой задачи именно так)) Написал код, потом всеми доступными силами его оптимизировал (на сколько знаний хватило)). Результат - первые 12 ходов просчитывает достаточно быстро, 13ый ход уже подольше, 14ый около 30-40 минут, оставил программу работать на ночь) Утром (точнее в обед) проснулся, посмотрел сколько просчитала - 15(!) ходов всего! По самым скромным подсчетам на готовое решение уйдет несколько лет!
nikkka, вы где эту задачу взяли? Мне кажется как не крути, а быстрого решения нет! Могу ошибаться, поэтому хотелось бы услышать ваши коментарии по поводу этой задачи и, если в теме есть ее решение, дайте знать.

Не по теме:

Дома инет в блоке, пишу с чужого компа, кода по рукой нет, поэтому выложить его не могу. К сожалению ваши ответы прочитаю через несколько дней, когда денег на инет кину))

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