在看下面这篇文章之前，先介绍几个理论知识，有助于理解A*算法。启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。...
分类：
编程语言 时间：
2015-07-21 23:58:16
阅读次数：
373
#include
#include
#include
#include
using namespace std;
#define INF 10000000
int n,m,t;
struct point{
int x,y;
};
point p;
int vis[10][10];
int vs[10][10];
char a[10][10];
int v[4][2] = {0,1,1...
分类：
其他好文 时间：
2015-07-20 11:06:13
阅读次数：
163
一开始想贪心，类似启发式搜索的感觉...后来觉得不行，而且很难写。不如就枚举。可以通过0到2^W的中的每一个数的二进制形式来对应，第一行每个位置是否作为中心点放入十字格子的情况。当此处为0时表示不放，1时表示放。为什么只枚举第一行的所有情况就可以了呢。因为第一行的情况确定之后，我们可以通过推理先改变...
分类：
编程语言 时间：
2015-07-18 15:19:37
阅读次数：
126
先讲一个为了少打一些代码而滥用继承最终接受惨痛教训的故事。
#include
#include
#include
#include
using namespace std;
const int oo = 1000000000, nil = 0;
int N, M, S, T, K, times[1005];
int u[2...
分类：
其他好文 时间：
2015-07-17 18:54:21
阅读次数：
136
A*寻路算法 (2011-02-15 10:53:11)转载▼标签：游戏分类：算法概述虽然掌握了 A* 算法的人认为它容易，但是对于初学者来说， A* 算法还是很复杂的。搜索区域(The Search Area)我们假设某人要从 A 点移动到 B 点，但是这两点之间被一堵墙隔开。如图 1 ，绿色是 ...
分类：
编程语言 时间：
2015-07-15 12:55:33
阅读次数：
487
最近一直在弄双百大赛的事情，昨天参加了一个交流会，讲了一些通过制作一些基础教材来让中小学生得到启发式教育，名字是创客。。。不不不 不是创客 记不得了 。听完以后 虽然我兴趣不大 但是这的确是一个能够改变当今应试教育的有效项目。再说说定位吧，昨天下定决心弄了一晚上，终于弄好了，果然只有制定短时间计划才...
分类：
编程语言 时间：
2015-07-12 14:16:07
阅读次数：
178
搜索的应用比较广泛、从最基本的DFS、BFS到记忆化搜索、再到启发式搜索、最后还要学习DLX才算是一个完结、 曾经想过有没有一种搜索可以贪心的实现、Greedy Search、感觉已经和启发式搜索比较接近了、但是终究还不是、网上看到过这方面的内容、没有继续深入的探究、 由于自身水平有限、只能...
分类：
编程语言 时间：
2015-07-07 08:13:29
阅读次数：
152
这几天直布刷单率一直被商家吐槽说它不准，作为其中一个工程师，我们当然会让产品更公正、更客观，另一方面限于直布拿不到全面的账号监控系统，采取了人工启发式规则的方式，对大多数店铺来说这是可靠的，确也存在误判，想想连淘宝那么全面的数据也经常存在误判，何况小小的直布呢。产品小、数据局限不是推脱误判的理由，我...
分类：
其他好文 时间：
2015-07-01 17:18:14
阅读次数：
117
SMO要点总结： SMO使用坐标上升的方法，求解SVM的最优解。和原始坐标上升方法的不同点在于： 1. 由于SVM的限制条件 ，所以不能只使用一个坐标，改为更新两个 2. 采用启发式方法，找到每次更新的坐标，而不是按顺序来 SMO的终止条件即，所有参数都符合KKT条件： 对应在margin以外的点 ...
分类：
其他好文 时间：
2015-06-30 23:28:39
阅读次数：
218
浏览器客户端智能自动化：如何取得页面中JavaScript运行时动态生成的URL？
需求
“页面智能拼接”指的是通过启发式查询DOM树，判断出“下一页”链接，取出其href属性。Chromium的官方插件DOM Distiller完成类似的工作，主要目的就是为了将多页点击流程变成单页的Ajax连续阅读体验。
问题是，现在有些网站为了阻止浏览器客户端这么做，将href属性设...
分类：
编程语言 时间：
2015-06-30 15:04:42
阅读次数：
639
