Комбинаторик

[Talker997]

Комбинаторик

есть N вариантов, из них мы каждый раз берем K вариантов как нам учитывать те варианты кот. мы уже взяли, чтобы след. комбинации не повторялись.?
очевBдно K<N

 

[Фанат]

записывать на бумажке.
ну, или еще где-нибудь
и в следующий раз выбирать уже без них.

или удалять их N уже выбранные, и новый N записывать на бумажке
ну, или еще где-нибудь

 

[Dagdamor]

Пронумеровать варианты и написать алгоритм, восстанавливающий вариант по его номеру.

 

[Talker997]

на бумажке низя! ))) накак низя.

я пишу в базу.
но как алгоритм? охрененно красиво в двоичном коде... вот только дальше... пустота....

 

[Dagdamor]

Talker997
Звиняй, телепатией не владею

 

[Talker997]

Dagdamor

хорошая идея, только я уже год пытаюсь такой алгоритм придежать. туда-сюда - непалучается.... туда легко ))) былобы смешно, вот обратно )

могу выложить код: - только там простая арифметика.

 

[Dagdamor]

Talker997
Гм. Если ты такой алгоритм не можешь написать год, вряд ли здесь кто-нибудь его напишет за 5 минут
Но все же выкладывай, чем черт не шутит...

 

[Talker997]

Dagdamor

ты мены обидел, но не ссссуть. ))))

я строю таблицу соответствий, скажем 200 вариантов.

под 200 есть заранее приготовленная таблица. - пишу и понимаю, какой бред... а ведь работал так лет 5-ть...

 

[Фанат]

Talker997
не можешь в двоичном - пешы в десятеричном.
делаешь строку из номеров, разделенных пробелами.

 

[Talker997]

слишком просто, чтобы быть правдой ))

итак - у нас есть 200 вариантов - из них мы берем каждый раз по 3 каки.(или по 4 или 5...)
по хорошему, нам нужно помнить, что мы взяли.

Не буду темнить, это запатентованная мною хреновина для построения тестов. Есть номер, есть патент.
Но придумать мало, нужно реализовать, я сначала сделал, в потом все "поехало".

про дружить, кто-то сказал мне тут - не культурно, может культурно? культурно дружить? хи-хи-хи


мозг ломается, если хочешь упорядочить все это...

я просто посторил массив с координатами элементов- но это некрасиво и неправильно, зато работает.


Это чисто технологический вопрос, я инженер конструктор-технолог. Ценю Ваше время.

 

[Dagdamor]

Talker997
Ты запатентовал идею, которую сам не можешь реализовать?
*патентует машину времени, пока не поздно*

 

[Talker997]

Dagdamor
я ее реализовал, только не аккуратненько, а нужно хорошо.
я не стал бы патентовать то, что не смог бы сам зафигачить.
лучше предложи решение и забудем про это ))

 

[Dagdamor]

Talker997
Я не могу предложить решение, я не знаю, в чем конкретно заключается твоя задача.
То, что написано выше - не объяснение (а если объяснение, то моя первая мессага здесь - и есть решение).

 

[Фанат]

Talker997
У меня есть сомнения в том, что бы в состоянии адекватно изложить свою проблему.
Думаю, что мы не найдем с тобой общего языка.
Поищи другой форум.
Всего хорошего.

 

[SiMM]

Наводка для K=2
http://phpclub.ru/talk/showthread.php?threadid=103100