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

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

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

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

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

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

Т.е. что то типа лабиринта.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.01.2013, 08:51
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Динамическое программирование, поиск маршрута (C++):

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

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

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

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

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Croessmah
Эксперт CЭксперт С++
13226 / 7498 / 845
Регистрация: 27.09.2012
Сообщений: 18,416
Записей в блоге: 3
Завершенные тесты: 1
05.01.2013, 11:56 #2
Волновой алгоритм?
0
iifat
2235 / 1388 / 103
Регистрация: 05.06.2011
Сообщений: 3,822
05.01.2013, 11:59 #3
Цитата Сообщение от From_Tula Посмотреть сообщение
Возможно ли
Этих слов достаточно Возможно!
0
From_Tula
40 / 40 / 2
Регистрация: 22.05.2009
Сообщений: 482
05.01.2013, 12:24  [ТС] #4
Croessmah, Т.е. волновой алгоритм будет являтся динамическим программированием?
Это мне вообщем и нужно было узнать спасибо=)
0
Nixy
ComfyMobile
400 / 281 / 8
Регистрация: 24.07.2012
Сообщений: 916
05.01.2013, 12:27 #5
а что вы вкладываете в понятие динамическое? если работа с динамически инициализированными данными, например двумерными массивами, то да, но вы такэе моглиб использовать массив заранее известной длины, тогда динамика в этом смысле не годится,если во время написания кода вы еще бегаее прыгаете, то любой код с этой позиции будет динамическим программмироаванием
0
Avazart
Эксперт С++
7191 / 5365 / 280
Регистрация: 10.12.2010
Сообщений: 23,672
Записей в блоге: 17
05.01.2013, 13:20 #6
http://ru.wikipedia.org/wiki/%D0%94%...BD%D0%B8%D0%B5
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.01.2013, 13:20
Привет! Вот еще темы с ответами:

Динамическое программирование - C++
Помогите решить задачу! Я что-то особо не соображу... 1.Написать программу, реализующую действия: а. сформировать ленточную матрицу...

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

Динамическое программирование - C++
Ограничение по времени: 2 секунды Ограничение по памяти: 256 мегабайт У Пети есть полоска бумаги, разделенная на N клеток. Он хочет...

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


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
05.01.2013, 13:20
Ответ Создать тему
Опции темы

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