8数码问题的一套完整C++解决方案，包括启发式函数、搜索策略、界面显示...
分类：
编程语言 时间：
2015-07-31 18:34:26
阅读次数：
318
// 此博文为迁移而来，写于2015年4月4日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102vwud.html1、前言树一般的搜索多为DFS和BFS。A*算法，其实说得简单一点，就是聪明些；说复杂些，A*算法的前途和作用...
分类：
其他好文 时间：
2015-07-27 00:11:49
阅读次数：
225
http://blog.csdn.net/shanshanpt/article/details/8977512关于A*算法，很早就想写点什么，可是貌似天天在忙活着什么，可事实又没有做什么，真是浮躁啊！所以今晚还是来写一下总结吧！ A*算法是很经典的只能启发式搜索算法，关于只能搜索算法和一般的搜...
分类：
编程语言 时间：
2015-07-23 21:22:20
阅读次数：
337
在看下面这篇文章之前，先介绍几个理论知识，有助于理解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
搜索的应用比较广泛、从最基本的DFS、BFS到记忆化搜索、再到启发式搜索、最后还要学习DLX才算是一个完结、 曾经想过有没有一种搜索可以贪心的实现、Greedy Search、感觉已经和启发式搜索比较接近了、但是终究还不是、网上看到过这方面的内容、没有继续深入的探究、 由于自身水平有限、只能...
分类：
编程语言 时间：
2015-07-07 08:13:29
阅读次数：
152
优化算法入门系列文章目录（更新中）： 1.模拟退火算法 2.遗传算法 遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。一.进化论知...
分类：
编程语言 时间：
2015-05-27 11:35:48
阅读次数：
162
