|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
Нет наработок или кода, если нужно готовое решение - создайте тему в разделе Фриланс и оплатите работу. Название темы включает слова - "Помогите", "Нужна помощь", "Срочно", "Пожалуйста". Название темы слишком короткое или не отражает сути вашего вопроса. Тема исчерпала себя, помните, один вопрос - одна тема Прочитайте правила и заново правильно создайте тему. |
|
Опции темы | Поиск в этой теме |
24.05.2010, 16:32 | #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. |
24.05.2010, 21:03 | #2 |
Пользователь
Регистрация: 19.05.2010
Сообщений: 14
|
ну хоть кто то.....
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Паскаль, Борланд Паскаль-в чем разница??? | Vremya-Dengy | Паскаль, Turbo Pascal, PascalABC.NET | 13 | 31.05.2011 18:23 |
паскаль | werus | Помощь студентам | 1 | 20.06.2009 19:13 |