皮皮学,免费搜题
登录
搜题
【单选题】
TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP,回答下列问题。【图片】关于TSP的贪心算法的求解思想,下列说法不正确的是_____。
A.
贪心算法确定的路径,是由局部最优组合起来的路径,该路径从全局角度来看一定是最优的
B.
无需对所有可能进行比较,而仅需依照某种办法确定一系列局部最优,将这样系列局部最优解组合就是一个较优次优解
C.
不追求最优解,只希望最快得到较为满意解的方法,即每个阶段总是做出在当前看来是最好的选择
D.
对一个具体的 TSP 问题,每次执行贪心算法,所求得的最终解可能是不同的
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
.
..
皮皮学刷刷变学霸
举一反三
【单选题】汽车刹车灯灯泡一般为( )瓦
A.
10W
B.
21W
C.
35W
D.
55W
【简答题】请对以下商品进行HS编码归类:冷藏的葡萄 。
【单选题】一由两个定温过程和两个定压过程组成的热力循环,如右图所示。工质加热前的状态为 p 1 =2MPa , T 1 =300K , 定压加热到 T 2 =1000K ,再在定温下每千克工质吸热 400kJ 。试计算 不采用极限回热的循环热效率。设工质比热容为定值, c p =1.004 kJ/( kg.K) 。
A.
0.254
B.
0.3
C.
0.7
D.
以上都不对
【判断题】各种类型的审计所遵循的审计依据是相同的。
A.
正确
B.
错误
【判断题】工质的比热容为定值。
A.
正确
B.
错误
【多选题】根据《会计法》的有关规定,各单位应按照规定填制,取得原始凭证。下列各项中,符合规定的原始凭证有( )。
A.
从外单位取得的原始凭证,必须盖有填制单位的公章
B.
从个人取得的原始凭证,必须有填制人员的签名或者盖章
C.
对外开出的原始凭证,必须有单位领导人或者指定人员的签名或盖章,或加盖单位公章
D.
购买实物的原始凭证必须有验收证明
【判断题】工质的比热容为定值。
A.
正确
B.
错误
【单选题】下列属于COSO内部控制中的控制环境范围的是( )
A.
为了符合有关监管组织的独立性要求,某房产中介公司禁止员工在房产交易中同时代理买卖双方,收受双重佣金,如发现违规情况,立即解雇
B.
企业内部成立管理委员会,主要成员包括各部门的主管,通过定期会面,探讨业务发展问题,增进部门间的合作
C.
某部门经常打印资料,为了节省纸张,凡是打印超过20张的必须由经理签字,才可以打印
D.
某景点的缆车公司为所有游客(包括会员及非会员)提供一张带编号的票证,会员和非会员票证上的号码分属两种序列
【单选题】一由两个定温过程和两个定压过程组成的热力循环,如右图所示。工质加热前的状态为 p 1 =2MPa , T 1 =300K , 定压加热到 T 2 =1000K ,再在定温下每千克工质吸热 400kJ 。试计算 采用极限回热循环时的热效率, 设工质比热容为定值, c p =1.004 kJ/( kg.K) 。
A.
0.3
B.
0.7
C.
0.254
D.
以上都不对
【简答题】设有一个由两个定温过程和两个定压过程组成的热力循环。工质加热前的状态为p1=0.1MPa,T1=300K,定压加热到T2=1000K,再在定温下每千克工质吸热400kJ。采用极限回热循环的热效率为 。设工质比热容为定值,cp=1.004kJ/(kg·K)(小数点后保留两位)
相关题目: