特征选择的一般过程：1.生成子集：搜索特征子集，为评价函数提供特征子集2.评价函数：评价特征子集的好坏3.停止准则：与评价函数相关，一般是阈值，评价函数达到一定标准后就可停止搜索4.验证过程：在验证数据集上验证选出来的特征子集的有效性1.生成子集搜索算法有 完全搜索、启发式搜索、随机搜索 三大类。（...
分类：
编程语言 时间：
2015-11-10 22:25:10
阅读次数：
479
题目描述DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始...
分类：
其他好文 时间：
2015-11-01 21:18:32
阅读次数：
275
题意：
给出一个n个点m条边的森林，每个点有一个点权，有两种操作；
1.查询两点之间的第K小的点权，保证合法；
2.连边(x,y)；
m
题解：
论正确姿势的重要性；
首先询问和某道COT的题很像，而这道题中多了Link操作；
然而，那道COT的题我是用树链剖分写的。。。
一开始的脑洞是每次将小的暴力重构作为一个轻链连在大的树上，然后每隔一段时间重构一次大树；
听起来十分暴...
分类：
其他好文 时间：
2015-10-21 12:41:06
阅读次数：
207
这是测试大师Elisabeth Hendrickson测试启发式问题。一、一般启发式这些启示法绝对适用于不论什么种类的接口和不论什么种类的系统。抽象剔除模型中的细节。忽略低层级的细枝末节，以此进行简化，让模型能够更少地关注详细细节，而很多其它地聚焦与概念层面。比如，对于交互图来说，无需详尽地描写叙述...
分类：
其他好文 时间：
2015-10-12 12:31:10
阅读次数：
139
题意： 给定一个火柴棒拼成的方格阵，然后去掉一些火柴棒，问至少再去掉几根火柴棒能够让图中一个正方形都没有。思路：1. 由于题目中给定了 n 的范围，2 * n * (n + 1) 所以能够保证所有的火柴用 long long的位运算表示;2. 启发式函数 h 的计算需要考量：如果删除了某个方阵的.....
分类：
其他好文 时间：
2015-10-12 12:17:04
阅读次数：
235
设f[i][j]为第i张图中j点所在连通块的编号，加边时可以通过启发式合并在$O(dn\log n)$的时间内维护出来。对于每个点，设h[i]为f[j][i]的hash值，若两个点hash值相等，则它们在d张图中均连通。#includetypedef unsigned long long ll;co...
分类：
其他好文 时间：
2015-10-11 19:31:48
阅读次数：
264
BZOJ 1483 [HNOI2009]梦幻布丁 链式前向星+启发式合并...
分类：
其他好文 时间：
2015-09-29 10:01:53
阅读次数：
193
Wikioi 1225 八数码难题题目描述DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求...
分类：
其他好文 时间：
2015-09-27 13:42:13
阅读次数：
243
一、简介 遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。 二、原理 种群(Population)：生物的进化以群体的形式进行，这样的一...
分类：
编程语言 时间：
2015-09-20 22:02:14
阅读次数：
177
转载自：http://blog.sina.com.cn/s/blog_63a4534c01012ugj.html卡巴斯基2010有强大的启发式扫描，其实启发式扫描有很多弱点，有一个就是不能完全的模拟程序的运行环境，这就可能给我们留出来了一块空间来绕过启发式扫描，其实其它杀毒软件的启发式扫描都存在这些...
分类：
其他好文 时间：
2015-09-17 11:23:40
阅读次数：
218
