|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
09.05.2008, 11:51 | #1 |
Регистрация: 09.05.2008
Сообщений: 3
|
Перебор элементов матрицы
Добрый день Уважаемые программисты!
Мне тут поставили вроде бы лёгкую задачу, которую я никак не могу решить. Соль в следующем: дана матрица А:6 на 3: 6 5 6 5 4 7 7 6 9 6 5 10 8 4 8 3 8 12 Нужно найти такую матрицу Х, состоящую из нулей и единиц(причём в каждом столбце может быть только одна единица) при которой сумма произведений элементов матриц(А*Х) будет минимальной. Рекомендовали перебор, я просмотрел наверно уже все алгоритмы, но так и не понял как тут применить. Помогите, Пожалуйста, заранее благодарен. Последний раз редактировалось pikkk; 09.05.2008 в 12:48. |
09.05.2008, 12:47 | #2 |
Регистрация: 09.05.2008
Сообщений: 3
|
Например:
Матрицу(массив) я написал, надо составить НАПРИМЕР такую: 1 0 0 0 1 0 0 1 1 0 0 1 0 0 0 1 0 0 Чтобы при умножений элементов такой матрицы(массива) на исходную 6 0 0 0 4 0 0 6 9 0 0 10 0 0 0 3 0 0 была минимальная сумма полученных элементов: 6+6+9+3+4+10=38 |
09.05.2008, 13:13 | #3 | ||
Старожил
Регистрация: 26.04.2008
Сообщений: 2,645
|
Цитата:
Цитата:
1 0 1 0 1 1 0 0 0 0 0 0 0 1 0 1 0 0 Смысл в том, чтобы найти минимальное значение в каждом столбце и заменить на 1, а остальные элементы на 0 (замену делать в матрице X, где X = A). |
||
09.05.2008, 14:45 | #4 |
Регистрация: 09.05.2008
Сообщений: 3
|
Это да, я забыл про одно условие: что сумма по строкам должна быть два
То есть, ответ здесь такой: 0 0 1 0 0 1 1 0 0 0 1 0 0 1 0 1 0 0 и минимум будет: 7+4+6+3+5+7=32 Решить не проблема, но как реализовать в делфи я не знаю, поэтому здесь и пишу Последний раз редактировалось pikkk; 09.05.2008 в 15:13. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
помогите с поиском max элементов строк матрицы в Паскале | annexion | Помощь студентам | 4 | 05.04.2010 10:44 |
Зеркальное отображение элементов матрицы в паскале | SEREG@ | Помощь студентам | 12 | 12.09.2008 15:54 |
перебор всех элементов в TtreeView | vitalik007 | Общие вопросы Delphi | 10 | 09.04.2008 15:44 |
количество элементов матрицы, больших среднего арифмитического всех её элементов | finch | Помощь студентам | 3 | 27.08.2007 15:48 |