近年来的信息学竞赛中，经常需要求一个问题的可行解和最优解，这就是所谓的最优化 问题。贪心法是求解这类问题的一种常用算法。在众多的算法中，贪心法可以算的上是最接近人们日常思维的一种算法，他在各级各类信息学竞赛、尤其在一些数据规模很大的问题求解中发挥着越来越重要的作用。
2021-12-26 16:29:20
26KB
1
BALANCE算法的实现
Balance思想即：将到达的查询词优先给到目前为止已已竞标到广告词数目最少的广告商，当然，是在广告商为相应广告词出价的基础上。
混合型思想即：即在BALANCE算法的基础上结合贪心算法、随机算法等
内代码、文档详尽
2021-12-24 13:26:41
816KB
1
算法设计与分析实验报告，附已通过源码，供学习参考，共勉♪
目录摘要如下：
1.问题描述
2.实验目的
3.实验原理
4.实验设计
（包括输入格式、算法、输出格式）
5.实验结果与分析
（除了截图外，实验结果还用图表进行了分析）
6.结论
7.程序源码
2021-12-22 09:52:34
82KB
1
目录
第一讲 01背包问题
第二讲 完全背包问题
第三讲 多重背包问题
第四讲 混合三种背包问题
第五讲 二维费用的背包问题
第六讲 分组的背包问题
第七讲 有依赖的背包问题
第八讲 泛化物品
第九讲 背包问题问法的变化
附录一：USACO中的背包问题
附录二：背包问题的搜索解法
2021-12-19 21:43:10
63KB
1
任务描述 （1） 利用货币汇兑率的差异将一个单位的某种货币转换为大于一个单位的同种货币。
例如：1美元=0.7英镑，1英镑=9.5法郎，
1法郎=0.16美元。
1美元=0.7*9.5*0.16=1.064美元
（2） 利用贪心算法的设计思想，设计一个解决该问题的算法。
（3）说明算法能产生最优解。
2021-12-15 22:01:40
718KB
1
数据结构典型例题,里面包含了几种典型的数据结构的详细讲解,典型算法,枚举算法,贪心算法..等等..是非常好的培训教材.
2021-12-15 19:07:02
470KB
1
研究生阶段，基本算法汇总。本文件主要介绍了传统的数据结构算法，属于提高部分包含了动态规划，贪心，分治，回朔等部分。当前文档是汇总部分，如果您想了解更多，欢迎查看本人上传的其它资源。
2021-12-15 14:51:17
2.33MB
1
贪心算法作为解决问题的一类重要方法，因其直观、高效的特点而受到重视。如果某一类实际问题，能够具有最优子结构和贪心
选择性质，那么它就可以通过一系列局部最优选择来获得整体最优解。本文首先对删数问题进行了分析，然后给出了该问题的贪心解法。最后
对所提出算法的时间复杂度进行了分析。
2021-12-13 22:50:38
172KB
1