首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
输入一个按升序排序过的整数数组{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
49
问题
输入一个按升序排序过的整数数组{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
学硕统考专业
相关试题推荐
简述美苏争霸的三个阶段,并分析其影响与教训。
试述宋代理学产业的社会背景及主要内容。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
下列关于国际联盟及其活动的叙述,正确的是()。
在击溃国民党的全面进攻和重点进攻中,人民解放军的主要作战目标是()。
1543年,发表了解剖学专著《人体结构》的是()。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
某机采用计数器定时查询方式来进行总线判优控制,共有4个主设备竞争总线使用权,当汁数器初值恒为102时,4个主设备的优先级顺序为()。
某系统有R1、R2和R3共3种资源,在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示,此时系统的可用资源向量为(2,1,2)。试问:若已知P1运行过程中的全部资源使用情况按时问先后顺序如下列出:i.P1被创建Ⅱ.申请1
随机试题
胰头癌的首发症状是()
男,75岁。高血压病史16年,平素血压170/70mmHg,实验室检查:空腹血糖5.6mmol/L,肌酐180μmol/L,尿蛋白(++)。该患者的收缩压至少控制在
男性,25岁。房屋倒塌,上半部被压伤,20分钟后入院,神志清,呼吸困难,无腹痛及呕吐等。体检:体温36.5脉搏100次/分,血压120/75mmHg(16/10kPa),呼吸30分,瞳孔反射正常,睑结膜出血,颈部四肢正常。化验:血红蛋白120/L,白细胞1
建筑业是危险性较大的行业,施工现场的操作人员经常处在露天、高处和交叉作业的环境中,易发生的五大伤害事故是()
激励约束机制是()的重要内容,商业银行充分发挥激励约束机制能促进银行业稳健经营和可持续发展。
成本竞争又称()。
十八届五中全会提出,要推进健康中国建设,深化医疗卫生体制改革,实施食品安全战略,这些举措的主要目的在于维护公民的()。
【2019上】教育具有自身发展的规律,在有些方面不一定会随着社会的改变而改变。这反映了教育的哪一特征?()
下列词语中,加线字的读音全部正确的一项是()。
Indeed,almosteveryscientistnowfindsitisimpossibletoreadalltheworksrelevanttohisownsubject,______extensively
最新回复
(
0
)