Найдите исполнителя для вашего проекта прямо сейчас!
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.

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

Рассмотрим неориентированный граф с 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.

14 лет назад
flashpoint412
Сергей 
32 годаРоссия
14 лет в сервисе
Был
14 лет назад
  • Похожие заказы
  • Практическая часть к реферату по математике Тема "Интегралы" Задание в приложенном файле Срок до 15.06.10 12.00 по Москве От вас стоимость

    Завершен
    14 лет назад
  • 1. Рассмотреть что такое проектирование - определение, кто его дал (ищите определения зарубежных авторов+последний русский автор) 2.подходы к проектированию- характеристика+ программы, с помощью которых можно реализовать каждый подход 3. сделать вывод, какие походы можно использовать для проектирования ...

    Завершен
    14 лет назад
  • Здравствуйте. Нужно написать научное эссе на английском языке по предмету "Европейская политика безопасности". Тему можете выбирать самостоятельно, но желательно выбрать како-либо конфликт, истоки и методы урегулирования и участие (либо возможное участие) в нем ЕС. Для ...

    Закрыт
    14 лет назад
  • $50

    Первый тест - вы должны знать что такое ТАУ и САУ :) Необоходимо будет сделать одну из четырех частей курсовой, которая называется "Синтез системы в линейном приближении". 1. Построение ЛАХ исходной системы. 2. Построение ЛАХ неизменяемой части ...

    Закрыт
    14 лет назад
  • Автоматизированный учет успеваемости и посещаемости учебных групп Курсовая язык С++ согласно методичке, ПЗ, диаграммы, блок-схемы по программе не общее жду заявок!

    Закрыт
    14 лет назад
  • $20

    Маркетинг Управление персоналом 1. Сократить 2 диплома до курсовых в 40 страниц без учета приложений каждая 2. Внести доработки в рамках той же дипломной работы Срок 16 июня утро-обед цена 600 рублей за все дипломы вышлю выбранному исполнителю оплата WMR, сбербанк ...

    Завершен
    14 лет назад
  • $33

    Курсовая 35 листов+Приложения Список тем на выбор, темы можно скачать здесь, но для всех план един http://files.mail.ru/43KDSZ любое государственное или муниципальное предприятие г. Видное Московской области Все большие таблицы, больше 1 страницы в приложения.Объем приложений не ...

    Завершен
    14 лет назад
  • Нужно написать к 1С:Предприятие 8.1 отдельный модуль(вроде так называется это):СКЛАД. В нем должно отражаться:1) поступление товаров на склад. 2) Продажа, отгрузка 3) Какие нибудь отчеты о поступлении, продажи. Наверно еще накладные, счета фактуры. Ну чтобы ...

    Закрыт
    14 лет назад
  • $100

    Проект - стоматология для детей, лечение озоном. Необходимо выполнить последнюю главу диплома: по данным анализа баланса составить бюждет для проекта и оценить его эффективность. В главе должны быть расчеты, таблицы. Срок до 15.06.2010, 20-30 стр.

    Закрыт
    14 лет назад