-
A星算法实现
应用背景本程序对Astar算法进行了实现。是A星算法的一个例子,A星算法可以应用在机器人自定位导航的学习中,适合于刚开始接触这一块的同学们关键技术A*搜寻算法俗称A星算法。这是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法。常用于游戏中的NPC的移动计算,或线上游戏的BOT的移动计算上。在游戏中,路径潜在地花费了许多存储空间,
特别是当路径很长并且有很多物体需要寻路时。路径压缩,导航点和beacons通过把多个步骤保存为一个较小数据从而减少了空间需求。Waypoints
rely on straight-line segments being common so that we have to store
only the endpoints, while beacons rely on there being well-known paths
calculated beforehand between specially marked places on the
map.如果路径仍然用了许多存储空间,可以限制路径长度,这就回到了经典的时间-空间折衷法:为了节省空间,信息可以被丢弃,稍后才重新计算它。
- 2023-05-30 19:40:03下载
- 积分:1
-
数学计算程序,共轭梯度算法,用C语言编写,用于优化问题的计算。...
数学计算程序,共轭梯度算法,用C语言编写,用于优化问题的计算。-Mathematical procedure, conjugate gradient algorithm, using C language for optimization calculations.
- 2023-01-22 08:15:03下载
- 积分:1
-
数独求解c语言程序
这是暑期编程集训时编的求解多解数独问题,输入为9×9的矩阵,0代表空格,其余为1~9的数字,通过搜索算法求解数独的所有解,从此数独不在神秘!
- 2022-04-09 03:39:55下载
- 积分:1
-
图片浏览器
关于matlab编写的图片浏览器算法,打开一个图片目录,可以通过【上一张】、【下一张】按钮实现图片的浏览,并且自动检测第一张和最后一张图片
- 2022-03-14 22:33:42下载
- 积分:1
-
#匈牙利算法的C实现
应用背景C #匈牙利算法的实现这个程序是自由软件,你可以重新分配和/或修改 ; ;在GNU通用公共许可证的条款公布和,自由软件基金会;2版本的许可证,或(在您的选择)任何以后的版本。这项计划是分布式的,希望它是有用的,没有任何保证,甚至没有任何保修期 ; ;适销性或针对特定用途的。看的是 ; ;GNU通用公共许可证的更多细节。关键技术C语言编程:#类方法顶点矩阵保持根位置的参数顶点增强路径逆边
- 2022-04-30 16:36:38下载
- 积分:1
-
讲解内排序的PPT
讲解内排序的PPT-on sorting within the PPT
- 2022-05-26 11:56:58下载
- 积分:1
-
三角形输出。很好的。
三角形输出。很好的。-triangle output. Very good.
- 2023-03-13 22:35:04下载
- 积分:1
-
北大ACM试题poj 第3058题源码,很好的代码,希望对搞ACM的同学有帮助...
北大ACM试题poj 第3058题源码,很好的代码,希望对搞ACM的同学有帮助
-Peking University ACM Chapter 3058 question Question poj source code, good code, and want to help students engage in ACM
- 2023-02-13 09:30:03下载
- 积分:1
-
zoj 1015简单解法及证明!另附几道zoj题解法
1015虽然是到很简单的题,但这个算法巧妙的运用了数论中的一个小知识点,使得算法变得更快且更简单。简直让人拍手称快!
还有几道其他的zoj题。适合初学者的题。大牛们可以绕道。
- 2022-03-07 15:02:55下载
- 积分:1
-
文学研究助手(AC自动机版本)
资源描述英文小说存放于一文本文件中,待统计的词汇集合要一次输入完毕,程序的输出结果是每个词的出现次数和出现位置所在行的行号,格式自行设计。 整个统计过程中只对小说文字扫描一遍以提高效率。
- 2023-01-20 17:50:03下载
- 积分:1