本文转载至http://my.oschina.net/AStar/blog/176531生成证书证书生成参考：https://parse.com/tutorials/ios-push-notifications会生成三个文件xxx.cerxxx.certSigningRequestxxx.p12用P...
分类：
移动开发 时间：
2014-12-19 14:15:15
阅读次数：
199
题目：poj 3255 Roadblocks
题意：给出一个无向图，然后求1到n点的次短路
分析：两种做法，第一种，Astat+最短路求k短路的方法。
第二种是比较暴力的方法。
先求1点到所有点的最短路dis1
然后求n点到所有点的最短路dis2
然后枚举所有边，则次短路为dis1【from】 + dis2【to】 + w【i】中大于最短路的最短的。
AC代码...
分类：
数据库 时间：
2014-12-06 10:12:09
阅读次数：
245
最近搞个游戏遇到最短路径的常规游戏问题，一时起兴基于HT for Web写了个A*算法的WebGL 3D呈现，算法基于开源?https://github.com/bgrins/javascript-astar?的javascript实现，其实作者也有个不错的2D例子实现?...
分类：
Web程序 时间：
2014-11-24 20:59:30
阅读次数：
319
最近搞个游戏遇到最短路径的常规游戏问题，正巧看到老同事写的3D机房最短路径巡线文章，一时起兴基于HT for Web写了个A*算法的WebGL 3D呈现，算法基于开源 https://github.com/bgrins/javascript-astar 的javascript实现，其实作者也有个不错的2D例子实现 http://www.briangrinstead.com/files/astar/ ，只不过觉得所有A*算法的可视化实现都是平面的不够酷，另外还有不少参数需要调节控制，还是值得好好搞个全面的De...
分类：
Web程序 时间：
2014-11-24 20:57:19
阅读次数：
324
最近搞个游戏遇到最短路径的常规游戏问题，正巧看到老同事写的3D机房最短路径巡线文章，一时起兴基于HT for Web写了个A*算法的WebGL 3D呈现，算法基于开源 https://github.com/bgrins/javascript-astar 的javascript实现，其实作者也有个不错...
分类：
Web程序 时间：
2014-11-24 20:46:59
阅读次数：
312
题目：poj 2449 Remmarguts' Date
题意：给出一个图，求k短路。
算法：SPFA求最短路 + AStar
下面引用大牛的分析：
首先，为了说话方便，列出一些术语：
在启发式搜索中，对于每个状态 x，启发函数 f(x) 通常是这样的形式：
f(x) = g(x) + h(x)
...
分类：
其他好文 时间：
2014-11-07 13:09:16
阅读次数：
156
local AStar={}function AStar:create(s_node,e_node,map_list) local openlist={} local closelist={} local maplist=map_list local star...
分类：
编程语言 时间：
2014-10-25 11:48:56
阅读次数：
598
早前写了一篇《RCP：gef智能寻路算法（A star）》出现了一点问题。在AStar算法中，默认寻路起点和终点都是N x N的方格，但如果用在路由上，就会出现问题。如果，需要连线的终点并不在方格的四角上，就产生了斜线。于是我们可以对终点附近的点重新做一点儿处理，源码如下所示： int...
分类：
编程语言 时间：
2014-10-15 14:33:10
阅读次数：
186
一、问题概述游戏中有敌我双方，有四十个方格，当轮到我方武将行动的时候，要先显示出我方武将可以行动的方位，这个就涉及到我方武将的行动力的大小来决定，预先做出路径的预算。这里还要考虑敌方以及地标(例如:炸弹、势头)的阻挡，以及特殊方格对武将行动力的消耗以及敌方的间..
分类：
编程语言 时间：
2014-10-13 02:34:50
阅读次数：
388
前言：又好久没写blog了，感觉有点“颓废”了，最近认识好多好多同龄人，也是大学刚毕业，觉得他们很优秀，认识到自己跟他们的差距，有点自愧不如。没写blog当然也有一部分原因是因为工作，本来经验就有点欠缺，还要承担起一个项目的压力，原本国庆回去就要把这个寻路的功能改进一下，结果第一次去女朋友家了就没碰电脑，回上海来的第一个夜晚满脑子全是心事，早上凌晨四点就在床上辗转睡不着了，这个月随着项目的进行感觉...
分类：
编程语言 时间：
2014-10-12 16:50:28
阅读次数：
275
