|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
25.02.2013, 12:52 | #1 |
Регистрация: 15.08.2010
Сообщений: 7
|
Исключающие комбинаторные соединения без повторений [C++|C#|D|VB|php]
|
25.02.2013, 15:04 | #2 |
Старожил
Регистрация: 25.10.2011
Сообщений: 3,178
|
У меня никак не выглядит. Как можно превратить натуральное число от 0 до n!-1 в комбинацию:
Можно взять массив из n булевых величин, изначально false. В цикле по k от n до 1, взять остаток от деления числа на k, найти соответствующий по счёту элемент в массиве, равный false, установить его в true и добавить (номер элемента от 1 до n) в комбинацию. Само число поделить нацело на k, повторить. Все возможные комбинации - соответственно, цикл от 0 до n!-1, в цикле вызываем функцию из предыдущего абзаца. |
25.02.2013, 16:42 | #3 |
personality
Старожил
Регистрация: 28.04.2009
Сообщений: 2,882
|
http://programmersforum.ru/showthread.php?t=138096
Правда, на дельфи, и без взаимоисключающих, но, возможно, задаст направление мыслей. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Заполнить матрицу числами без повторений в строке | OziFaker | Visual C++ | 0 | 26.11.2012 21:05 |
массивы в Бейсике без повторений | Romka12345 | Microsoft Office Word | 5 | 01.12.2011 22:27 |
генерация сочетаний без повторений | nowaalex | Общие вопросы C/C++ | 8 | 01.11.2010 00:29 |
Random вывод нескольких чисел без повторений | leonw | Общие вопросы Delphi | 4 | 05.09.2009 13:15 |
Массив без повторений | Uzenec | Помощь студентам | 2 | 17.01.2008 08:23 |