逆元 1001 Problem A 求前缀哈希和逆元 dp 1002 Problem B 状态转移方程：dp[i] = dp[i-1] + dp[i-2]，Java写大数 字典树 1003 Problem C STL 1004 Problem D map或者双hash ...
分类：
其他好文 时间：
2016-05-14 18:33:31
阅读次数：
522
#region 构造函数#region 构造函数public AStar(Map map) {this.map = map;} #endregion#region和 #endregion代码包起来，可以使代码段折叠起来，方便查看，此外没什么特别作用
Codetellsall：importtarfile
#一次性打包整个根目录。空子目录会被打包。
defmake_targz(output_filename,source_dir):
withtarfile.open(output_filename,"w:gz")astar:
tar.add(source_dir,arcname=os.path.basename(source_dir))
#逐个添加文件打包，未打包空子目录。可..
分类：
编程语言 时间：
2015-12-04 10:58:25
阅读次数：
2255
最近搞个游戏遇到最短路径的常规游戏问题，一时起兴基于HT for Web写了个A*算法的WebGL 3D呈现，算法基于开源 https://github.com/bgrins/javascript-astar 的javascript实现，其实作者也有个不错的2D例子实现 http://www.bri...
分类：
编程语言 时间：
2015-11-18 00:49:00
阅读次数：
311
早前写了一篇关于A*算法的文章：《算法：Astar寻路算法改进》最近在写个js的UI框架，顺便实现了一个js版本的A*算法，与之前不同的是，该A*算法是个双向A*。双向A*有什么好处呢？我们知道，A*的时间复杂度是和节点数量以及起始点难度呈幂函数正相关的。这个http://qiao.github.i...
分类：
编程语言 时间：
2015-10-30 18:54:35
阅读次数：
481
while(OPEN!=NULL) { 从OPEN表中取估价值f最小的节点n; if(n节点==目标节点){ break; } for(当前节点n 的每个子节点X) { 算X的估价值; if(X in OPEN) { if( ...
分类：
其他好文 时间：
2015-09-09 16:45:18
阅读次数：
153
A*的概念主意在于估计函数，f(n)=g(n)+h(n)，f(n)是估计函数，g(n)是n节点的当前代价，h(n)是n节点的估计代价；而实际中，存在最优的估计函数f'(n)=g'(n)+h'(n)，那么显然我们在A*的估计中，h(n)=g'(n)我还不怎么清楚为什么啊，大多数情况是g(n)=g'(n...
分类：
编程语言 时间：
2015-09-07 20:54:32
阅读次数：
249
题目：求s到t的第k短路。思路：网上是清一色的A*算法，所以学习了一下。所谓Astar算法其实就是启发式的bfs。这里设置了一个估价函数h，结合当前位置的最短路和到终点的估计最短路长度来选择下一个要扩展的节点（dijkstra算法对于所有的点的h值可以视为是一样的，所以下一个扩展的节点只与当前的最短...
分类：
其他好文 时间：
2015-08-29 00:46:33
阅读次数：
196
称号：poj 2449 Remmarguts' Date意甲冠军：给定一个图，乞讨k短路。算法：SPFA求最短路 + AStar以下引用大牛的分析：首先，为了说话方便，列出一些术语： 在启示式搜索中，对于每一个状态 x。启示函数 f(x) 一般是这种形式：f(x) = g(x) + h(x) 当中 ...
分类：
其他好文 时间：
2015-08-25 23:07:54
阅读次数：
203
“AS3.0高级动画编程”学习：第四章 寻路（AStar/A星/A*）算法 (上)原作者：菩提树下的杨过出处：http://yjmyzz.cnblogs.com一提到“A*算法”，可能很多人都有"如雷贯耳"的感觉。用最白话的语言来讲：把游戏中的某个角色放在一个网格环境中，并给定一个目标点和一些障碍物...
分类：
编程语言 时间：
2015-08-14 15:40:20
阅读次数：
265
