决策树有些与生俱来的缺点： 1：分类规则复杂 决策树算法在产生规则的时候采用局部贪婪法。每次都只选择一个属性进行分析构造决策树，所以再产生的分类规则往往相当复杂。 2：收敛到非全局的局部最优解 ID3算法每次在树的某个层次进行属性选择时,它不再回溯重新考虑这个选择,所以它容易产生盲人登山中常见的风险 ...
分类：
其他好文 时间：
2018-06-01 00:17:52
阅读次数：
178
题目：有N条直线，最多可以形成几个交点？（用递归方法） 贪婪法：假如4个黑线有多少焦点是知道的，那第五条线最多能加4个，n条线，？？？？ 2.2循环改为递归 阶乘，废布垃圾数列 列题：从1到100（不能用for...while...） 第十行，从a打印到b，到最后，a=b，则就就打印出来了。 和栈有 ...
分类：
编程语言 时间：
2018-03-08 00:00:48
阅读次数：
267
华信清明节放假。所以不用去上课。而我又不想出去，所以就用了一点时间去研究算法。 我今天開始看王晓华写的《算法的乐趣》，把它当做教材。 看到贪心算法，由于大一的时候C语言没学好，所以作者写的C实现代码不是看得非常懂。可是基本思想还是可以掌握的。 接下来我总结一下我今天学到的贪心算法： 贪心算法是寻找最 ...
分类：
编程语言 时间：
2017-07-08 12:25:18
阅读次数：
298
目录 1 问题描述 2 解决方案 2.1 贪婪法原理简介 2.2 哈夫曼树及编码简介 2.3 具体编码 2.4 运行结果 1 问题描述 设计一种策略，使在下面的游戏中，期望提问的次数达到最小。有一副纸牌，是由1张A，2张2,3张3，...9张9组成的，一共包含45张牌。有人从这副牌洗过的牌中抽出一张 ...
分类：
编程语言 时间：
2016-12-14 13:31:24
阅读次数：
807
贪心法又称贪婪法, 在对问题求解时，总是做出在当前看来是最好的选择，或者说是：总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。
分类：
其他好文 时间：
2016-12-02 19:31:35
阅读次数：
211
question:假设有一种货币，它有面值为1分、2分、5分和1角的硬币，最少需要多少个硬币来找出K分钱的零钱。按照贪婪法的思想，需要不断地使用面值最大的硬币。如果找零的值小于最大的硬币值，则尝试第二大的硬币，依次类推。 ...
分类：
其他好文 时间：
2016-10-12 00:53:32
阅读次数：
188
华信清明节放假，所以不用去上课，而我又不想出去，所以就用了一点时间去研究算法。
我今天开始看王晓华写的《算法的乐趣》，把它当做教材。
看到贪心算法，因为大一的时候C语言没学好，所以作者写的C实现代码不是看得很懂，但是基本思想还是能够掌握的。
接下来我总结一下我今天学到的贪心算法：
贪心算法是寻找最优解问题的常用方法。
基本思想是分三个步骤：
1.建立对问题精确描述的数学模型，包...
分类：
编程语言 时间：
2016-04-03 01:52:56
阅读次数：
493
自动计算找零的张数#include<stdio.h>
#defineMAXN9
intparvalue[MAXN]={10000,5000,1000,500,200,100,50,20,10};
intnum[MAXN]={0};
intexchange(intn)
{
inti,j;
for(i=0;i<MAXN;i++)
if(n>parvalue[i])break;
while(n>0&&i<MAXN)
{
if(n&..
分类：
其他好文 时间：
2015-04-23 17:57:47
阅读次数：
169
贪心算法采用自顶向下，以迭代的方法做出相继的贪心选择，每做一次贪心选择就将所求问题简化为一个规模更小的子问题，通过每一步贪心选择，可得到问题的一个最优解，虽然每一步上都要保证能获得局部最优解，但由此产生的全局解有时不一定是最优的，所以贪婪法不要回溯。能够用贪心算法求解的问题一般具有两个重要特性：贪心选择性质和最优子结构性质。
参考：http://babybandf.blog.163.com/...
分类：
编程语言 时间：
2015-03-03 23:47:20
阅读次数：
539
一、概念：与贪婪法一样，这种方法也是用来为组合优化问题设计求解算法的，所不同的是它在问题的整个可能解空间搜索，所设计出来的算法虽然时间复杂度比贪婪算法高，但它的优点是与穷举法类似，都能保证求出问题的最佳解，而且这种方法不是盲目的穷举搜索，而是在搜索中通过界限，可以中途停止对某些不可能得到的最优解.....
分类：
其他好文 时间：
2014-08-18 14:28:42
阅读次数：
247
