贪心算法之汽车加油问题.zip

我用贪心算法实现了一下删数问题，对学习算法的同学会有启发！

贪心算法，会场安排，可直接运行，本人已调试成功

算法课课堂分享

贪心算法——哈夫曼编码课堂分享PPT

算法实现题4-1 ★问题描述：假设在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。 ★算法设计：对于给定的k个待安排的活动，计算使用最少会场的时间表。 ★数据输入：由文件input.txt给出输入数据。第1行有一个正整数k，表示有k个待安排的活动。接下来的k行中，每行有两个正整数，分别表示k个待安排的活动的开始时间和结束时间。时间以0点开始的分钟计。 结果输出：将计算的最少会场数输出到文件output.txt。 输入文件示例 输出文件示例 Input.txt output.txt 5 3 1 23 12 28 25 35 27 80 36 50

参考文献：任静敏，潘大志《带权重的贪心萤火虫算法求解0-1背包问题》，用MATLAB实现改进萤火虫算法（WGFA），对基本的萤火虫算法进行改进，加入线性递减惯性权重，用贪心算法修复不可行解，加入变异算子提高全局搜索能力。

算法这门课程的结课论文，以最短路径算法为例描述贪心算法

给定n种物品和一个背包。物品i的重量为wi,其价值为vi，背包容量为c。问应该如何选择装入背包中的物品使得装入背包中的物品的总价值最大。

课程的随堂作业，C语言的，用dev就能运行，萌新代码，勿喷，仅仅帮助不想写作业的朋友方便一下，反正老师也不会仔细检查的