读书人

高分求算法,该怎么处理

发布时间: 2012-02-05 12:07:15 作者: rapoo

高分求算法
各位大虾:
在一个文本文件中有多行数据(暂定为50行,数据是不定的,M),里面的数据都是一些数字,用空格分开的,用这些数据,随意取出30(不定,N)行数据组成一个组合,最后判断取出的组合中有几个重复的数字,如果重复的数字超过一定的数量(6,K),则把此组合显示出来,所有符合条件的组合都要列出来,大家有什么好的算法吗??在线等.急用.
大家有什么好的方案吗?执行速度要快速,不能超过30小时.

例子:
第1组是:1 2 3 4 5
第2组是 3 4 6 8 9
第3组是 5 6 7 8 9

从这3组选出2组可以是: 选第1,2组 选第1,3组 选第2,3组
假设我要的结果是出现次数为2次,且出现3个数字以上
那n(1,2)=不显示,因为只有3,4都出现了"2"次(我要的是大于3个数字的)
n(2,3)=6,8,9显示 这3个数字, 因为都出现了2次,且有3个数字(以上)

例子2:
第1组是:1 2 3 4 5
第2组是 3 4 6 8 9
第3组是 5 6 7 8 9
第4组是 6 8 9 10 15
第5组是 7 8 9 11 12

从这5组选出2组,假设我要的结果是出现次数为2次,且出现2个数字以上
n(2,3,4)=6,8,9
n(2,3,5)=8,9
n(2,4,5)=8,9
n(3,4,5)=8,9
得到4个结果,实际后面3个重复了..显示2个结果就好了,重复的注明下就好了

[解决办法]
先占个座
[解决办法]
多次随机选择指定的行,连接成一个字符串,用空格分隔成为stringlist,排序,遍历一下就出来了。

读书人网 >.NET

热点推荐