ReSQL.ru
     
powered by simpleCommunicator - 2.0.50     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Sybase ASA, ASE, IQ [игнор отключен] [закрыт для гостей] / Перебор вариантов
6 сообщений из 6, страница 1 из 1
Перебор вариантов
    #32347580
Aleksey Kh.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksey Kh.
Участник
...торможу... :)
есть N групп по К[n] элементов в каждой.
требуется получить всевозможные сочетания.

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
дано:
группа | элемент
     1            1 
     1            2 
     1            3 
     2            4 
     2            5 
     3            6 
     3            7 
     3            8 
     3            9 

результат:
вар-т  |  элемент
     1            1 
     1            4 
     1            7 
     2            1 
     2            4 
     2            8 
     3            1 
     3            4 
     3            9 
...
    27            3 
    27            5 
    27            9
...
Рейтинг: 0 / 0
09.12.2003, 12:02
| Ответить | Цитировать | Написать  
Перебор вариантов
    #32347681
Фотография Павел Воронцов
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Павел Воронцов
Участник
? Условие очень загадочное. Что значит "всевозможные сочетания"? Вообще все возможные? Тогда так
Код: plaintext
1.
2.
select a.group, b.item
from (select distinct group from tbl) a, 
(select distinct item from tbl) b
...
Рейтинг: 0 / 0
09.12.2003, 12:46
| Ответить | Цитировать | Написать  
Перебор вариантов
    #32348713
Aleksey Kh.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksey Kh.
Участник
Почему загадочное?
Вид исходной таблицы - то что в "дано"
А в "результат" то, что хочется получить.
:)
...
Рейтинг: 0 / 0
10.12.2003, 10:23
| Ответить | Цитировать | Написать  
Перебор вариантов
    #32348729
Aleksey Kh.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksey Kh.
Участник
Требуется получить всевозможные сочетания элементов из групп.
При в каждом варианте по одному элементу из каждой группы.
...
Рейтинг: 0 / 0
10.12.2003, 10:33
| Ответить | Цитировать | Написать  
Перебор вариантов
    #32348754
Фотография ASCRUS
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
ASCRUS
Участник
Приведите пожалуйста более подробное описание задания и структуру таблицы. Является ли поле Элемент уникальным ? Что именно хотите получить ? Судя по Вашему примеру результата Вам нужно получить для каждой группы один элемент с каждой группы. Однако последовательности не улавливается, почему например для группы 1 в результате Вы хотите получить номера элементов 1,4,7 , а не 1,4,6 ? Есть ли алгоритм порядока получения номеров для групп ?

Пока не сформулируете правильно задачу, ответить к сожалению Вам никто не сможет.
...
Рейтинг: 0 / 0
10.12.2003, 10:45
| Ответить | Цитировать | Написать  
Перебор вариантов
    #32349258
Aleksey Kh.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Aleksey Kh.
Участник
ASCRUS,
да, виноват, первым, действительно будет 1-4-6.

create table t_group(
id_group integer,
primary key (id_group)
);

create table t_element(
id_group integer,
id_element integer,
primary key (id_group, id_element),
foreign key FK_t_element_REF_t_group(id_group) references t_group(id_group)
);

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
t_group:
id_group
     1 
     2  
     3 

t_element:
id_group | id_element
     1            1 
     1            2 
     1            3 
     2            4 
     2            5 
     3            6 
     3            7 
     3            8 
     3            9

надо получить всевозможные комбинации элементов, по одному из каждой группы, т.е. 1-4-6, 1-4-7, ... 2-5-9 ... 3-5-9
...
Рейтинг: 0 / 0
10.12.2003, 14:37
| Ответить | Цитировать | Написать  
6 сообщений из 6, страница 1 из 1
Форумы / Sybase ASA, ASE, IQ [игнор отключен] [закрыт для гостей] / Перебор вариантов
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
NoSQL.ru       Новости, Чат       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=55&fpage=131&tid=2014758]:
 0ms
get settings:
 11ms
get forum list:
 12ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 72ms
get topic data:
 11ms
get forum data:
 2ms
get page messages:
 42ms
get tp. blocked users:
 1ms
others: 14ms
total:  173ms
созд. / загр.: 173ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]