|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
09.04.2012, 00:14 | #1 |
Регистрация: 21.01.2012
Сообщений: 3
|
Поиск максимального маршрута
Помогите или подскажите как решить следующую задачу в excel
Дана карта 10 на 10 которая заполнена случайными цифрами. Нужно построить маршрут от левой верхней клетки до правой нижней, что бы сумма значений клеток была максимальной. Движение может быть только или в низ или в право. |
09.04.2012, 00:39 | #2 |
Участник клуба
Регистрация: 28.06.2009
Сообщений: 1,950
|
Придётся перебрать все маршруты и выбрать тот, у которого сумма максимальна )
|
09.04.2012, 01:12 | #3 |
Регистрация: 21.01.2012
Сообщений: 3
|
Каким образом?
|
09.04.2012, 01:32 | #4 |
Новичок
СтарожилДжуниор
Регистрация: 05.02.2008
Сообщений: 9,487
|
довольно известная в математике задача.
Программисты - это люди, решающие проблемы, о существовании которых Вы не подозревали, методами, которых Вы не понимаете
Последний раз редактировалось IgorGO; 09.04.2012 в 01:36. |
09.04.2012, 01:46 | #5 |
Регистрация: 21.01.2012
Сообщений: 3
|
Большое спасибо! Подскажите как грамотно называется эта задача и что можно почитать по конкретно этому вопросу?
Иногда ведет себя не корректно Последний раз редактировалось yugran; 09.04.2012 в 01:49. |
09.04.2012, 03:01 | #6 | |
Старожил
Регистрация: 02.05.2009
Сообщений: 3,907
|
Цитата:
Если не ошибаюсь,это вторая тема в течении последних 12 месяцев
Анализ,обработка данных Недорого
|
|
09.04.2012, 15:13 | #7 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
doober прав, подобная тема неоднократно поднималась (в других разделах форума).
Поэтому позволю себе дополнить ответ. Это классическая задача на динамическое программирование. На форуме алгоритм решения был "разжёван" неоднократно, например: ТЫЦ |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Поиск маршрута в графе. | vedro-compota | Общие вопросы по программированию, компьютерный форум | 4 | 16.04.2013 09:23 |
Олимпиадная задача "Встреча" (на поиск оптимального маршрута, графы) | woofer46 | Фриланс | 2 | 15.01.2012 15:26 |
Поиск максимального в списке. | Lubawa | Паскаль, Turbo Pascal, PascalABC.NET | 10 | 11.11.2011 15:11 |
поиск маршрута в лабиринте. Delphi 7 | savraska | Помощь студентам | 2 | 16.05.2010 14:29 |
Поиск минимального маршрута, ошибка в коде | Paul Hindenburg | Общие вопросы C/C++ | 2 | 31.05.2009 19:57 |