Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

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

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 04.01.2010, 10:52   #1
marina43
 
Регистрация: 03.01.2010
Сообщений: 3
По умолчанию Решить методом перебора (Delphi)

Для матрицы размером n*n известно, что в каждом j-м столбце pj единиц и в каждой i-й строке qi единиц, остальные элементы нулевые. Найти все способы расстановки 0 и 1 в матрице и вывести их на экран.
marina43 вне форума Ответить с цитированием
Старый 04.01.2010, 11:41   #2
ОДИНОЧЕСТВО В СЕТИ
Любопытная Вредина
Участник клуба
 
Аватар для ОДИНОЧЕСТВО В СЕТИ
 
Регистрация: 19.06.2009
Сообщений: 1,285
По умолчанию

Пример входных и выходных данных можно?
Дурь - это особая форма материи, которая не возникает ниоткуда и не исчезает никуда, а лишь переходит из одной головы в другую.
ОДИНОЧЕСТВО В СЕТИ вне форума Ответить с цитированием
Старый 05.01.2010, 12:01   #3
marina43
 
Регистрация: 03.01.2010
Сообщений: 3
По умолчанию

Тут насколько я поняла массив нужно заполнить так чтобы в 1-м столбце и первой строке одна еденица, во вторых две и тд. Просто это нужно сделать методом перебора а у меня что то никак не получается=(
marina43 вне форума Ответить с цитированием
Старый 05.01.2010, 12:04   #4
ОДИНОЧЕСТВО В СЕТИ
Любопытная Вредина
Участник клуба
 
Аватар для ОДИНОЧЕСТВО В СЕТИ
 
Регистрация: 19.06.2009
Сообщений: 1,285
По умолчанию

Цитата:
чтобы в 1-м столбце и первой строке одна еденица, во вторых две и тд.
Вряд ли для чего тогда
Цитата:
в каждом j-м столбце pj единиц и в каждой i-й строке qi единиц
Цитата:
что то никак не получается
Покажите как пробовали!
Дурь - это особая форма материи, которая не возникает ниоткуда и не исчезает никуда, а лишь переходит из одной головы в другую.
ОДИНОЧЕСТВО В СЕТИ вне форума Ответить с цитированием
Старый 05.01.2010, 12:20   #5
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

кстати, для первого столбца и первой строки тут как не перебирай - только один вариант получается одна единичка в поле [1,1] остальные значения в строке и в столбце нули! а вот дальше уже гораздо интереснее/сложнее...

так... стоп...
Pi и Qj - это что? Одномерные массивы с заданными значениями?!
Тогда вышесказанное мною (про одну единичку в поле 1,1) неверно!!

Последний раз редактировалось Serge_Bliznykov; 05.01.2010 в 12:23.
Serge_Bliznykov вне форума Ответить с цитированием
Старый 05.01.2010, 12:28   #6
ОДИНОЧЕСТВО В СЕТИ
Любопытная Вредина
Участник клуба
 
Аватар для ОДИНОЧЕСТВО В СЕТИ
 
Регистрация: 19.06.2009
Сообщений: 1,285
По умолчанию

Цитата:
Тут насколько я поняла массив нужно заполнить так чтобы в 1-м столбце и первой строке одна еденица, во вторых две и тд.
А вот это как реализуется легко тут только 1 вариант и других не будет
вот для 4*4 для остальных аналогично
Цитата:
0001
0011
0111
1111
Дурь - это особая форма материи, которая не возникает ниоткуда и не исчезает никуда, а лишь переходит из одной головы в другую.
ОДИНОЧЕСТВО В СЕТИ вне форума Ответить с цитированием
Старый 05.01.2010, 13:05   #7
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,229
По умолчанию

ОДИНОЧЕСТВО В СЕТИ, ай да умница! снимаю шляпу!

Цитата:
только один вариант получается одна единичка в поле [1,1] остальные значения в строке и в столбце нули!
признаю. был неправ!

значит, похоже, TC всё таки надо решать задачу, когда число единиц в каждой строке задаётся в массиве P
а число единиц в каждой строке в массиве Q ...
Serge_Bliznykov вне форума Ответить с цитированием
Старый 05.01.2010, 13:08   #8
ОДИНОЧЕСТВО В СЕТИ
Любопытная Вредина
Участник клуба
 
Аватар для ОДИНОЧЕСТВО В СЕТИ
 
Регистрация: 19.06.2009
Сообщений: 1,285
По умолчанию

Вот поэтому я и просила
Цитата:
Пример входных и выходных данных
Дурь - это особая форма материи, которая не возникает ниоткуда и не исчезает никуда, а лишь переходит из одной головы в другую.
ОДИНОЧЕСТВО В СЕТИ вне форума Ответить с цитированием
Старый 05.01.2010, 17:14   #9
marina43
 
Регистрация: 03.01.2010
Сообщений: 3
По умолчанию

Примеры для массива размером 4*4

1.Входные данные
q[i]: 1234
p[j]: 1234
Выходные данные
0001
0011
0111
1111

2.Входные данные
q[i]: 2320
p[j]: 1222
Выходные данные
0110 0110 1010 1100 1001 0101 0101 0101
1101 0111 0111 0111 0111 0111 1110 1011
0011 1001 0101 0011 0110 1010 0011 0110
0000 0000 0000 0000 0000 0000 0000 0000 ну и тд тут много вариантов

Как то так, я думаю..

Последний раз редактировалось marina43; 05.01.2010 в 19:19.
marina43 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Решить систему линейных уравнений методом простых итераций на Delphi Кнопик Помощь студентам 2 22.10.2009 16:11
Поиск текста методом последовательного перебора Des Общие вопросы Delphi 5 30.04.2009 16:15
Поиск кратчайшего пути в графе методом полного перебора в глубину. Метод ветвей и границ Олинька Помощь студентам 1 24.12.2008 16:22
1) Поиск кратчайшего пути в графе методом полного перебора в ширину(очередь) Serega123 Помощь студентам 3 30.10.2008 22:26
Алгоритм перебора (Delphi) Air Помощь студентам 11 20.07.2008 20:28