在ID3算法完全掌握的基础上，学习C4.5算法，需要明白以下几件事： 1、C4.5如何划分数据集？——用信息增益比； 2、连续型属性如何处理？——选择划分属性时，当做离散变量；选择划分点时，用信息增益来选。 3、如何剪枝？——基于误判的剪枝和悲观剪枝，后者更加常用。 参考： http://shiya ...
分类：
其他好文 时间：
2016-06-15 12:17:16
阅读次数：
118
POJ 1724 ROADS Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12766 Accepted: 4722 Description N cities named with numbers 1 ... N are con ...
分类：
其他好文 时间：
2016-06-13 22:04:15
阅读次数：
155
转载声明：原文转自http://www.cnblogs.com/xiezie/p/5576273.html 题意： 一个环是用图中所示的n个圆组成的。把自然数1、2、……、n分别放入每个圆中，并在相邻的圆中的数值总和为一个质数。 注：第一圈数应该是1。 输出： 输出格式显示为下面的示例。每一行代表在 ...
分类：
编程语言 时间：
2016-06-13 18:42:05
阅读次数：
324
POJ 1416 Shredding Company Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5231 Accepted: 2964 Description You have just been put in charge ...
分类：
其他好文 时间：
2016-06-12 20:08:44
阅读次数：
229
一，问题介绍 最近一直在看贪心算法的正确性证明（如何证明贪心算法获得的解一定是最优解），感觉“剪枝”技巧用得比较多。再看了下《算法导论》中贪心算法一章里面的一个练习 找换硬币问题。这个问题对于某些 面值的硬币 是有最优解的，故记录下其中的一些证明思路。 考虑用最少的硬币数 来找 n 分钱的问题，假设 ...
分类：
编程语言 时间：
2016-06-11 17:30:46
阅读次数：
709
codevs 1047 邮票面值设计 1999年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond codevs 1047 邮票面值设计 1999年NOIP全国联赛提高组 codevs 1047 邮票面值设计 1999年NOIP全国联赛提高 ...
分类：
其他好文 时间：
2016-06-10 16:13:21
阅读次数：
265
转载声明：原文转自：http://www.cnblogs.com/xiezie/p/5568822.html 第一次遇到迷宫搜索，给我的感觉是十分惊喜的：搞懂这个的话，感觉自己又掌握了一项技能~ 个人感觉，角色扮演类的游戏，起码都可以在迷宫搜索上找到影子。 奇偶剪枝这个算法感觉十分开阔的视野~这样去 ...
分类：
编程语言 时间：
2016-06-08 01:43:26
阅读次数：
289
启发式搜索启发式搜索的主要思想是通过评价一个状态有”多好”来改进对于解的搜索.方法#1:启发式剪枝估价函数最简单最普通的用法是进行剪枝.假设有一个求最小代价的一个搜索,使用一个可行的估价函数.如果搜到当前状态时代价为A,这个状态的估价函数是B,那么从这个状态开始搜所能得到的最小代价是A+B.如果当前最优解是C满足C方法#2:最佳优先搜索最佳搜索可以看成贪心的深度优先搜索.与一般搜索随意扩展后继节点不...
分类：
编程语言 时间：
2016-05-31 10:38:59
阅读次数：
211
0.不要傻傻的用递归去构造出一个五位数来，直接for循环最小到最大就好，可以稍微剪枝一丢丢，因为最小的数是01234 从1234开始，因为倍数n最小为2 而分子是一个最多五位数，所以分母应该小于五万。 所以for 1234 到50000-1就行了。哦还有个同理，fenmu*n>=十万的可以直接扔掉了 ...
分类：
其他好文 时间：
2016-05-29 23:13:05
阅读次数：
141
