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

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

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

Маршрут - C++

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

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

Маршрут - C++
массив 10х10 заполнено числами. Начало маршрута в левом нижнем углу. Конец - в правом верхем. Можна двигаться только прямо или вправо....

Маршрут в таблице - C++
В таблице из N строк и N столбцов клетки заполнены цифрами от 0 до 9. Требуется найти такой путь из клетки (1, 1) в клетку (N, N), чтобы...

Маршрут Bus - C++
Создать объект класса автобус(Bus). У автобуса будет 2 свойства. Первое - это номер маршрута(int number). Второе - это состояние(bool...

Кратчайший маршрут - C++
Очень сложная задачка на мой взгляд. Подскажите хотя-бы алгоритм! Буду очень благодарен.

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

Найти кратчайший маршрут - C++
Найти кратчайший маршрут, который начинается и завершается в заданной вершине ориентированному графу, проходя через все его вершины...

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

Шифр гронсфельда + маршрут Гамильтона - C++
Нужна программа на си++. Маршрут 2. Нужно сделать так чтобы можно было вести любой алфавит.

Определить маршрут робота из позиции (хс, ус) в позицию (хф, уф) - C++
Имеется план местности, разбитой на квадраты, заданный матрицей размером NxN. Каждый квадрат имеет высоту относительно уровня моря,...

Маршрут движения по области. Как задать и маштабировать? - C++
Добрый день. Стоит задача в ручную задать шаблон перемещения из точки А в точку Б. После создания этого шаблона необходимо применить...

Маршрут в матрице с наименьшей суммой клеток в пути - C++
Помогите пожалуйста решить задачу: В таблице из N строк и N столбцов клетки заполнены цифрами от 0 до 9. Требуется найти такой путь из...

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


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

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

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