Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Delphi программирование > Паскаль, Turbo Pascal, PascalABC.NET
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 19.01.2011, 21:30   #11
stefan0202
Пользователь
 
Регистрация: 01.02.2010
Сообщений: 11
По умолчанию

Цитата:
Сообщение от Serge_Bliznykov Посмотреть сообщение
1) подобные задачи на форуме неоднократно решались.

2) это классическая задачка на динамическое программирование.
и выбор одного из двух ближайших минимальных значений не решает эту задачку! (почему - подробнее в поиск).
Решается эта задача с помощью дополнительного массива.
Двигаясь от точки (N,N) этот массив заполняется МИНИМАЛЬНОЙ СУММОЙ элементов тех клеточек,
которую можно получить двигаясь от данной клеточки к конечной.
После заполнения данного массива задача сводится к выбору оптимального пути.

сейчас поищуб спасибо
stefan0202 вне форума Ответить с цитированием
Старый 19.01.2011, 22:44   #12
Shift_sk
Форумчанин
 
Регистрация: 20.11.2010
Сообщений: 221
По умолчанию

значит мы о разном думаем...я думал что задача типа поиск кратчайшего пути в графе!видимо это не то!
www.bezperepl.at.ua
Код:
...
Shift_sk вне форума Ответить с цитированием
Старый 19.01.2011, 23:06   #13
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

Цитата:
сейчас поищуб спасибо
поискал.
результаты поиска:


http://www.programmersforum.ru/showthread.php?t=82987
http://www.programmersforum.ru/showthread.php?t=70592

ну и ещё ссылочки:
http://www.programmersforum.ru/showp...15&postcount=3
Serge_Bliznykov вне форума Ответить с цитированием
Старый 22.01.2011, 12:56   #14
stefan0202
Пользователь
 
Регистрация: 01.02.2010
Сообщений: 11
По умолчанию

Цитата:
Сообщение от Serge_Bliznykov Посмотреть сообщение

Спасибо, я нашел и изучял эту технику
stefan0202 вне форума Ответить с цитированием
Старый 07.02.2011, 22:25   #15
stefan0202
Пользователь
 
Регистрация: 01.02.2010
Сообщений: 11
По умолчанию

Подскажите пожалийсиа как с верхноиу углу дойти до до нижнего , идя не только на право и вниз , но и но лево ?????
stefan0202 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Минимальный путь в графе marin@ Помощь студентам 0 11.12.2010 19:53
Минимальный путь в графе Sarumjan Помощь студентам 1 19.11.2010 07:17
Си найти минимальный путь от точки до точки dikr Помощь студентам 4 09.05.2010 11:58
как умножить матрицу(3на4) на матрицу(4на3) в делфи? Ромка678 Помощь студентам 1 28.11.2009 08:01
Объясните пожалуйста как можно считать значения в этом файле в вектор, 4 -ую матрицу, 6-ую матрицу ciaonataha Помощь студентам 1 30.03.2009 20:57