Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

Сочетания.

7.6K
04 февраля 2007 года
Eternal Man
59 / / 07.07.2006
Поскажите как генерировать сочетания.
Мне нужно, в частности, сгенерировать сочетания из 16-ти элементов по 3-и и записать все эти сочетания в массив.
247
04 февраля 2007 года
wanja
1.2K / / 03.02.2003
Возвратный алгоритм тебе в руки. Это примерно так: массив с сочетанием, позиция в нем. Продвигаясь вправо, добавляешь новый элемент, дошел до упора - выводишь. Потом - назад, и берешь уже другой элемент(не тот, что был а этом месте раньше). И т.д.
11K
04 февраля 2007 года
.nornad
125 / / 04.01.2007
Тупо генеришь три случайных числа - вот тебе одно сочетание. Делаешь столько сочетаний, сколько надо и добавляешь их в массив.
7.6K
05 февраля 2007 года
Eternal Man
59 / / 07.07.2006
Мне же не случайные сочетания нужны. Именно я не знаю как генерировать сочетания - вот в чем проблема. В литературе написанно как-то слишком для меня не понятно.
252
05 февраля 2007 года
koderAlex
1.4K / / 07.09.2005
три for-а с 1 до 16 вложенные друг в друга .
переменные циклов x,y,z образуют комбинацию из трёх букав ... ой ... цыфер ))
257
05 февраля 2007 года
kosfiz
1.6K / / 18.09.2005
[quote=koderAlex]три for-а с 1 до 16 вложенные друг в друга .
переменные циклов x,y,z образуют комбинацию из трёх букав ... ой ... цыфер ))[/quote]
не универсально.

Eternal Man
http://www.piter.com/chapt.phtml?id=978546900444
ищешь в тексте следующее:
[quote=]Листинг 2.40. Программа, выводящая в лексикографическом порядке все сочетания из N латинских букв по M[/quote]
чуть выше описан алгоритм, а ниже листинг программы - его и смотришь.
252
06 февраля 2007 года
koderAlex
1.4K / / 07.09.2005
и не надо ему универсальную . если бы было произвольное кол-во цифер , то тогда нужно универсальную .
1.9K
06 февраля 2007 года
[*]Frosty
278 / / 17.06.2006
2 ALL
[QUOTE=.nornad]Тупо генеришь три случайных числа - вот тебе одно сочетание. Делаешь столько сочетаний, сколько надо и добавляешь их в массив.[/QUOTE]
Что!!! Ну и варинтец)))
А потом Windows виснет!

[QUOTE=koderAlex]три for-а с 1 до 16 вложенные друг в друга .
переменные циклов x,y,z образуют комбинацию из трёх букав ... ой ... цыфер ))[/QUOTE]
Так понял всем установка - "учим, что такое сочетание"
у тя получаеться 16^3 = 4096 ((( перестановок, уф!
В данном случае их 560 всего.

2 Eternal Man Если не догадаешься завтра попробую, если не позно будет, помочь
9
06 февраля 2007 года
Lerkin
3.0K / / 25.03.2003
Ну, а ссылочка, которую дал kosfiz, разве не проходит? На мой скромный взгляд, там все, что нужно. Тема - то достаточно простая, а тут такое бурное обсуждение.
1.9K
06 февраля 2007 года
[*]Frosty
278 / / 17.06.2006
Это критика откровенно "нехороших" решений.
Если они преведены - нужно покритиковать, а то вводят, понимаешь, в заблуждение людей)

з.ы. Общественность на стреме!
252
07 февраля 2007 года
koderAlex
1.4K / / 07.09.2005
[QUOTE='
  • Frosty;172268']
    Так понял всем установка - "учим, что такое сочетание"
    у тя получаеться 16^3 = 4096 ((( перестановок, уф!
    В данном случае их 560 всего.
    [/QUOTE]
    это принцип .
    вставить строчку вида :
    if((x=y)or(y=z)or(z=x)){...}else{...};
    можно и самому . )
  • 1.9K
    07 февраля 2007 года
    [*]Frosty
    278 / / 17.06.2006
    Вообще - да.
    Почитай, чо такое сочетания)
    26K
    25 февраля 2007 года
    Bomon
    2 / / 20.02.2007
    Все сочитания из 16 по 3 - это все трёхзнаковые числа в 16ричной системе, исключая те в которых символы повторяються, так что достаточно одного цикла и одного условия.
    1.9K
    26 февраля 2007 года
    [*]Frosty
    278 / / 17.06.2006
    [QUOTE=Bomon]Все сочитания из 16 по 3 - это все трёхзнаковые числа в 16ричной системе, исключая те в которых символы повторяються, так что достаточно одного цикла и одного условия.[/QUOTE]

    234
    243
    432
    423
    324
    342
    -Это одно и тоже сочетание, ну, вы(, люди( четните вот это -
    сочетание
    Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
    Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог