皮皮学，免费搜题
登录
搜题
【单选题】
汽车加油问题问题描述：一辆汽车加满油可以行驶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.
采用穷举法，把每一种加油方法都枚举出来，看是否能够行驶到下一个加油站，不能则排除，否则就是一个可行解。
拍照语音搜题，微信中搜索"皮皮学"使用
参考答案：
参考解析：
知识点：
皮皮学刷刷变学霸
举一反三
【单选题】下面关于教育技术与信息技术的关系,正确的是( )
A.
教育技术是信息技术的一部分
B.
教育技术与信息技术是交叉关系
C.
教育技术是信息技术
D.
教育技术的核心是信息技术
【多选题】以下说法正确的是( )。
A.
转向系角传动比小，则使转向操纵更轻便
B.
转向盘自由行程过大，将使转向灵敏度降低
C.
转向器逆传动效率越高，驾驶员的路感越好，但会造成打手
D.
由于转向传动机构的角传动比约等于1，所以转向器的角传动比基本就是转向系的角传动比
【简答题】简述磁粉检测的适用范围。