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

Минимальный штраф. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Список с указателем на последний элемент http://www.cyberforum.ru/cpp-beginners/thread56083.html
Приветствую. Есть циклический односвязный список с зацикливанием через голову. Требуется: убрать зацикливание через голову, а вместо него организовать список с указателем на последний элемент. Так же требуется выполнить доп. задания: -Инициализация *сделано* -Удаление с освобождением памяти *сделано* -Добавление\удаления в голову\хвост *сделано* -Выдача текущего списка на экран...
C++ Нахождение интеграла методом Симпсона http://i016.***********/0910/b7/f79e34604977.jpg имеется функция double Simpson(double (*Fx)(double)) { double I; double h; double x; double a,b; int m; http://www.cyberforum.ru/cpp-beginners/thread56081.html
Несколько упражнений на массивы и строки C++
Задачи: 1) Определить положение минимального элемента из находящихся до первого отрицательного в одномерном массиве. 2) В двумерном массиве поменять местами 1 и 2 строки, 3 и 4 и т.д. 3) Заданы две строки. найти самую длинную их общую часть. По первой задаче у меня есть текст, но программа должным образом не работает. Вот текст: #include "stdafx.h" #include "iostream"
C++ Что же от меня хотят? :]
только только разобрался с бинарным деревом и получил вот такое новое задание но что то не совсем понял что от меня требуется : Write a class that can be created only in a single instance and only by some specific method. For example this should work: SingleInstance *pInst = SingleInstance::getInstance(); pInst->someMethod(); And this shouldn't:
C++ настройки студии ?? http://www.cyberforum.ru/cpp-beginners/thread56063.html
какие самые оптимальные настройки студии чтобы всё паботало хорошо?
C++ Заменить все элементы массива большие чем "a" значением максимального элемента этого массива Всем драсте, в общем у меня такая же ситуация) помогите пожалуста написать програмки на массивах 1мерный масив: Заменить все элементы массива большие чем "a" значением максимального эллемента этого массива PS я её накаверкал сам только она не работает, я делал через Max "max=a if (a>max) max=a" чтобы сначало найти наибольший член а дальше сравнивать с а и тд 2я задачка "Из заданного... подробнее

Показать сообщение отдельно
pigah
12 / 12 / 2
Регистрация: 05.07.2009
Сообщений: 147
Записей в блоге: 1

Минимальный штраф. - C++

13.10.2009, 01:09. Просмотров 2529. Ответов 14
Метки (Все метки)

Задана матрица натуральных чисел 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


Объясните плиз что здесь нужно сделать с массивом
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru