392 / 284 / 53
Регистрация: 26.12.2009
Сообщений: 874
1

Маршрут

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

Author24 — интернет-сервис помощи студентам
массив 10х10 заполнено числами. Начало маршрута в левом нижнем углу. Конец - в правом верхем. Можна двигаться только прямо или вправо. Найти такой маршрут, чтобы сума чисел в ячейках была максимальной
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.10.2010, 15:37
Ответы с готовыми решениями:

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

Маршрут в таблице
В таблице из N строк и N столбцов клетки заполнены цифрами от 0 до 9. Требуется найти такой путь из...

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

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

1
Эксперт С++
7175 / 3234 / 81
Регистрация: 17.06.2009
Сообщений: 14,164
24.10.2010, 17:51 2
Задача решается методом динамического программирования
0
24.10.2010, 17:51
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.10.2010, 17:51
Помогаю со студенческими работами здесь

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

Найти кратчайший маршрут
Найти кратчайший маршрут, который начинается и завершается в заданной вершине ориентированному...

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

Найти самый дорогой маршрут
Здравствуйте. Есть код : #include <cstdio> #include <algorithm> #include <iostream> using...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru