摘要: 问题描述:有两个数组x[]与y[],各有m与n个元素,而且各个元素没有依顺序排列;d是一个已知的值。请写一个程序,看看在x[]与y[]中有没有满足x[i]+y[j]=d的元素。例如,若x[]为3,7,2,4,y[]为1,5,2,3,d为9;那么x[1]+y[2]与x[3]+y[1]都合乎条件,也即都是9。 思路:x[i]+y[j]=d。那么x[i]=d-y[j]了。将x[]数组按从小到大的顺序排序好,再用二分查找法在x[]中查找d-y[j]。这是比较简单的方法。但是这种方法比较不容易想到,因为这个问题给出的隐性思路是在x[]与y[]这两个数组中查找,而这种二分查找法是将2个查找转化成了一... 阅读全文
posted @ 2013-02-26 10:31 NeilHappy 阅读(248) 评论(0) 推荐(0) 编辑