Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Создание матрицы вариантов, без учета перестановок 
V
    Опции темы
FelikZ
Дата 21.6.2012, 12:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Старый Маразматик
**


Профиль
Группа: Участник
Сообщений: 380
Регистрация: 1.12.2006
Где: Vault 13

Репутация: нет
Всего: 5



Добрый день. Нужен алгоритм для реализации простой программы которая бы генерировала матрицу вариантов из двух входных векторов. Элементы векторов могут быть любыми сущностями, не только числовыми.
Пример:
на входе: 
[a b c d] 
[0 1 2 3]
на выходе:
a b c d
a b c 3
a b 2 3
a 1 2 3
0 1 2 3
0 1 2 d
0 1 c d
0 b c d
0 b c 3
0 b 2 3
0 2 c 3
...
и т.д.
Позиции элементов не должны меняться местами (не должно быть перестановок), а только перебор из элементов заданных в векторах на заданных позициях.
Спасибо! smile

P.S. Вариант с произвольным количеством векторов приветствуется в двойне!


Это сообщение отредактировал(а) FelikZ - 21.6.2012, 12:44


--------------------
user posted image
PM WWW ICQ Skype   Вверх
Akina
Дата 21.6.2012, 14:41 (ссылка) |    (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454



Для описанного варианта - берём тупо и организовываем цикл. Переменная цикла - 4 бита (ну т.к. элементов по 4), остальные не используем.
На каждом витке для нулевого бита берём элемент из первого вектора, для единичного бита - из второго.

Добавлено через 47 секунд
Цитата(FelikZ @  21.6.2012,  13:41 Найти цитируемый пост)
Вариант с произвольным количеством векторов 

Соответственно будет не двоичная, а N-ричная маска.


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
FelikZ
Дата 21.6.2012, 14:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Старый Маразматик
**


Профиль
Группа: Участник
Сообщений: 380
Регистрация: 1.12.2006
Где: Vault 13

Репутация: нет
Всего: 5



Спасибо, отличное решение! Правда про N-ричную маску мне стоит почитать smile


--------------------
user posted image
PM WWW ICQ Skype   Вверх
Akina
Дата 21.6.2012, 16:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454



Цитата(FelikZ @  21.6.2012,  15:58 Найти цитируемый пост)
про N-ричную маску мне стоит почитать  

Про N-ричные числа, вероятно... а заодно и про числа с изменяемой -ричностью разрядов.


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0634 ]   [ Использовано запросов: 20 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.