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

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

Войти
Регистрация
Восстановить пароль
 
Mayonez
380 / 272 / 21
Регистрация: 26.12.2009
Сообщений: 875
#1

Маршрут - C++

24.10.2010, 15:37. Просмотров 606. Ответов 1
Метки нет (Все метки)

массив 10х10 заполнено числами. Начало маршрута в левом нижнем углу. Конец - в правом верхем. Можна двигаться только прямо или вправо. Найти такой маршрут, чтобы сума чисел в ячейках была максимальной
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.10.2010, 15:37     Маршрут
Посмотрите здесь:

C++ Маршрут
C++ Кратчайший маршрут
Маршрут в таблице C++
C++ Определить маршрут робота из позиции (хс, ус) в позицию (хф, уф)
Шифр гронсфельда + маршрут Гамильтона C++
Маршрут Bus C++
C++ программа шахматы (маршрут коня)
Маршрут движения по области. Как задать и маштабировать? C++
Найти кратчайший маршрут C++
C++ Оптимальный маршрут почтальона
Маршрут в матрице с наименьшей суммой клеток в пути C++
Проложить если возможно маршрут между противолежащими углами C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
odip
Эксперт С++
7155 / 3295 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
24.10.2010, 17:51     Маршрут #2
Задача решается методом динамического программирования
Yandex
Объявления
24.10.2010, 17:51     Маршрут
Ответ Создать тему
Опции темы

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