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

Реализовать программу, осуществляющую поиск выхода из лабиринта методом поиска с возвратом. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Классы для чисел большой точности http://www.cyberforum.ru/cpp-beginners/thread79768.html
Доброго времени суток! Необходимо написать библиотеку классов для работы с числами большой точности. Необходимо использовать минимум 2 класса. Числа посоветовали хранить в массиве символов. Помгите определиться со структурой! Не могу решить что хранить в базовом классе, а что в производном. Например, в базовом классе хранить кол-во чисел, а в производном сами числа (в виде строк). ...
C++ Лаба по сортировку.Срочно! Помогите сделать лабу: Дан целый массив максимальной размерности 20*20. Провести сортировку по возрастанию отрицательных чисел в нечетных строках. Ввод исходного массива организовать из файла, при вводе учесть возможность ввода массива меньшей размерности. Результаты работы программы вывести на экран и в файл. Как ввести массив и тп я знаю.Меня интересует только как "Провести сортировку ... http://www.cyberforum.ru/cpp-beginners/thread79749.html
C++ Вычислить другую сумму.
Помогите пожалуйста решить задачку... На языке C++ http://img7.imageshost.ru/imgs/091225/8d2f18376d/1f769.jpg
Отформатировать текст по n символов в строке C++
Отформатировать текст по n символов в строке (встасить равномерно между словами пробелы, чтобы длина строк была равна n).
C++ Вычислить сумму. http://www.cyberforum.ru/cpp-beginners/thread79714.html
Помогите пожалуйста решить задачку... На языке C++ http://img7.imageshost.ru/imgs/091225/b7af95a38e/4888a.jpg
C++ Строки Здравствуйте.Возник следующий вопрос.Если имеется набор символов в виде массива s.Как составить строку St из этих символов? подробнее

Показать сообщение отдельно
TanT
эволюционирую потихоньку
 Аватар для TanT
464 / 462 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
25.12.2009, 17:53     Реализовать программу, осуществляющую поиск выхода из лабиринта методом поиска с возвратом.
алгоритм простой.
1) определяешь все возможные направления движения
2) если после п.1 больше одного варианта движения, шагаешь в любую сторону остальные заносишь в буфер, и вновь п.1
если один вариант шагаешь по этому маршруту и п.1
если вариантов ноль, читаешь последный вариант из буфера и п.1
если вариантов ноль и буфер пуст, а цель не достигнута, то время паниковать
 
Текущее время: 01:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru