Matrix97的博客

汽车加油问题Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置，计算最少加油次数。Input输入数据的第一行有2 个正整...

区间覆盖问题 题目来源 #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++) ...

会场安排问题 题目链接 思路 首先对活动进行排序，开始时间越早排在越前面，如果两个活动时间相同，则结束时间越早的排在越前面 贪心策略：贪心选择策略：执行贪婪算法，即开始时间最早和持续时间最短的优先安排会场，并记录会场号，其余活动的开始时间大于或等于已安排活动的结束时间的安排在同一会场，若某活动的开始时间小于已经安排了会场的活动的结束时间，则安排在另一会场，记录会场号，依次循环，...