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

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

Войти
Регистрация
Восстановить пароль
 
best_av
Сообщений: n/a
#1

Высший пилотаж, или как уменьшить штраф - C++

24.11.2009, 16:46. Просмотров 502. Ответов 1
Метки нет (Все метки)

Помогите, пожалуйста. Моя контрольная работа "горит"
Саму матрицу я создал, но как по ней передвигаться - вот вопрос?

Задание в прикрепленном файле...

P.S. Задание нужно исключительно на Си! Прошу, помогите, пожалуйста!!!
Вложения
Тип файла: txt Штраф.txt (1.2 Кб, 25 просмотров)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.11.2009, 16:46     Высший пилотаж, или как уменьшить штраф
Посмотрите здесь:

Минимальный штраф. C++
Как уменьшить чувствительность мыши? C++
C++ Как уменьшить размер выделенной памяти
Как уменьшить количество кода? C++
В зависимости от данных чисел, уменьшить или увеличить оба данных числа C++
Как уменьшить время работы программы? C++
C++ Структура "Штраф". Функция поиска криво работает
C++ Стуктура ШТРАФ плохо с выводом и записью в файл
Как уменьшить объем программы упростить код C++
Как найти текст в файле и возвратить 0 или 1 в зависимости от того,найдено или нет? C++
C++ Как уменьшить время выполнения программы?
Как уменьшить размер exe файла? C++

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

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

Задана матрица натуральных чисел A(n, m), где n – количество строк, m – количество столбцов. За каждый проход через клетку (i, j) взимается штраф A(i, j). Необходимо минимизировать штраф и пройти из какой-либо клетки первой строки (приложение должно выбрать оптимальную стартовую ячейку) в любую клетку последней n-ой строки. При этом из текущей клетки можно перейти в любую из 3-х соседних ячеек в пределах матрицы, стоящих в стpоке с номеpом на 1-цу большем (можно двигаться вниз, вниз по диагонали влево, вниз по диагонали вправо).
Известно, что 1 <= n <= 1000, 1<= m <= 1000, программа должна работать правильно при любых допустимых значениях n и m, даже если они равны 1.
Ввод из файла “input.txt”. В первой строке через пробел содержатся значения n и m (размеры матрицы), в последующих строках – сама матрица штрафов. Вывод в файл “output.txt”. В первой строке выходного файла содержится суммарный штраф по пути следования, во второй – последовательность набранных штрафов.

Примеры входных данных
input.txt
Код
4	5
3	2	8	6	4
4	7	12	9	1
55	8	3	2	8
20	7	4	9	1
input.txt
Код
3	1
3
4
1
Соответствующие выходные данные
output.txt
Код
8
4	1	2	1
output.txt
Код
8
3	4	1
Добавлено через 1 минуту
Типичная задача на динамическое программирование.
Такую задачу уже решали на форуме.
Yandex
Объявления
24.11.2009, 16:56     Высший пилотаж, или как уменьшить штраф
Ответ Создать тему
Опции темы

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