Яндекс.Метрика

Войдите или зарегистрируйтесь

Восстановить пароль

Регистрация

После регистрации мы отправим вам на электронную почту подарок

Проекты

01-01-1970 03:00
бязанности: работа для интернет-издания; подготовка оригинальных текстов для Ленты новостей на компьютерную тематику; подбор иллюстраций для текста
01-01-1970 03:00
платить на киви +79187292223
01-01-1970 03:00
бмен данными от учетных записей
01-01-1970 03:00

Необходимо решить задачу: в квадратной матрице

Добрый день уважаемый программисты. Необходимо решить задачу: в квадратной матрице А размера N<=11 найти N элементов, по одному в каждой строке и столбце,чтобы их сумма была максимальной.

Как я понял задача похожа на задачу с ферзями, где необходимо их расставить на шахматной доске так,чтобы они не били друг друга.

Мне подсказали что задачу можно решить с помощью перестановок. Я в программировании ноль,поэтому прошу решить мне задачу платно.

Сколько она стоить будет? Необходимо сделать на с++ и для простоты можно матрицу 4х4 использовать дабы сэкономить времяю

Суть такова: выбирая элемент матрицы, вычеркивает строка и столбец этого элемента, затем снова берется элемент из оставшихся.

Необходимо найти макс. сумму выбранных элментов. Это тупо перебор,но легче всего его сделать через перестановки.

Поделись ссылкой с другом:


Комментарии (1):

aaaa 2013-04-01 18:34:56

При таком размере матрицы можно и тупым перебором делать. Язык С++ обязателен? Могу на Delphi/lazarus сделать, могу на Python.

Добавить комментарий:

Имя *:


E-mail (будет скрыт) *: