算法
文章平均质量分 56
ChirlChen
这个作者很懒,什么都没留下…
展开
-
A*寻路算法学习及实现
A*寻路算法学习及实现算法简介 A*算法是游戏中常用的一种寻路算法,通过该算法可以求得节点化地图上起点到终点的一条最短路。 它将最短路算法(Dijkstra)和启发式算法(Greedy Best-First-Search)进行了结合。通过代价函数 F=G+H\ F = G +H 进行寻找最短路(G为离起点最近的目标节点的距离;H为该目标节点到终点的距离,起到启原创 2016-10-11 16:09:47 · 1142 阅读 · 0 评论 -
流场寻路算法学习及实现
流场寻路算法简单实现Flow field pathfinding algorithm implementation当前实现的主要效果:1.地图上随机分布200个移动目标;2.移动目标可绕过障碍物,沿着地图的流场找到最短路径(最小代价的路径)到达目标点;3.可通过点击地图上的非障碍物区域,实时的更改目标地点,并更新流场;4.可通过按着鼠标左键在地图上拖拽,实时绘制障碍物,并动态更新原创 2016-10-14 17:28:51 · 6162 阅读 · 6 评论 -
简单四则运算计算器的C++实现(含括号和+-*/的优先级判断)
原理代码一、计算器Demo// main.cpp#include "Calculator.h"int main(int argc, char *agrv[]){ CCalculator cc; cout << "/////////////////////////////////////////////////////////\n"\ << "// He原创 2016-12-30 16:05:30 · 15894 阅读 · 1 评论