2017年10月18日
摘要: 编程环境:codeblacks+EGE库 与圆的中点画线法生成类似,椭圆也是先画四分之一圆,不过不同的是椭圆的四分之一圆的上半部分和上半部分不同,因此需要分别画。 截图: 代码: 阅读全文
posted @ 2017-10-18 19:10 几缕清风依旧 阅读(2065) 评论(0) 推荐(0)
摘要: 问题描述:一辆汽车加满油后可行驶nkm。旅途中有若干加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。 数据输入:n:表示汽车加满油后可行驶n km k:旅途中有k个加油站 k+1个整数:表示第k个加油站与第k-1个加油站之间的距离。第0个加油站表示出发地,汽车已加满油。第k 阅读全文
posted @ 2017-10-18 18:51 几缕清风依旧 阅读(490) 评论(0) 推荐(0)
摘要: 问题描述: 给定x 轴上n 个闭区间。去掉尽可能少的闭区间,使剩下的闭区间都不相交。 数据输入: 第一行是正整数n,表示闭区间数。接下来的n行中,每行有2 个整数,分别表示闭区间的2个端点。 结果输出: 计算出的去掉的最少闭区间数。 输出为需要去掉的区间数 代码: 阅读全文
posted @ 2017-10-18 18:49 几缕清风依旧 阅读(529) 评论(0) 推荐(0)
摘要: 问题描述: 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1<=i <= n 。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。 简单的贪心思想 代码: 阅读全文
posted @ 2017-10-18 18:47 几缕清风依旧 阅读(1060) 评论(0) 推荐(0)