这题强呀……打了10+30暴力之后苦想1h并不会做……于是去看题解。看题解的时候又莫名各种看错，结果看了好久才懂……记录一下血泪史吧。 这题不难发现走出来的图形就是一个高低高低的城堡型图案，命名为高峰跟低谷的话就是一共有k个低谷和k + 1个高峰，且交替出现。发现其实这个图形是由2 * k + 1个 ...
分类：
其他好文 时间：
2018-05-01 23:39:17
阅读次数：
161
前几天做另一个DEMO 要用实现自动寻路功能，看到普遍都是A* 学习了下 我的主循环代码： isFindEndPoint = false; //主循环 do { CreateOutSkirtsNode(currpoint);//创建外围点 auto temppoint =SelectNextNode ...
分类：
其他好文 时间：
2018-04-30 13:26:43
阅读次数：
139
【更新】稍微将A*算法进行修正，使用BFS（按F值对open表排序），另外，新增评估函数，用来测量当前点到终点的线段上的随机某一点是否是墙或已访问结点，是的话返回1，否则返回0。function path_add_barrial_tracing(state, pt1, pt2) local xabs... ...
分类：
编程语言 时间：
2018-04-30 11:49:18
阅读次数：
306
【警告】 本文章并非面向零基础的人，而是面对黄金段位的LOL大神。本文同样适合出门在外没有导航，就找不到家的孩子。 在英雄联盟之中，当你和你的队友都苦苦修炼到十八级的时候，仍然与敌方阵营不分胜负，就在你刚买好装备已经神装的时候，你看见信息框中一条队友的消息：“大龙集合”，这个时候你鼠标移到大龙处，轻 ...
分类：
其他好文 时间：
2018-04-28 22:26:08
阅读次数：
155
我是智障 3，读优写错了调了半天没发现= = 虽然是个最短路却有网络流一般的神建图啊。 首先发现在拐角处转弯是最优的，于是先离散化，然后矩形的四个顶点向距离它最近的上下左右点连边，跑spfa即可。 就是难写啊，还要判断无解：st在矩形里；dis[t]=inf ...
这里我就不解释A*算法 如果你还不知道A*算法 网上有很多简单易懂的例子 我发几个我看过的链接 http://www.cnblogs.com/lipan/archive/2010/07/01/1769420.html https://zhuanlan.zhihu.com/p/24112879 我这里 ...
分类：
编程语言 时间：
2018-04-09 13:17:36
阅读次数：
273
1 #include 2 #include 3 using namespace std; 4 5 #define MAP_ROW 6 6 #define MAP_COL 8 //定义寻路地图的大小，可以修改，自定义 7 8 enum PathDir{//地图点的方向 9 p_up, p_down, ... ...
分类：
编程语言 时间：
2018-04-08 22:26:39
阅读次数：
236
遗传算法的有趣应用很多，诸如寻路问题，8数码问题，囚犯困境，动作控制，找圆心问题（这是一个国外网友的建议：在一个不规则的多边形 中，寻找一个包含在该多边形内的最大圆圈的圆心。），TSP问题（在以后的章节里面将做详细介绍。），生产调度问题，人工生命模拟等。直到最后看到一个非 常有趣的比喻，觉得由此引出 ...
分类：
编程语言 时间：
2018-04-02 22:05:28
阅读次数：
275
博客转载自：https://blog.csdn.net/kongbu0622/article/details/1871520 据 Drew 所知最短路经算法现在重要的应用有计算机网络路由算法，机器人探路，交通路线导航，人工智能，游戏设计等等。美国火星探测器核心的寻路算法就是采用的D*（D Star） ...
分类：
编程语言 时间：
2018-03-29 19:04:33
阅读次数：
274
