汽车加油问题
一辆汽车加满油后,可行使n千米。旅途中有若干个加油站。若要使沿途加油次数最少,设计一个有效算法，对于给定的n和k个加油站位置，指出应在哪些加油站停靠加油才能使加油次数最少。
实验提示：
把两加油站的距离放在数组中，a[1..k]表示从起始位置开始跑，经过k个加油站，a[i]表示第i－1个加油站到第i个加油站的距离。汽车在运行的过程中如果能跑到下一个站则不加油，否则要加油。
2021-10-10 15:24:49
762B
1
北京邮电大学大二下算法设计与分析课程编程作业，包括循环赛，最大值，最小值，排序腾挪次数，背包问题，分析题，实现题（编辑路径，最大子长方体，二路合并，加油问题），都有代码和文档。
2021-10-10 11:53:09
263KB
1
gkd
计算机学院
算法设计与分析刘老师课后习题+答案
第一章到第十一章
刘老师、陈老师、马老师课后习题基本一致
2021-10-06 17:26:43
507KB
1
OJ提交通过
问题描述：
正整数 x 的约数是能整除 x 的正整数。正整数 x 的约数个数记为 div(x)。例如，1，2，5，10 都是正整数10 的约数，且 div(10)=4。设 a 和 b 是 2 个正整数，a≤b，找出 a 和 b之间约数个数最多的数 x。
编程任务：
对于给定的 2 个正整数 a≤b，编程计算 a 和 b 之间约数个数最多的数。
2021-09-24 09:40:53
534B
1