|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
04.06.2015, 22:30 | #11 |
Новичок
Джуниор
Регистрация: 03.06.2015
Сообщений: 4
|
Пример матрицы,
111100000000 000011110000 000000001111 101001000100 010000110001 000110001010 100100100100 010001010010 001010001001 Длина строки - 12 Длина столбца - 9 Вес строки - 4 Вес столбца - 3 В программе я должен задавать эти параметры, и должен получить матрицу в примере этого, с этими параметрами, заранее спасибо, Модератор без обид, честно не знал как сформулировать вопрос, это всего лишь часть чего то) |
05.06.2015, 10:31 | #12 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
теперь всё понятно.
задачка, на мой взгляд, весьма непростая. как решать, с наскоку не скажу... просится, конечно, перебор (можно рекурсивно, с возвратом), но, думаю, что можно (нужно) подумать над более эффективным алгоритмом. но у меня есть подозрение, что далеко не для всех сочетаний весов строки/столбца решение вообще существует! ну, например, ваш пример (Длина строки - 12 Длина столбца - 9 Вес строки - 4) только Вес столбца берём побольше (ну, скажем, 6) решение есть? p.s. а если не секрет - откуда подобная задача возникла? |
05.06.2015, 10:42 | #13 | |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Цитата:
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
|
05.06.2015, 10:45 | #14 | |||
Старожил
Регистрация: 20.04.2008
Сообщений: 5,528
|
Цитата:
Цитата:
Цитата:
программа — запись алгоритма на языке понятном транслятору
|
|||
05.06.2015, 10:47 | #15 |
Я самый любопытный
Участник клуба
Регистрация: 24.07.2012
Сообщений: 1,950
|
Всего 36 единиц надо расставить!
|
05.06.2015, 10:57 | #16 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
точно. как же я очевидного не заметил!!!
Задача имеет решение только в том случае, если Длина строки * Вес столбца = Длина столбца * Вес строки что же касается циклов - то, возможно, ожидается рекурсивное решение, ведь рекурсия вполне себе заменяет циклы... |
05.06.2015, 11:28 | #17 |
Старожил
Регистрация: 20.04.2008
Сообщений: 5,528
|
просто мысль вслух.
берем "простую" матрицу с правильными весами Код:
Код:
программа — запись алгоритма на языке понятном транслятору
Последний раз редактировалось evg_m; 05.06.2015 в 11:36. |
05.06.2015, 11:46 | #18 |
Я самый любопытный
Участник клуба
Регистрация: 24.07.2012
Сообщений: 1,950
|
Все-таки без циклов не обойтись!!!
Код:
|
05.06.2015, 14:40 | #19 | |
Заблокирован
Регистрация: 04.06.2015
Сообщений: 13
|
Цитата:
алгортм paq, который предсказывает 0 или 1 и уменьшает каждый раз на один вес строки. Последний раз редактировалось steps; 05.06.2015 в 15:03. |
|
05.06.2015, 15:20 | #20 |
Старожил
Регистрация: 02.03.2008
Сообщений: 2,499
|
И еще ограничение.
Допустим, длина строки = n, вес строки = m . Тогда количество различных вариантов строк равно: = n!/(m!*(n-m)!) ( в комбинаторике это - число сочетаний) То есть число строк ( а это = длина столбца ) не может быть больше этого числа. И наоборот. Например, длина строки = 4, вес строки = 2, тогда максимальное число строк = = 4!/(2!*(4-2)!) = 6 0011 0101 0110 1001 1010 1100 То есть, столбы здесь не могут быть длиннее 6. Иначе строки будут повторяться. Кстати, и короче 6 - тоже не всегда можно. Например, если убрать нижнюю строку ( сделать столбы длиной 5), то вес столбов будет разный ( 2 или 3). 0011 0101 0110 1001 1010 |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Делфи. перестановка элементов строки и столбца в массиве | reijii_nia | Помощь студентам | 0 | 20.05.2015 00:13 |
Включение и исключение строки и столбца из матрицы | uHkBu3uTop | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 05.03.2012 13:23 |
Удаление определенных строки и столбца из матрицы | X-QuadrO | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 19.05.2011 18:17 |
удаление строки и столбца из матрицы | Laplas | Помощь студентам | 3 | 08.01.2010 04:41 |