寻找固定的和----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语言精选名题百则技巧篇》

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

转载于:https://www.cnblogs.com/NeilHappy/archive/2013/02/26/2933095.html

寻找固定的和----2013年2月26日相关推荐

【加】德鲁·卡宾森－质量效应3：天罚（2013年6月26日）
<质量效应3:天罚> 作者:[加]德鲁·卡宾森译者:冯蔚骁系列:质量效应出版:重庆出版社字数:215千字阅读完成:2013年6月26日转载于:https://www. ...
【美】兰萨姆·里格斯－怪屋女孩（2013年6月26日）
<怪屋女孩> 作者:[美]兰萨姆·里格斯译者:姚雪晴系列: 出版:朝华出版社字数:180千字阅读完成:2013年6月26日转载于:https://www.cnblogs ...
2013年6月26 日我打开支付宝页面，向余额宝转入了 20元。
--2013年6月26 日我打开支付宝页面,向余额宝转入了 20元. 2008 年金融危机-"逃离影子银行" 影子银行系统SBS是指美国非银行金融机构在政府监管范围外从事类似银行的 ...
2013年11月26日 20:26:36 做某香米过程中问题总汇
个人工作: A.图片编辑界面: ①图片旋转 ②滤镜效果[*] 使用GPU Image开源库,120种滤镜效果,3-4天之内 ③缩放 ④亮度[*] ⑤文字编辑 B.代码方面: ①代码合并细节点比如一天 ...
Hanselman的妙事通讯：2013年8月26日
I have a "whenever I get around to doing it" Newsletter of Wonderful Things. Why a newslet ...
2013年03月26日
JAVA操作properties文件 java中的properties文件是一种配置文件,主要用于表达配置信息,文件类型为*.properties,格式为文本文件,文件的内容是格式是"键=值 ...
列出所有K个元素的子集-----2013年1月26日
问题描述:列出一个集合的元素个数为k的所有子集. 思路:在字典顺序列出所有子集的基础上判断元素个数就可以了,比较简单.代码如下: 1 #include <stdio.h&g ...
2013年07月26日
湿度,表示大气干燥程度的物理量.在一定的温度下在一定体积的空气里含有的水汽越少,则空气越干燥:水汽越多,则空气越潮湿.空气的干湿程度叫做"湿度".在此意义下,常用绝对湿度.相对湿度 ...
我读过的100+本经典书籍(持续更新,上次更新2013年11月15日)
我很久以来,已经养成了总结的好习惯. 今天,特意把自己看过的书,总结下. 1.数一数,自己读过了哪些好书,回想下自己的不断进步. 2.把一些好书分享出来,有兴趣的同学,可以阅读几本. 3.有的同学竟然 ...
圣斗士星矢重生服务器维护,11月26日全服停机维护公告
雅典娜的圣斗士们: 为了给广大圣斗士提供更良好的修炼环境,圣域军团将于2013年11月26日(星期二)07:00至08:00对所有服务器进行例行停机维护更新,预计维护时间将持续约60分钟.届时请大家提 ...

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

寻找固定的和----2013年2月26日相关推荐

最新文章

热门文章