码迷,mamicode.com
首页 >  
搜索关键字:八数码问题    ( 106个结果
遗传算法简介
今天来讲遗传算法,遗传算法有很多应用,比如寻路问题,八数码问题,囚犯困境问题,动作控制,TSP问题,生产 调度问题,在一个多边形中寻找一个包含在该多边形内的一个圆,函数求最值问题等等。之前讲的模拟退火算法是用 来求解最优化问题的,链接为:http://blog.csdn.net/acdreamers/article/details/10019849 模拟退 火算法用一句话概括就是:贪心过程中...
分类:编程语言   时间:2015-01-05 20:31:06    阅读次数:396
双向广搜 开始!!!
先简单的了解一下,双向广搜很好理解,就是从两端一起搜,如果遇到之前已经搜到过的状态,就相当于已经有解了,这样就会节省一半的内存和时间,并且代码复杂度并不高。只需要在正常的基础上多开一个域,保存这个点是从起始状态还是终止状态拓展的。当然双向广搜中状态的判断需要一些技巧,现在还没有总结出什么。八数码问题...
分类:其他好文   时间:2015-01-02 18:45:13    阅读次数:206
POJ 1077 Eight(BFS Hash)
题意 八数码问题 还是八数码问题  只是要输出路径了 #include #include using namespace std; const int M = 1000003; int e[9] = {1, 2, 3, 4, 5, 6, 7, 8, 0}; int x[4] = { -1, 1, 0, 0}, y[4] = {0, 0, -1, 1}; int dir[M], pre[M], ...
分类:其他好文   时间:2014-12-18 13:37:50    阅读次数:254
多种方法求解八数码问题
AI的实验报告,改了改发上来。希望路过的大牛不吝赐教。非常是纳闷我的ida*怎么还没有双搜快。还有发现基于不在位启示的A*和Ida*都挺慢。尤其是ida* 搜索31步的竟然要十几秒。是我写的代码有问题吗?忘路过的大牛指导啊!!!!另外声明一下,有些东西也是看网上各路牛人的blog学来的,因为比較杂,...
分类:其他好文   时间:2014-10-29 21:24:14    阅读次数:333
多种方法求解八数码问题
AI的实验报告,改了改发上来。希望路过的大牛不吝赐教。非常是纳闷我的ida*怎么还没有双搜快。还有发现基于不在位启示的A*和Ida*都挺慢。尤其是ida* 搜索31步的竟然要十几秒。是我写的代码有问题吗?忘路过的大牛指导啊!!!!另外声明一下,有些东西也是看网上各路牛人的blog学来的,因为比較杂,...
分类:其他好文   时间:2014-10-22 21:44:01    阅读次数:403
HDU 4021 八数码问题
24 PuzzleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1466Accepted Submission(s): 433Problem De...
分类:其他好文   时间:2014-10-05 20:49:58    阅读次数:199
HDU 1043 Eight
八数码问题。 BFS+康托展开。康托用来判重。直接搜的的话会超时。需要预处理。 我就用结构体存了一个状态。 struct lx { int can;//当前状态的康托展开 int pcan;//上一状态的康托展开 int k;//移动方向 }; 把所有的 181442 种状态存下来。排序,然后二分搜索。迭代寻找上一状态,直到初始的 0 。 ...
分类:其他好文   时间:2014-09-16 17:21:40    阅读次数:181
POJ 1077 Eight
八数码问题。BFS+康托展开 很经典的题。问你怎么移动恢复到初始状态。 一开始上下左右的方向搞错了,而且因为是多种答案(Special Judge)所以WA了好几次,于是一步一步打印出来。终于对了。 跑了360ms。ORZ 0ms的大神。 交HDU 的 1070 就无限TLE 。继续优化好了。(自认为自己的逆康托展开写得不好) #include #inclu...
分类:其他好文   时间:2014-09-11 11:19:01    阅读次数:270
多种方法求解八数码问题
AI的实验报告,改了改发上来。希望路过的大牛不吝赐教。非常是纳闷我的ida*怎么还没有双搜快。还有发现基于不在位启示的A*和Ida*都挺慢。尤其是ida* 搜索31步的竟然要十几秒。是我写的代码有问题吗?忘路过的大牛指导啊!!!!另外声明一下,有些东西也是看网上各路牛人的blog学来的,因为比較杂,...
分类:其他好文   时间:2014-09-02 13:54:34    阅读次数:362
poj 1077 Eight(A*)
经典的八数码问题,用来练习各种搜索=_=。这题我用的A*做的,A*的主要思想就是在广搜的时候加了一个估价函数,用来评估此状态距离最终状态的大概距离。这样就可以省下很多状态不用搜索。对于每个状态设置一个函数 h(x),这就是估价函数了(可能名词不太对请见谅),再设置一个函数 g(x), 这存的是初.....
分类:其他好文   时间:2014-08-31 17:13:11    阅读次数:345
106条   上一页 1 ... 8 9 10 11 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!