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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
From_Tula
40 / 40 / 2
Регистрация: 22.05.2009
Сообщений: 481
#1

Динамическое программирование, поиск маршрута - C++

05.01.2013, 08:51. Просмотров 581. Ответов 5
Метки нет (Все метки)

Возможно ли организовать поиск пути с препятствием, используя динамическое программирование?

Т.е. что то типа лабиринта.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.01.2013, 08:51     Динамическое программирование, поиск маршрута
Посмотрите здесь:

Поиск маршрута от одной точки до другой - C++
Добрый день! подскажите возможно ли разработать скрипт для определения расстояния (маршрута) одной точки до другой? На основе данных яндекс...

Динамическое программирование - C++
Усложнили задачу мне.... : Дан массив A. Необходимо найти максимальную сумму элементов прямоугольного подмассива по всем возможным...

Динамическое программирование - C++
Столкнулся с такой задачей. Есть 6 фигурок площадью 3. Нужно узнать, сколькими способами можно полностью замостить ими поле n на m,...

Динамическое программирование. - C++
Помогите, пожалуйста, составить алгоритм по одному из ниже представленных заданий, используя методы динамического программирования и жадных...

Динамическое программирование - C++
Помогите пожалуйста,кто может, со следующими задачами, так как в С++ слабо разбираюсь, а к понедельнику надо сдать... 1. Определить...

Динамическое программирование - C++
Не понимаю динамических структур, списков, работы с ними. Посоветуйте источник изучения. Что-то вроде того что написано здесь...

Динамическое программирование - C++
народ помогите пожалуйста. есть задача Написать программу, позволяющую вычислить количество чисел, не содержащих нули, сумма цифр...

ДП Динамическое программирование - C++
ограничение времени на тест: 0.5 сек. ограничение памяти на тест: 65536 KB. Рассмотрим все строки длины N, состоящие только из букв...

Динамическое программирование - C++
Подскажите что не так в решении. #include <iostream> #include <stdio.h> using namespace std; const int N = 5001; int...

Динамическое программирование - C++
Есть такая задача: Дана схема стены, необходимо проверить можно ли построить данную стену заданным набором кирпичей. Кирпич высот 1, а...

Динамическое программирование - C++
Задача: Есть n работников и n работ. Необходимо найти максимальную суммарную производительность. Каждый работник может выполнять только...

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт CЭксперт С++
12979 / 7291 / 812
Регистрация: 27.09.2012
Сообщений: 18,007
Записей в блоге: 3
Завершенные тесты: 1
05.01.2013, 11:56     Динамическое программирование, поиск маршрута #2
Волновой алгоритм?
iifat
2214 / 1367 / 101
Регистрация: 05.06.2011
Сообщений: 3,767
05.01.2013, 11:59     Динамическое программирование, поиск маршрута #3
Цитата Сообщение от From_Tula Посмотреть сообщение
Возможно ли
Этих слов достаточно Возможно!
From_Tula
40 / 40 / 2
Регистрация: 22.05.2009
Сообщений: 481
05.01.2013, 12:24  [ТС]     Динамическое программирование, поиск маршрута #4
Croessmah, Т.е. волновой алгоритм будет являтся динамическим программированием?
Это мне вообщем и нужно было узнать спасибо=)
Nixy
ComfyMobile
400 / 281 / 8
Регистрация: 24.07.2012
Сообщений: 916
05.01.2013, 12:27     Динамическое программирование, поиск маршрута #5
а что вы вкладываете в понятие динамическое? если работа с динамически инициализированными данными, например двумерными массивами, то да, но вы такэе моглиб использовать массив заранее известной длины, тогда динамика в этом смысле не годится,если во время написания кода вы еще бегаее прыгаете, то любой код с этой позиции будет динамическим программмироаванием
Avazart
7100 / 5277 / 267
Регистрация: 10.12.2010
Сообщений: 23,266
Записей в блоге: 17
05.01.2013, 13:20     Динамическое программирование, поиск маршрута #6
http://ru.wikipedia.org/wiki/%D0%94%...BD%D0%B8%D0%B5
Yandex
Объявления
05.01.2013, 13:20     Динамическое программирование, поиск маршрута
Ответ Создать тему
Опции темы

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