首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
输入一个按升序排序过的整数数组{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
23
问题
输入一个按升序排序过的整数数组{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
学硕统考专业
相关试题推荐
分析父系氏族公社的经济生活和社会组织。
水门事件
下列关于塞尔维乌斯改革的叙述错误的是()。
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派进行论战的舆论阵地是()。
鸦片战争中,林则徐被革职查办反映的问题是()。
改革开放以后,我国农村产业结构巨大的转变表现在()。
袁世凯在控制自己权力,实现对全国控制的过程中,主要颁布的法律不包括()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
某虚拟存储系统中有一个进程共有6页(0~5),其中代码占3页(0~2),数据占1页(3),数据堆占1页(4),用户栈占1页(5)。它们依次存放在外存的22,23,25,26存储块。当前,代码页已经分配在物理内存的66,67,87页,数据页为31,并已经进行
随机试题
(2018年济南槐荫区)国家保障义务教育经费,不需要社会组织和个人向义务教育捐款。()
A.3年B.1年C.不少于5年D.白药品有效期期满之日起不少于5年根据《麻醉药品和精神药品管理条例》,运输麻醉药品和第一类精神药品的运输证明的有效期为()
某大型防洪工程由政府投资兴建。项目法人委托某招标代理公司代理施工招标。招标代理公司依据有关规定确定该项目采用公开招标方式招标,招标公告在当地政府规定的招标信息网上发布。招标文件中规定:投标担保可采用投标保证金或投标保函方式担保。评标方法采用经评审的最低投标
汉译英:“一式两份;一式三份;一式四份”,正确的翻译为:( )
与其他一般企业相比,银行的突出特点是()。
2016年3月19日,井田市张仙威开设了一家“张仙威”火爆龙虾馆,经营以火爆龙虾为主的餐饮。因味道新奇、就餐环境好,生意兴隆,远近闻名。2018年8月21日,井田市甲公司向商标局提交商标注册申请,申请在第43类服务上注册“张仙威”商标。2019年4月27日
某患者患有运动性失语症,其病变可能发生在
在建立表间一对多的永久联系时,主表的索引类型必须是
下面可以作为软件设计工具的是
Allflights______becauseoftheterribleweather,theSmithshadtogobacktothehotel.
最新回复
(
0
)