
游戏算法
文章平均质量分 59
NeverMore_Mr
这个作者很懒,什么都没留下…
展开
-
Unity中利用A*算法实现简单寻路
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2016-09-22 22:31:50 · 1591 阅读 · 0 评论 -
递归算法-扫雷
一直觉得扫雷的算法很神奇,研究了一下,其实就是简单的递归算法。核心在于遍历每个格子周围的八个格子,计算雷数:雷数大于0时显示雷数,雷数等于0时不显示数字,并且利用递归方法自动点开周围的格子。格子类public class Grid{ public bool IsLei; public bool IsClicked; public int Count;}扫雷地图类publ原创 2016-09-24 21:17:43 · 6970 阅读 · 2 评论 -
DP思想 之 Matrix-chain multiplication(矩阵链相乘问题)
一.矩阵链复杂度计算(根据两两相乘计算次数):假设有A1(10*100),A2(100*5),A3(5*50)三个矩阵((A1A2)A3) 计算顺序使用到的乘法次数为:10*100*5 + 10*5*50=7500次(A1(A2A3)) 计算顺序使用到的乘法次数为:100*5*50 + 10*100*50=75000次二.矩阵链相乘组合方式的计算(括号组合的方式):假设有矩阵链...原创 2018-09-01 16:27:27 · 1873 阅读 · 0 评论