Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Закрытая тема
Ваша тема закрыта, почему это могло произойти? Возможно,
Нет наработок или кода, если нужно готовое решение - создайте тему в разделе Фриланс и оплатите работу.
Название темы включает слова - "Помогите", "Нужна помощь", "Срочно", "Пожалуйста".
Название темы слишком короткое или не отражает сути вашего вопроса.
Тема исчерпала себя, помните, один вопрос - одна тема
Прочитайте правила и заново правильно создайте тему.
 
Опции темы Поиск в этой теме
Старый 24.05.2010, 16:32   #1
flashpoint412
Пользователь
 
Регистрация: 19.05.2010
Сообщений: 14
По умолчанию Паскаль!

получил я задание, но что от меня требуется совсем не понял!
пожалуйста, помогите написать прогу...



Бизнес — решеточка

Рассмотрим неориентированный граф с NxM вершинами, которые занумерованы числами от 1 до NxM. В этом графе есть следующие ребра: для любого i, не кратного M, существует ребро, соединяющее вершину с номером i с вершиной i+1 (назовем их ребрами первого типа), а также для любого iNxM–M есть ребро из вершины i в вершину i+M (ребра второго типа).
Каждому из ребер приписано какое-нибудь действительное число. За один ход разрешается взять любой простой цикл (цикл без самопересечений как по ребрам, так и по вершинам), и ко всем числам, приписанным ребрам этого цикла, прибавить одно и тоже действительное число. Ваша цель: получить граф, облагаемый минимальным налогом. Налог за граф вычисляется как сумма квадратов чисел, записанных на отрезках.
Входные данные
Во входном файле записаны сначала числа N и M (1N, M10). Далее располагается NxM действительных чисел, i-ое число определяет число, приписанное ребру первого типа, выходящему из i-ой вершины в i+1 (для тех вершин, номера которых кратны M будет указан 0). Далее идет еще NxM чисел, i-ое число определяет число, приписанное ребру второго типа, выходящему из i-ой вершины в i+M (для вершин с номерами больше NxM–M будет указан 0).
Выходные данные
В выходной файл требуется вывести минимальный найденный вами налог, а затем последовательность ходов, которая приводит исходный граф к тому, налог за который будет минимальный. Сначала должно быть записано количество ходов, а затем сами ходы. Ход описывается действительным числом, которое следует прибавить к числам цикла, количеством вершин цикла и их номерами . Число ходов не должно превышать 7NxM.
flashpoint412 вне форума
Старый 24.05.2010, 21:03   #2
flashpoint412
Пользователь
 
Регистрация: 19.05.2010
Сообщений: 14
По умолчанию

ну хоть кто то.....
flashpoint412 вне форума
Закрытая тема


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Паскаль, Борланд Паскаль-в чем разница??? Vremya-Dengy Паскаль, Turbo Pascal, PascalABC.NET 13 31.05.2011 18:23
паскаль werus Помощь студентам 1 20.06.2009 19:13