|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
25.05.2010, 15:38 | #1 |
Пользователь
Регистрация: 19.05.2010
Сообщений: 14
|
ПРОГА!!!
получил задание по информатике, но честно говоря, не понял, что от меня требуется.....
Бизнес — решеточка Рассмотрим неориентированный граф с NxM вершинами, которые занумерованы числами от 1 до NxM. В этом графе есть следующие ребра: для любого i, не кратного M, существует ребро, соединяющее вершину с номером i с вершиной i+1 (назовем их ребрами первого типа), а также для любого iNxM–M есть ребро из вершины i в вершину i+M (ребра второго типа). Каждому из ребер приписано какое-нибудь действительное число. За один ход разрешается взять любой простой цикл (цикл без самопересечений как по ребрам, так и по вершинам), и ко всем числам, приписанным ребрам этого цикла, прибавить одно и тоже действительное число. Ваша цель: получить граф, облагаемый минимальным налогом. Налог за граф вычисляется как сумма квадратов чисел, записанных на отрезках. Входные данные Во входном файле записаны сначала числа N и M (1N, M10). Далее располагается NxM действительных чисел, i-ое число определяет число, приписанное ребру первого типа, выходящему из i-ой вершины в i+1 (для тех вершин, номера которых кратны M будет указан 0). Далее идет еще NxM чисел, i-ое число определяет число, приписанное ребру второго типа, выходящему из i-ой вершины в i+M (для вершин с номерами больше NxM–M будет указан 0). Выходные данные В выходной файл требуется вывести минимальный найденный вами налог, а затем последовательность ходов, которая приводит исходный граф к тому, налог за который будет минимальный. Сначала должно быть записано количество ходов, а затем сами ходы. Ход описывается действительным числом, которое следует прибавить к числам цикла, количеством вершин цикла и их номерами . Число ходов не должно превышать 7NxM. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Прога с БД | Ahenbekov | Фриланс | 4 | 11.12.2009 17:08 |
прога на с++ | glasian | Общие вопросы C/C++ | 4 | 05.02.2009 15:30 |
прога и чюжая прога | benjaminfran | Общие вопросы Delphi | 5 | 28.03.2008 15:07 |
прога | vovik | Свободное общение | 2 | 02.07.2007 10:13 |