ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Перебор элементов из множества
14 сообщений из 14, страница 1 из 1
Перебор элементов из множества
    #34248113
zloy den
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
zloy den
Участник
Вопрос состоит в следующем:
Для произвольных k<=n перебрать к элементов из n без учета порядка и повторений.
Например k=3,n=4
123
124
134
234
Желательно получить это в виде матрицы размерности k*(n!/(n-k)!k!)б т.е. примерно в таком виде.
У меня пока из мыслей тупой перебор всех вариантов, но он мне не нравится
...
Рейтинг: 0 / 0
11.01.2007, 11:54
| Ответить | Цитировать | Написать  
Перебор элементов из множества
    #34249454
LINUXER
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
LINUXER
Участник
zloy den
У меня пока из мыслей тупой перебор всех вариантов, но он мне не нравится
Нужен выигрыш в скорости?
можно перебирать отсутствующие элементы в строке(если их меньше)
...
Рейтинг: 0 / 0
11.01.2007, 16:27
| Ответить | Цитировать | Написать  
Перебор элементов из множества
    #34249497
LINUXER
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
LINUXER
Участник
LINUXER
можно перебирать отсутствующие элементы в строке(если их меньше)
а лучше в столбце
...
Рейтинг: 0 / 0
11.01.2007, 16:36
| Ответить | Цитировать | Написать  
Перебор элементов из множества
    #34249581
maXmo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
maXmo
Участник
zloy denНапример k=3,n=4
123
124
134
234ну вот видишь, ты знаешь алгоритм, осталось только его реализовать.
...
Рейтинг: 0 / 0
11.01.2007, 16:54
| Ответить | Цитировать | Написать  
Перебор элементов из множества
    #34249588
zloy den
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
zloy den
Участник
Насчет вигрыша пока не принципиально(еще не стоит задача об оптимальности).
Просто мне не нравится такое решение, хочется чего нибудь более элегантного, но я пока не соображу как
...
Рейтинг: 0 / 0
11.01.2007, 16:56
| Ответить | Цитировать | Написать  
Перебор элементов из множества
    #34249602
zloy den
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
zloy den
Участник
проблема в том что нужно его реализовать для произвольных k и n
...
Рейтинг: 0 / 0
11.01.2007, 17:00
| Ответить | Цитировать | Написать  
Перебор элементов из множества
    #34249646
maXmo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
maXmo
Участник
точно так же, как для трёх и четырёх.
...
Рейтинг: 0 / 0
11.01.2007, 17:12
| Ответить | Цитировать | Написать  
Перебор элементов из множества
    #34249672
zloy den
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
zloy den
Участник
Что то это мне напоминает задачу про расстановку ферзей на шахматной доске(вроде по сути это обход дерева)
...
Рейтинг: 0 / 0
11.01.2007, 17:21
| Ответить | Цитировать | Написать  
Перебор элементов из множества
    #34249694
maXmo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
maXmo
Участник
какие ферзи? Ты о них думал, когда решение писал?
...
Рейтинг: 0 / 0
11.01.2007, 17:29
| Ответить | Цитировать | Написать  
Перебор элементов из множества
    #34249765
zloy den
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
zloy den
Участник
Нет, я вообще пишу кодировщик Рида-Маллера, возник небольшой затык с генерацией порождающей матрицы.
Ферзи вспомнились по аналогии(в прошлом году практическую делал)
...
Рейтинг: 0 / 0
11.01.2007, 17:52
| Ответить | Цитировать | Написать  
Перебор элементов из множества
    #34249785
zloy den
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
zloy den
Участник
Задача про ферзи состояла в следующем-найти все возможные размещения 8 ферзей на шахматной доске так чтобы они друг друга не били.
Там помнится использовался алгоритм с возвратом(если не ошибаюсь).
Вот мне и показалось что очень даже похоже
...
Рейтинг: 0 / 0
11.01.2007, 17:58
| Ответить | Цитировать | Написать  
Перебор элементов из множества
    #34249944
Фотография Палестинец
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Палестинец
Участник
Тынц?
...
Рейтинг: 0 / 0
11.01.2007, 18:52
| Ответить | Цитировать | Написать  
Перебор элементов из множества
    #34251571
zloy den
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
zloy den
Участник
Спасибо!
А то не хотелось строить велосипед(впрочем уже почти построил:)))
...
Рейтинг: 0 / 0
12.01.2007, 13:40
| Ответить | Цитировать | Написать  
Перебор элементов из множества
    #34253509
Фотография S.G.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
S.G.
Участник
Код: plaintext
1.
2.
select D1.N, D2.N, D3.N
from T1 D1, T1 D2, T1 D3
where (D1.N < D2.N) and (D2.N < D3.N)
здесь T1 :
Код: plaintext
1.
2.
CREATE TABLE T1 (
    N  INTEGER
);
, заполнена значениями 1,2,3,4
...
Рейтинг: 0 / 0
13.01.2007, 16:14
| Ответить | Цитировать | Написать  
14 сообщений из 14, страница 1 из 1
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Перебор элементов из множества
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&msg=34253509&tid=1346326]:
 0ms
get settings:
 8ms
get forum list:
 15ms
check forum access:
 2ms
check topic access:
 3ms
track hit:
 173ms
get topic data:
 8ms
get forum data:
 2ms
get page messages:
 43ms
get tp. blocked users:
 1ms
others: 210ms
total:  465ms
созд. / загр.: 465ms
x
x
Закрыть


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