摘要:
问题描述:一辆汽车加满油后可行驶nkm。旅途中有若干加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。 算法设计:对于给定的n和k个加油站位置,计算最少加油次数。 数据输入:n:表示汽车加满油后可行驶nkm k:旅途中有k个加油站 k+1个整数:表示第k个加油站与第k-1个加 阅读全文
摘要:
(1)问题描述: 给定x 轴上n 个闭区间。去掉尽可能少的闭区间,使剩下的闭区间都不相交。 (2)编程任务: 给定n 个闭区间,编程计算去掉的最少闭区间数。 (3)数据输入: 第一行是正整数n,表示闭区间数。接下来的n行中,每行有2 个整数,分别表示闭区间的2个端点。 (4)结果输出: 计算出的去掉 阅读全文