- 博客(5)
- 资源 (7)
- 收藏
- 关注
转载 A*搜索算法(代码为原创)
转载说明:转自http://blog.csdn.net/walkinginthewind/article/details/6996963 A*搜寻算法,俗称A星算法。这是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法。常用于游戏中的NPC(Non-Player-ControlledCharacter)的移动计算,或线上游戏的BOT(ROBOT)的移动计算上。该算法像Dijkst
2012-04-28 12:44:24 14511 7
原创 杭电1180 诡异的楼梯
这道题,从WA,改到TLE,改到400ms,终于,改到了0ms,收货很多。 一个重点就是:规范 BFS 写法!可以很有效地避免一些状态判重和状态转移上的细节错误,优先队列的使用也很好,以前我都只用队列的,这里不用优先队列会错。 #include#include#include#includeusing namespace std;struct M
2012-04-11 11:53:24 2201
原创 杭电1081 To The Max
最大子矩阵最大子段和(LIS)的升级思路:for(i=0;i<n;i++){ for(j=i;j 0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2i , j 表示行数。如:i=2 j=3 也就是2、3行,我们可以把2、3行的数加在一起,成了一个新行(-4+-1) (1+8) (-4+0) (1+-2)然后对这
2012-04-10 13:50:22 1248
原创 最大子段和详解
最大子段和问题(Maximum Interval Sum)(有时也称LIS)经典的动态规划问题,几乎所有的算法教材都会提到.本文将分析最大子段和问题的几种不同效率的解法,以及最大子段和问题的扩展和运用.一.问题描述给定长度为n的整数序列,a[1...n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.例如(-2,11,-4,13,
2012-04-10 13:39:16 23982 2
原创 杭电1087 Super Jumping! Jumping! Jumping!
简单的DP题,就是LIS变形而来的LIS和,注意并不要求数之间要相邻 LIS解析详见:http://blog.csdn.net/niteip/article/details/7444973 #include#includeint a[1005],DP[1005];int max(int a,int b){ return a>b?a:b;}int
2012-04-10 13:07:03 1102
《DirectX 9.0 3D游戏开发编程基础》
2014-04-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人