有1元、5元、10元、50元、100元、500元的硬币各C1 C5 C10 C50 C100 C500 。现在要用这些硬币来支付A元，最少需要多少枚硬币？ 优化使用面值大的硬币。 贪心法就是遵循某种规则,不断贪心地选取当前最优策略的算法设计方法. 搜索算法和动态规划算法是在多种策略中选取最优解，而贪
分类：
其他好文 时间：
2016-02-28 21:23:50
阅读次数：
632
模拟退火基本思路(MainThoughts): 模拟退火是一种比爬山算法更加优(乱)秀(搞)的贪心法 它基于爬山算法点的有点就是可以下降不过越后几率越低,这样就能找到更高的山峰. 形象的比喻如下: 爬山算法:兔子爬最高的山峰. 模拟退火:兔子喝醉了,乱爬,在爬的过程中逐渐清醒,最后...
分类：
其他好文 时间：
2015-12-16 21:32:59
阅读次数：
189
一、问题描述如图所示，一个旅行商从A点出发，需要不重复地走遍5个城市ABCDE，最后回到A。每个城市之间的花费（即权值）如图所示，现在要求找出一条总花费最小的路径，即权值和为最小的路径。二、 算法说明1． 算法一: 登山法（贪心法） 即在每一个城市出发前比较接下来所能走的城市花费（权值），找出权.....
分类：
其他好文 时间：
2015-10-31 17:08:24
阅读次数：
416
酸奶工厂 题目大意：酸奶工厂每个星期都要制造酸奶，成本每单位x，然后每个星期要生产y，然后酸奶厂有个巨大的储存室，可以无限储存酸奶，而且酸奶的品质不会变坏，每天储存要每单位花费S，求最小的成本。 简直是初中生数学题，贪心法即可，...
分类：
其他好文 时间：
2015-10-17 12:05:49
阅读次数：
238
动态规划和贪心算法都是一种递推算法 即均由局部最优解来推导全局最优解 （不从整体最优解出发来考虑，总是做出在当前看来最好的选择。） 不同点： 贪心算法与动态规划的区别：贪心算法中，作出的每步贪心决策都无法改变，由上一步的最优解推导下一步的最优解，所以上一部之前的最优解则不作保留。 能使用贪心法求解的...
分类：
编程语言 时间：
2015-09-28 11:38:41
阅读次数：
314
在记者采访过程，有着c的认识的情况，有时会被问到有关字符搭配以及运算先后顺序的问题，比方a+++++b的值。++i+++i+++i+i的值等类似的，这都属于c的符号方面的问题。那么如何才干轻而易举的去认识它呢？c语言有这种一个规则：那就是传说中的贪心法。规则是这样定的：每一个符号应该包括尽可能多的字...
分类：
编程语言 时间：
2015-09-19 09:41:24
阅读次数：
146
【题目大意】有N间牛舍和M头牛，告诉你每个牛舍的位置，求出两头牛之间最小距离的最大值。【思路】二分判断两头牛之间的最小距离d，通过贪心法进行验证。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std...
分类：
其他好文 时间：
2015-09-11 23:27:46
阅读次数：
235
1.题目描述：点击打开链接
2.解题思路：本题利用贪心法+优先队列解决。不过本题的贪心策略的选取是关键，有些看似正确的贪心策略实际上暗含危险。先说说正确的贪心策略：将所有的岛按照顺序求出第i个岛和i+1个岛之间桥的最小最大长度，并按照L从小到大排序，若相同则按照R从小到大排序。然后对桥由小到大排序，将所有的桥扫描一遍，枚举第i个桥时，将L值小于等于当前桥的区间按照(R,id)放入优先队列，R小的...
分类：
其他好文 时间：
2015-08-21 00:11:26
阅读次数：
200
POJ 2376 Cleaning Shifts给定N个小区间以及区间起点终点，求能用它们覆盖区间[1,T]的最小组合。贪心策略：从左到右，按各种牛开始的时刻排序。一开始设终点是0，起点是终点+1，搜索能覆盖起点并到达最远的牛，一直循环知道N。贪心法就是不断的求局部最优解。大多数情况下，排序是很重要...
分类：
其他好文 时间：
2015-08-18 19:02:00
阅读次数：
157
1.题目描述：点击打开链接
2.解题思路：本题利用逆向思维+贪心法解决。因为题目中已经告诉我们一定存在解，因此可以考虑贪心法的使用。这道题的妙处在于答案和初始矩阵是无关的，只和目标矩阵有关。因为不管初始矩阵长什么样，只要操作一样，加上解的存在性，得到的目标矩阵一定是相同的。接下来就是如何寻找操作序列。
假设最后一步操作执行后，我们得到了目标矩阵，由于所有操作都是对一整行或者一整列进行的...
分类：
其他好文 时间：
2015-08-15 12:06:43
阅读次数：
101
