2013年2月26日 - 编程开发

寻找固定的和—-2013年2月26日

问题描述:有两个数组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个查找转化成了一个查找。

代码比较简单，用一种比较高效的排序算法进行排序，再用二分查找法就可以了。代码略。

参考资料:《C语言精选名题百则技巧篇》

如果你觉得我的文章对你有帮助，请推荐一下，香港服务器，非常感谢!

posted on

偶尔会想，如果人生真如一场电子游戏，

相关文章：

你感兴趣的文章：

标签云：