Ray*_*Sar 5 algorithm search
假设你有几个整数数组.找到整数对的好方法是什么,而不是来自同一个列表,这样第一个和第二个整数之间的差异是1?
当然,我可以写一个天真的算法,只是查看每个其他列表,直到找到这样的数字或打一个更大的数字.有更优雅的解决方案吗?
我只提到差异为1的条件,因为我猜测可能会有一些用于加速计算的知识.我想如果"点击"的条件是别的,那么算法也会起作用.
一些背景:我参与了一些研究数学,并寻求找到某种结构的例子.任何帮助将非常感激.
msw*_*msw 1
这听起来像是经典合并排序的一个很好的候选者,其中最后阶段不是统一而是比较。
差异的大小不会影响这一点,但感谢您添加信息。
归档时间:
15 年,4 月 前
查看次数:
271 次
最近记录: