|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
25.02.2013, 18:01 | #1 |
Регистрация: 17.01.2011
Сообщений: 2
|
Задача с матрицей
Добрый день уважаемый программисты. Необходимо решить задачу: в квадратной матрице А размера N<=11 найти N элементов, по одному в каждой строке и столбце,чтобы их сумма была максимальной. Как я понял задача похожа на задачу с ферзями, где необходимо их расставить на шахматной доске так,чтобы они не били друг друга. Мне подсказали что задачу можно решить с помощью перестановок. Я в программировании ноль,поэтому прошу решить мне задачу платно. Сколько она стоить будет? моё мыло: Ignatilius@mail.ru Необходимо сделать на с++ и для простоты можно матрицу 4х4 использовать дабы сэкономить времяю
Суть такова: выбирая элемент матрицы, вычеркивает строка и столбец этого элемента, затем снова берется элемент из оставшихся. Необходимо найти макс. сумму выбранных элментов. Это тупо перебор,но легче всего его сделать через перестановки. Последний раз редактировалось Иги; 26.02.2013 в 16:39. Причина: в спешке забыл дописать |
26.02.2013, 13:44 | #2 |
Пользователь
Регистрация: 24.09.2012
Сообщений: 16
|
Отправил на почту сообщение.
|
26.02.2013, 13:50 | #3 |
мальчик-помогай =)
Форумчанин
Регистрация: 16.09.2010
Сообщений: 522
|
отписал на почту
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
задача с матрицей на с++ | inuzen | Общие вопросы C/C++ | 2 | 23.06.2012 23:37 |
Задача с матрицей | coolplayer | Общие вопросы C/C++ | 0 | 18.01.2012 12:23 |
Задача с матрицей | fightclub | Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM | 4 | 15.01.2010 10:31 |
Задача с матрицей | Kawun | Помощь студентам | 9 | 26.03.2009 00:29 |
Задача с матрицей | H[o][o]K | Помощь студентам | 1 | 15.12.2007 16:51 |