深搜。不过有一个强大的剪枝。就是假设之后的全部用上都不能达到H，则return。if (A[n]-A[x-1]+summ#include#includeusing namespace std;const int maxn = 50;long long a[maxn], A[maxn];int fl....
分类：
其他好文 时间：
2015-07-12 08:24:08
阅读次数：
129
处理过拟合的方法：1、去噪（数据清洗）；2、增加训练数据集（收集或构造新数据）3、正则化（L1、L2）4、减少特征数目5、对于决策树可以采用剪枝法6、采用组合分类器（装袋或随机森林）7、选择合适的迭代停止条件8、迭代过程中进行权值衰减（以某个小因子降低每个权值）
分类：
其他好文 时间：
2015-07-11 22:41:55
阅读次数：
478
前言 在机器学习经典算法中，决策树算法的重要性想必大家都是知道的。不管是ID3算法还是比如C4.5算法等等，都面临一个问题，就是通过直接生成的完全决策树对于训练样本来说是“过度拟合”的，说白了是太精确了。由于完全决策树对训练样本的特征描述得“过于精确” ,无法实现对新样本的合理分析, 所以此时它不....
分类：
编程语言 时间：
2015-07-11 16:20:16
阅读次数：
220
一. 问题描述把从1到n（n>=2）这n个数摆成一个环，要求相邻的两个数的和是一个素数，找出所有满足条件的环。二. 问题分析1> 解向量：2> 解空间树：排列树，(n-1)!个叶子结点3> 剪枝函数：isPrime( x[t-1]+x[t] )，t=2,3,···,n 约束函数三. 算法实现#inc...
分类：
其他好文 时间：
2015-07-11 12:07:42
阅读次数：
127
回溯法有“通用的解题法”之称。用它可以系统地搜索一个问题的所有解或任一解。解空间树有子集树和排列树两种。具有剪枝函数的以深度优先方式系统搜索问题解的算法，它适用于解组合数较大的问题。一. 基本思想具有剪枝函数的以深度优先方式系统搜索问题解的算法称为回溯法。回溯法在问题的解空间树中，按深度优先策略，从...
分类：
其他好文 时间：
2015-07-11 12:00:41
阅读次数：
163
剪枝1：在同一个维度上的点具有相同的奇偶性，如果奇数数量只有奇数个那么一定不能返回原点。剪枝2：当前位置怎么也走不回去。3：沿途判断障碍即可。在oj上提交0.347s，最快的0.012s，应该有更好的做法。#includeconst char *bin = "ensw";const int dx[]...
分类：
其他好文 时间：
2015-07-10 20:26:54
阅读次数：
111
51nod 1400 序列分解(DFS + 剪枝)...
分类：
其他好文 时间：
2015-07-08 16:40:19
阅读次数：
117
Sticks
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 127771
Accepted: 29926
Description
George took sticks of the same length and cut them randomly unt...
分类：
其他好文 时间：
2015-07-08 14:42:21
阅读次数：
98
首先说说IDS，就DFS限定一个层数上限maxd，如果在maxd范围内没有找到解，就增加maxd，继续搜索。当访问到当前结点u时，估计还要搜索h(u)层，如果h(u)+当前层数d>maxd的时候就剪枝，这就是IDA*。IDA*属于DFS，当状态空间某一层的结点数无穷大时，BFS失效，只能DFS。相比...
分类：
其他好文 时间：
2015-07-08 14:11:05
阅读次数：
145
看到next_permutation好像也能过╮(╯▽╰)╭这题学习点：1.建图做映射2.通过定序枚举保证字典序最小3.strtok，sscanf，strchr等函数又复习了一遍，尽管程序中没有实际用上4.剪枝，或者回溯#includeusing namespace std;int G[8][8],...
分类：
其他好文 时间：
2015-07-08 00:30:43
阅读次数：
147
