组合选出重复记录的问题? ( 积分: 199 )

D

dtu_ysxk

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-04-19

• #1

问题:有m个数,"从其中任选n个,对n做 C（n,x）的组合,x小于n,"共做y次这种组合,得到列数为x的一堆组合集.求此合集中重复记录,以及重复记录数,并将重复记录保存.

比如:1--50个数字,先任意选30个,然后做30选9的组合,共做20次,当然每次任选的30个数是不同的,然后对这20次所选出的30选9组合得到的记录集进行比较,找出重复记录保存
呵呵, 看看哪位大侠的算法简练,速度更快一些,最好给出代码,请不吝赐教!~~~~~~~
限时50个小时,时间一到利马发分

 

D

dtu_ysxk

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-04-19

• #2

问题:有m个数,"从其中任选n个,对n做 C（n,x）的组合,x小于n,"共做y次这种组合,得到列数为x的一堆组合集.求此合集中重复记录,以及重复记录数,并将重复记录保存.

比如:1--50个数字,先任意选30个,然后做30选9的组合,共做20次,当然每次任选的30个数是不同的,然后对这20次所选出的30选9组合得到的记录集进行比较,找出重复记录保存
呵呵, 看看哪位大侠的算法简练,速度更快一些,最好给出代码,请不吝赐教!~~~~~~~
限时50个小时,时间一到利马发分

 

Z

zxygraphics

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-04-19

• #3

要做彩票软件呀？
通过循环进行对比。。。

 

D

dtu_ysxk

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-04-19

• #4

哈哈,那种算法更优,速度更快一些,希望大侠们能给个程序测一测呀

 

D

dtu_ysxk

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-04-20

• #5

没人回应啊,这种组合,循环对比问题是很难还是很繁琐啊.~~~~~~~`

天[],真的没人给出个解决方法吗????????

 

D

dtu_ysxk

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-04-20

• #6

简化一下:
第一步,1-30个数,从其中任意选出15个(不按顺序,不是穷举),只选20次.
第二步,分别对选出的15个数进行 C(15,6)的组合(穷举).
第三步,对20组 C(15,6)出来的集合进行比较,列出重复记录和重复次数.
不知道那位老兄能讲一下好的算法,贴出来看看