泣血跪求超难算法。。。。高手有请！！！

[wuoaimaomi]

我想编个彩票过滤程序：
中国福彩双色球33选6共1107568种组合，比如
1，2，3，4，5，6为第1注
1，2，3，4，5，7为第2注
.......................
1，2，3，4，5，33为第28注

1，2，3，4，6，7为第29注
1，2，3，4，6，8为第30注
.......................
1，2，3，4，6，33为第55注
........................
28，29，30，31，32，33为第1107568注

今已知某注号码中的6个号码，比如
code[1]=i code[2]=j code[3]=k code[4]=l code[5]=m code[6]=n

那么，号码code是1107568注号码中的第几注？？
pos=i????j?????k????l????m?????n这个表达式怎么写？？？

[liangbch]

100种组合不多，1秒应该够了。
写一个程序，从第一个组合开始，依次递增。当最高位和目标模板的最高位吻合，则比较第2个元素，直到所有元素都相同就退出比较。
求下一个组合的代码请参见 http://topic.csdn.net/u/20081209/12/3dd2b81e-fe03-4258-8bbf-0b93c4dd860a.html

[lq651659889]

up

[wuoaimaomi]

各位大哥：
谢谢回复啊！！
我说的不是查询比较，而是直接通过对6个号码的计算得到这注号码在所有组合中的序号
否则这样比较的话不得了：
for k:=1 to 1000000 do
begin
code[1]:=*;code[2]:=*;code[3]:=*;code[4]:=*;code[5]:=*;code[6]:=*;
for i:=1 to 1107568 do
begin
num:=0;
for j:=1 to 6 do
if code[j]=allcode[i,j] then num:=num+1;
if num>=6 then goto out;//如果6个号码都相同，说明找到
end;
out:
pos:=i;//保存序号
end;
之所以不这样写，首先要定义一个超大数组allcode(1107568个元素),另外，我要找的可不是一两次，而是100万次，这样写的话程序立马会死掉！！，所以只能直接算出来，不能找。。。。各位还有什么高招啊，急啊！！！

[liangbch]

没什么呀，先创建这个数组，100万个元素。这些数据按照增序排列。
然后使用2分查找，复杂度为log2(100万），应该能在万分之一秒内得到结果。

[Dlsongzhi1984]

很简单的，建立好33选6的数据表

Select *

From [SSBallDB].[dbo].[BaseDT]
Where 1=1
and NoText =('02 20 21 22 23 31 ') =======这就是输入你要的号码，那么就可以查到这组号码对应的ID

[Dlsongzhi1984]

[Quote=引用楼主 wuoaimaomi 的回复:]
我想编个彩票过滤程序：
中国福彩双色球33选6共1107568种组合，比如
1，2，3，4，5，6为第1注
1，2，3，4，5，7为第2注
.......................
1，2，3，4，5，33为第28注

1，2，3，4，6，7为第29注
1，2，3，4，6，8为第30注
.......................
1，2，3，4，6，33为第55注
……
[/Quote]
按照我说的就没问题

[pjl110]

能不用科学计数法写出来的都不是大数

[hgxinyu]

这个应该是可行的，不过速度比较慢

	vector<int> A(6);
	map<vector<int>,int>pos;
	int count=0;
	for(int i=1;i<29;i++)
		for(int j=i+1;j<30;j++)
			for(int k=j+1;k<31;k++)
				for(int l=k+1;l<32;l++)
					for(int m=l+1;m<33;m++)
						for(int n=m+1;n<34;n++){
							count++;
							A[0]=i;
							A[1]=j;
							A[2]=k;
							A[3]=l;
							A[4]=m;
							A[5]=n;
							pos[A]=count;							
						}
	cout<<count<<endl;

[zhuwanglove]

应该可以直接用公式计算出来吧， 因为每注都是有序排列， 可以从这六个数字作为参数直接计算出它的位置。楼主33选2推演一下哦。

[warmworm]

以1为第一位的，有 C(5,32)
以2为第一位的，有 C(5,31)
所以以4为第一位的，第一注为 C(5,32)+C(5,31)+C(5,30)

再 以1,2为前两位的，有C(4,31)
以2,3为前两位的，有C(4,30)

以此类推 C(X,Y)的数量应该不是很多，可以用查表法直接得到

[yxqyrh]

数学上不知道有没有解决的办法。你可以去问问数学方面的大牛
如果没有的话，那就只能采取hash算法。
你可以建立一个彩票数组的类（大小为彩票总数+1，第一位使用），把六位号码作为它的属性
使用六重循环，把所有彩票依次放进数组中
然后再建立一个hashmap，把这个彩票数组中的彩票类作为key，彩票在数组中的索引作为value

这样做前面处理的时候有点麻烦，但是你要取100W次还是很方便的

[jeremyhuang81]

看到这种帖子，就生气，好好一个人怎么就如此下跪了？

上跪天地，下跪父母！！！

[yxqyrh]

上面的错了，是彩票数组的第一位不使用

[yxqyrh]

这么杯具的结贴率。。。
早知道就不发了

[qgqch2008]

[Quote=引用 14 楼 yxqyrh 的回复:]

这么杯具的结贴率。。。
早知道就不发了
[/Quote]杯具

[zyyjaf]

头痛，不想了，浪费时间。。。