皮皮学，免费搜题
登录
logo - 刷刷题
搜题
【单选题】
汽车加油问题问题描述：一辆汽车加满油可以行驶n 公里（km)。旅途中有若干加油站。设计1个有效算法，指出应该在哪些加油站加油，使得沿途加油次数最少。数据输入：第一行2个正整数n和k，表示汽车加满油可以行驶n公里，沿途有k个加油站。第二行有k+1个正整数，表示第i个加油站和第i+1个加油站的距离。第0个加油站是出发地，汽车已经加满油，第k+1个加油站代表目的地。输出：输出1个正整数表示最少加油次数输入示例：7 71 2 3 4 5 1 6 6输出结果：4下面说法不正确的是（ ）
A.
采用贪心算法，每一个加油站加油，使得油箱出发的时候的，即使加油站隔的很远，比如大于n公里，也能够开到下一个加油站。
B.
采用排除法，只要剩余的油不足以行驶到下一个加油站，说明继续行驶做不到，不能把本加油站排除了，因此需要加油
C.
采用贪心算法：最远距离优先。也就是满足汽车有油的情况下行驶尽可能远的距离。 首先保证每2个加油站之间的距离<=n，否则汽车没有到下一个加油站就没有油了，不能完成旅游。 然后计算汽车从出发地开始的行驶的累计路程，只要累计路程小于n，则继续开到下一个加油站，一旦行驶里程>n，则在上1个加油站必须加满油，并加油次数加1次。然后以上一个加油站为其实出发地开始用同样的方法进行累计路程，直到到达目的地。
D.
采用穷举法，把每一种加油方法都枚举出来，看是否能够行驶到下一个加油站，不能则排除，否则就是一个可行解。
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
参考答案：
举一反三
【单选题】( ),资金制约转变为人力资源特别是高级管理、营销、财务、金融以及科研人才的制约。
A.
成长期
B.
.成熟期
C.
种子期
D.
起步期
查看完整题目与答案
【单选题】( )资金制约转变为人力资源特别是高级管理、营销、财务、金融以及科研人才的制约。
A.
种子期
B.
起步期
C.
成长期
D.
成熟期
查看完整题目与答案
【单选题】其贫血程度是
A.
贫血铁减少期
B.
轻度贫血
C.
中度贫血
D.
重度贫血
E.
极重度贫血
查看完整题目与答案
【多选题】What are the layout principles?
A.
verticalily of lists
B.
left-hand margin
C.
diagonal layout
D.
horizontal layout
查看完整题目与答案
【单选题】(),资金制约转变为人力资源特别是高级管理、营销、财务、金融以及科研人才的制约。
A.
成熟期
B.
成长期
C.
种子期
D.
起步期
查看完整题目与答案
【单选题】以下哪项不是大黄的功效:
A.
清虚热
B.
泻下攻积
C.
清热泻火
D.
凉血解毒
E.
逐瘀通经
查看完整题目与答案
【多选题】The equipment layout contains: 、 、 and 。
A.
the equipment arrangement of the cab
B.
the equipment layout in mechanical cabin
C.
the equipment arrangement on roof
D.
arrangement of auxiliary device
查看完整题目与答案
【单选题】select count(*) from authors where city=’beijin’. 对于上一条语句,下面表述是正确的 ( )
A.
从 authors 表中查询出 city 是 beijin ，且名为 count 的记录数目。
B.
从 authors 表中查询出 city 是 beijin 的第一条记录
C.
从 authors 表中查询出 city 是 beijin 的所有记录
D.
从 authors 表中查询出 city 是 beijin 的记录总数目。
查看完整题目与答案
【单选题】在Windows中，当一个文件被更名后，文件的内容（ ）
A.
完全消失
B.
完全改变
C.
发生损害
D.
不会改变
查看完整题目与答案
【单选题】The typical layout of Chinese buildings is:
A.
facing north
B.
the layout symmetry axis on both sides
C.
ignore Fengshui
D.
Courard-style
查看完整题目与答案
相关题目：
【单选题】( ),资金制约转变为人力资源特别是高级管理、营销、财务、金融以及科研人才的制约。
A.
成长期
B.
.成熟期
C.
种子期
D.
起步期
查看完整题目与答案
【单选题】( )资金制约转变为人力资源特别是高级管理、营销、财务、金融以及科研人才的制约。
A.
种子期
B.
起步期
C.
成长期
D.
成熟期
查看完整题目与答案
【单选题】其贫血程度是
A.
贫血铁减少期
B.
轻度贫血
C.
中度贫血
D.
重度贫血
E.
极重度贫血
查看完整题目与答案
【多选题】What are the layout principles?
A.
verticalily of lists
B.
left-hand margin
C.
diagonal layout
D.
horizontal layout
查看完整题目与答案
【单选题】(),资金制约转变为人力资源特别是高级管理、营销、财务、金融以及科研人才的制约。
A.
成熟期
B.
成长期
C.
种子期
D.
起步期
查看完整题目与答案
【单选题】以下哪项不是大黄的功效:
A.
清虚热
B.
泻下攻积
C.
清热泻火
D.
凉血解毒
E.
逐瘀通经
查看完整题目与答案
【多选题】The equipment layout contains: 、 、 and 。
A.
the equipment arrangement of the cab
B.
the equipment layout in mechanical cabin
C.
the equipment arrangement on roof
D.
arrangement of auxiliary device
查看完整题目与答案
【单选题】select count(*) from authors where city=’beijin’. 对于上一条语句,下面表述是正确的 ( )
A.
从 authors 表中查询出 city 是 beijin ，且名为 count 的记录数目。
B.
从 authors 表中查询出 city 是 beijin 的第一条记录
C.
从 authors 表中查询出 city 是 beijin 的所有记录
D.
从 authors 表中查询出 city 是 beijin 的记录总数目。
查看完整题目与答案
【单选题】在Windows中，当一个文件被更名后，文件的内容（ ）
A.
完全消失
B.
完全改变
C.
发生损害
D.
不会改变
查看完整题目与答案
【单选题】The typical layout of Chinese buildings is:
A.
facing north
B.
the layout symmetry axis on both sides
C.
ignore Fengshui
D.
Courard-style
查看完整题目与答案
参考解析：
知识点：
题目纠错 0
发布
创建自己的小题库 - 刷刷题