首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15,我们可以从该数组中找到两个数字,即4和11,使得4+11=15。请实现一个时间上尽可能高效率的算法,当输入一个已经按升序排序过的整数数组和一个整数数字,在数组中查找两个数,使
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15,我们可以从该数组中找到两个数字,即4和11,使得4+11=15。请实现一个时间上尽可能高效率的算法,当输入一个已经按升序排序过的整数数组和一个整数数字,在数组中查找两个数,使
admin
2017-04-28
22
问题
输入一个按升序排序过的整数数组{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://kaotiyun.com/show/OWRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述宋代理学产业的社会背景及主要内容。
1876年7月第一国际举行最后一次代表大会宣告解散,这次代表大会的地点是()。
下列国家中,最早同新中国建立外交关系的是()
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
1988年6月,苏联共产党第十九次代表会议的主题是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
1543年,发表了解剖学专著《人体结构》的是()。
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
以孙中山为首的革命派和以康有为代表的维新派,是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
1947年,刘邓大军千里跃进大别山,揭开了战略反攻的序幕。据此回答问题:中共中央将战略决战的方向首先指向的是()
随机试题
一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的存储地址是__________。
心肺复苏成功指数不包括
建筑基坑降水中采用回灌,回灌井与降水井的距离不宜小于()m;回灌井宜进入稳定水面不小于()m。
企业对采用公允价值模式进行后续计量的投资性房地产取得的租金收入,一般应贷记()科目。
某班级进行班委会选举,有7名候选人(3男4女),求在下列不同的要求下,可能的选法数.(1)选择两名同学作为班长,一男一女;(2)选择一名班长,一名副班长;(3)选择正、副班长各一人,要一男一女;(4)选择五名同学组成
_______人的_______是流传迄今的欧洲最完整的一部史诗,共3100余行。
设k为常数,方程kx-+1=0在(0,+∞)内恰有一根,求k的取值范围。
A、Theweatherisnotgood.B、TheylikewatchingTV.C、Theywanttoreadsomebooks.D、Theyaren’tallowedtogoout.AM:It’sgo
Itiswell-knownthattheretiredworkersinourcountryareto______freemedicalcare.
A、Becausehewaspoor.B、Becausehewantedtoretire.C、Becausehecouldn’tdohisjobwell.D、Becausehewasgoingsomewhere.B
最新回复
(
0
)