算法设计与分析_贪心算法
Matrix97
这个作者很懒,什么都没留下…
展开
-
汽车加油问题
汽车加油问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置,计算最少加油次数。Input输入数据的第一行有2 个正整...原创 2018-05-04 16:07:07 · 445 阅读 · 0 评论 -
区间覆盖问题
区间覆盖问题题目来源 #include <iostream>#include <algorithm>using namespace std;int main(){ int n,k; cin>>n>>k; int *a=new int[n]; for(int i=0;i<n;i++) ...原创 2018-06-04 10:35:42 · 387 阅读 · 0 评论 -
会场安排问题
会场安排问题题目链接 思路首先对活动进行排序,开始时间越早排在越前面,如果两个活动时间相同,则结束时间越早的排在越前面贪心策略:贪心选择策略:执行贪婪算法,即开始时间最早和持续时间最短的优先安排会场,并记录会场号,其余活动的开始时间大于或等于已安排活动的结束时间的安排在同一会场,若某活动的开始时间小于已经安排了会场的活动的结束时间,则安排在另一会场,记录会场号,依次循环,...原创 2018-06-04 11:10:54 · 857 阅读 · 0 评论