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

Волновой алгоритм поиска пути - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Расчет сумм в формуле и расчет xi должны быть оформлены в виде отдельных функций. http://www.cyberforum.ru/cpp-beginners/thread654949.html
День добрый товарищи специалисты, помогите пожалуйста с примером m=((1/n)*\sum_{i=1}^{n}{x}_{i}){}^{2}-\sum_{i=1}^{n}{x}_{i} ,n=5 ф-ция {x}_{i}=cos(i)+2i. Расчет сумм в формуле и расчет xi должны быть оформлены в виде отдельных функций. Решить с помощью Borland 3.11.
C++ Найти числа, сумма цифр каждого из которых в некоторой степени дает это же число Народ, помогите сделать, только начал изучать программирование :-"Найти все натуральные числа, не превосходящие 99999, сумма цифр каждого из которых в некоторой степени дает это число (9*9=81,18*18*18=5832)". http://www.cyberforum.ru/cpp-beginners/thread654938.html
Строки, динамическая память, обрезка строк C++
Доброго времени суток... Вот задача на дом 2. Показать на экран с m по n символов строки, введенной пользователем и записать данный отрезок в другой массив. (m и n также вводятся пользователем) 3. Удалить с m по n символов, перезаписать строку и показать ее на экран. Решил объеденить 2 сразу При выводе строки на экран выбивает лишние символы после нольсимвола порядка 7 штук а более, в...
C++ Проблемка с компиляцией (MinGW)
Есть #include <stdio.h> int main() { printf( "hello\n" ); return 0; } Есть APP = main CFL = -m32 -march=i686 -c LFL = -m32 -march=i686 -s -static
C++ Динамическое выделение памяти указателю http://www.cyberforum.ru/cpp-beginners/thread654924.html
есть указатель Piece* p; его нужно проинцилизровать динамическим способом. чтобы было примерно так Piece* p;
C++ Запись значений в текстовый файл Здравствуйте, у меня вот такой вопрос. Можно ли записать, например, значение какой-нибудь переменной в текстовый файл. И чтобы при смене значений этой переменной значения записывались еще раз, а не заменяли предыдущие. Например, вот такая программа: Введите число 1 (переменная а, ввожу 3) Введите число 2 (переменная б, ввожу 5) Запускаю еще раз Введите число 1 (переменная а, ввожу 7) подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
20.09.2012, 19:39     Волновой алгоритм поиска пути
Цитата Сообщение от NoMasters Посмотреть сообщение
Идёшь от конечной ячейки по наименьшим значениям соседних клеток, пока не дойдешь до старта.
Вот это правильный алгоритм. Только этот путь нужно заносить куда-то (пока не дойдем до начальной точки), а потом выводить.
Если же сделать волну от конечной точки в начальную, то можно путь сразу выводить на экран.
 
Текущее время: 07:52. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru