2. 考研
  3. 输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，我们可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，当输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使

输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，我们可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，当输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使

admin2017-04-28  50
问题 输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，我们可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，当输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们的和正好是输入的那个整数数字。如果有多对数字的和等于输入的整数数字，输出任意一对即可。要求：
根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
选项
答案算法实现如下： } if (count==n) //n为该有向图中结点的总数 yes=1； return yes； } 方法二：深度优先遍历（使用栈） int rdfs (ADJLIST g，int vi) { int i，count， yes； yes=0； count=1； stack s； for(int i=0； i＜n； i++)visited[i] =0；//初始化访问标记数组 push (vi，s) ； visited [vi]=i； //初始化 while ( ! empty (s) &&yes—=0) { int w=top (s) ； p=g[w]，firstarc； while(p !=NULL&&visited[p—＞adj data]) { p=p—＞next； if (p==NULL) pop (s)； else { w=p—＞adjdata； visited [w]=1； count++； push (w， s) ； } } } if(count==n)//n为该有向图中的结点数 yes=1； return yes； }
解析
转载请注明原文地址:https://www.kaotiyun.com/show/OWRi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)