|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
07.06.2010, 15:17 | #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. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
программа в паскале | denis2010 | Помощь студентам | 3 | 21.01.2010 08:59 |
программа в паскале | denis2010 | Помощь студентам | 9 | 17.01.2010 01:11 |
Программа на паскале | Absent | Помощь студентам | 3 | 28.05.2009 17:14 |
Программа в паскале )) | alien608 | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 29.01.2009 18:41 |