超难，如何用最快的速度查出15项相同的数据记录！

香川群子

lj1226189 发表于 2013-4-25 15:32
有朋友能在30秒内解决，但就是不肯给我看结果！做梦都想知道如何能在30秒内实现！

楼主现身吧。

现在已经很稳定地做到了 2秒以内完成。

你那个30秒的朋友弱爆了……可以不用理他了。

Zamyi

两位比拼了好几天，可以说相差无几，可是，象下面的数据，要得到什么结果呢？
1.2        1.2                1.2        1.2        1.2        1.2        1.2        1.2        1.2        1.2        1.2        1.2        1.2        1.2        1.2        1.2        1.2        1.2
1.2        1.2        1.2        1.2        1.2        1.2                1.2        1.2        1.2        1.2        1.2        1.2        1.2        1.2        1.2        1.2        1.2        1.2
1.2        1.2        1.2        1.2        1.2        1.2        1.2        1.2        1.2        1.2                1.2        1.2        1.2        1.2        1.2        1.2        1.2        1.2
1.2        1.2                1.2        1.2        1.2        1.2        1.2        1.2        1.2        1.2        1.2        1.2        1.2        1.2        1.2        1.2        1.2        1.2

lj1226189

     能惊动两位绝顶高手，真是倍感荣幸，两位大侠真是令我可望而不可及啊！ee1892 武功内力深不可测，不轻易出手，一出手就是惊天地泣鬼神；群子是成名已久的女侠，所到之处黑道无不闻风丧胆。

香川群子

Zamyi 发表于 2013-5-3 17:37
两位比拼了好几天，可以说相差无几，可是，象下面的数据，要得到什么结果呢？
1.2        1.2                1.2        1.2        1.2        1.2        1 ...

你的例子是1 to m 行，每列中数值都是完全相同……

例如： 1 to 4 行，所有数值都是=1.2

…………
代码运行结果：
比较列        比较结果
1         2(19) 3(19) 4(19)
2         3(19) 4(19)
3         4(19)


…………
这个就是楼主问题的答案。

至于你想要得到什么结果，就不知道了。

Zamyi

没看到楼主要求的结果。我理解为：在U列写出该行在其他行和其相同15个以上的监测点编号，而各位都是从该行以下找，自然快而少了很多。

香川群子

Zamyi 发表于 2013-5-6 09:16
没看到楼主要求的结果。我理解为：在U列写出该行在其他行和其相同15个以上的监测点编号，而各位都是从该行以 ...

理解应该是正确的。

最初的思路是双层遍历循环比对，需要时间为150秒以上。

后来算法改进，把比对对象数据先用字典整理为序号Long型数值，
这样采用双层遍历循环比对时，需要时间缩短到30多秒。

进一步的提速，当然就是各种提前剪枝算法了。

weiqibianp

突破0.7秒,香川厉害

突破1秒.lee1892也厉害

都是高手啊.

weiqibianp

在我这里 全循环超慢,50秒+

ak47ok

每次回帖、谢谢！辛苦了。

微风～雨

学习了一下香川老师的思路，不得不说长见识，数据类型也刚接触到，太神奇了。
对香川老师第一阶段的字典做了一下修改，第一阶段可以提升0.1-0.2秒，总体对比为：
原0.6-0.7提升至0.47-0.6。