模式识别领域主要关注的就是如何通过算法让计算机自动去发现数据中的规则,并利用这些规则来做一些有意义的事情,比如说,分类.以数字识别为例,我们可以根据笔画规则启发式教学去解决,但这样效果并不理想.我们一般的做法是: 1,统一尺寸; 2,简化色彩; 3,计算灰度平均值; 4,计算哈希值(生成指纹);当有...
分类：
其他好文 时间：
2015-05-15 19:29:11
阅读次数：
128
好久没做题了，写道SBT又RE又T查询：主席树裸题。修改：对于两个树合并重建小的树。注意fa[x][i]重新计算时要清空#include #include #include #include using namespace std; inline int read() { char c=ge...
分类：
其他好文 时间：
2015-05-15 17:23:20
阅读次数：
549
遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。一.进化论知识 作为遗传算法生物背景的介绍，下面内容了解即可： 种群(Populat.....
分类：
编程语言 时间：
2015-05-14 20:32:56
阅读次数：
143
1、A* 搜索算法——图形搜索算法，从给定起点到给定终点计算出路径。其中使用了一种启发式的估算，为每个节点估算通过该节点的最佳路径，并以之为各个地点排定次序。算法以得到的次序访问这些节点。因此，A*搜索算法是最佳优先搜索的范例。2、集束搜索（又名定向搜索，Beam Search）——最佳优先搜索算法...
分类：
编程语言 时间：
2015-05-13 21:36:03
阅读次数：
156
在春节放假前两天我偶然看到了A\*算法（A\*算法是一个启发式的地图寻路算法），感觉挺有意思。正好放假前也没有什么事情，就花了一个下午写出算法的骨架，节后又花了半天时间完善屏幕输出的细节并且调试完成。该实现只是一时兴起的随手而作，没有考虑性能和扩展性等问题。正在学习A\*算法的朋友可以拿去随便折腾。...
分类：
编程语言 时间：
2015-05-13 14:37:50
阅读次数：
180
物理优化代数优化改变查询语句中操作的次序和组合，不涉及底层的存取路径
对于一个查询语句有许多存取方案，它们的执行效率不同， 仅仅进行代数优化是不够的
物理优化就是要选择高效合理的操作算法或存取路径，求得优化的查询计划 基于启发式规则的存取路径选择优化一、 选择操作的启发式规则:
对于小关系，使用全表顺序扫描，即使选择列上有索引
对于大关系，启发式规则有：
对于选择条件是主码＝值的查询
查...
分类：
数据库 时间：
2015-05-08 13:02:54
阅读次数：
452
第一部分：A*算法简介写这篇文章的初衷是应一个网友的要求，当然我也发现现在有关人工智能的中文站点实在太少，我在这里抛砖引玉，希望大家都来热心的参与。还是说正题，我先拿A*算法开刀，是因为A*在游戏中有它很典型的用法，是人工智能在游戏中的代表。A*算法在人工智能中是一种典型的启发式搜索算法，为了说清楚...
分类：
编程语言 时间：
2015-05-03 11:50:07
阅读次数：
141
不难...treap + 启发式合并 + 并查集 搞搞就行了----------------------------------------------------------------------------------------#include#include#include#include...
分类：
其他好文 时间：
2015-05-01 00:38:11
阅读次数：
299
题意：
给定一个火柴棒拼成的方格阵，然后去掉一些火柴棒，问至少再去掉几根火柴棒能够让图中一个正方形都没有。
思路：
1. 由于题目中给定了 n 的范围，2 * n * (n + 1) 所以能够保证所有的火柴用 __int64 的位运算表示;
2. 问题的关键在于如何生成火柴构成的方阵，以及生成方阵之后如何去搜索;
3. 启发式函数 h 的计算需要考量：如果删除了某个...
分类：
其他好文 时间：
2015-04-30 09:05:42
阅读次数：
127
数码问题求解，分别使用BFS和启发式搜索实现。 BFS：求解指定3*3拼图（8-数码问题）的最优解。 ? ? 1,isCompleted记录求解完成状态； ? ? 2,closeList记录所有访问过的节点； ?? 3,searchedNodesNum记录访问...
分类：
编程语言 时间：
2015-04-29 10:18:13
阅读次数：
144
