算法课实验
文章平均质量分 53
xiaohang3414
这个作者很懒,什么都没留下…
展开
-
最优服务次序问题
问题描述:设有n个顾客同时等待一项服务。顾客i需要的服务时间为tj,1 输入:第一行是整数n,表示有n个顾客,接下来一行中,有n个正整数,表示n个顾客需要的服务时间 输出:计算出最小的平均等待时间 #include using namespace std; int main() { int n; int a[10005]; while(cin>>n) {原创 2017-10-20 15:41:21 · 649 阅读 · 0 评论 -
汽车加油问题
问题描述:一辆汽车加满油后可行驶nkm,旅途中有若干加油站,设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少 数据输入:n:表示汽车加满油后可行驶nkm k:旅途中有k个加油站 k+1个整数:表示第k个加油站与第k-1个加油站之间的距离,第0个加油站表示出发地,汽车已加满油。第k+1个加油站表示目的地 数据输出:最少加油次数和具体在那几个地方加油#in原创 2017-10-20 16:39:32 · 451 阅读 · 0 评论 -
区间相交问题
问题描述:给定x轴上n个闭区间。去掉尽可能少的闭区间,使剩下的闭区间都不相交。 数据输入:第一行是正整数,编程计算去掉的最少闭区间数 数据输出:计算出去掉最小的闭区间数 #include using namespace std; struct point { int a,b; }data[1005]; int cmp(point aa,point bb) { return原创 2017-10-20 16:19:36 · 455 阅读 · 0 评论 -
数字三角形问题
问题描述:给定一个由n行数字组成的数字三角形,如下图所示 7 3 8 8 1 0原创 2017-10-13 16:20:14 · 371 阅读 · 0 评论