-
A*星算法Lua版
A星寻路算法Lua版
算法原理描述,百度一下一大堆，参考http://blog.sina.com.cn/s/blog_6612d09b0100ve1z.html
其实很简单，
1. 我们无法直接知道怎么到达目的地，但是我们能够知道怎么样从起始点到达相邻的格子，还能从相邻的格子再到相邻格子的相邻的格子。
2.我们不停的找相邻的格子，相邻格子的相邻格子....总有一天，我们会发现其中一个相邻的格子就是我们的目的地,于是我们找到了这条路。
3.在此基础上，我们加入 预估值来提高寻找的效率，我们总是优先寻找预估值低的那些相邻的格子。
其中 f= g+h
g 是实际耗费的值
h 是预估值，从当前位置到达目标位置所耗费的移动值，预估有几种算法，这边用的是 对角线估价法
请点击左侧文件开始预览 ！预览只提供20%的代码片段，完整代码需下载后查看 加载中 侵权举报 打分 发表评论 暂无评论
- 2022-08-22 01:25:50下载
- 积分：1
-
0 / 1背包问题是一个N P
0 / 1背包问题是一个N P-复杂问题，为了解决该问题，，将用回溯算法解决该问题。既然想选择一个对象的子集，将它们装入背包，以便获得的收益最大，则解空间应组织成子集树的形状（如图1 6 - 2所示）。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法，去找到可获得的最大收益。然后，对该算法加以改进，形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。-0/1 knapsack problem is a P-complex issues, in order to solve the problem, and will be used backtracking algorithm to solve the problem. As to the choice of a subset of object, they will load a backpack, in order to obtain the greatest profits, the solution should be organized into space subset of the shape of the tree (Figure 1 6-2 below). The backtracking algorithms and 4. Two loading problem is very similar. Forming a recursive algorithm to get the maximum benefit available. Then, this algorithm is modified to form code. Improved code can be found at the maximum benefits included in the backpack of a collection of objects.
- 2022-02-26 09:06:08下载
- 积分：1
-
breadth first search
广度优先搜索（BFS）是一种用于搜索特定元素的方法图形.it是级别顺序搜索。当搜索基本上限于两种操作时：（a）访问和
- 2022-07-05 00:49:37下载
- 积分：1
-
C语言282例代码集
所有程序都可以在VS 2015上运行；
该程序尤其适合初学者，算法初学者；
部分程序来自282例，其他是原创程序。
- 2022-03-22 05:05:15下载
- 积分：1
-
社区发现算法GN算法
GN算法是一个经典的社区发现算法，它属于分裂的层次聚类算法，最初，由Michelle Girvan和Mark Newman提出。其基本思想是不断的删除网络中具有相对于所有源节点的最大的边介数(ege betweenness)的边，然后，再重新计算网络中剩余的边的相对于所有源节点的边介数，重复这个过程，直到网络中，所有边都被删除。
- 2022-05-19 13:31:50下载
- 积分：1
-
相场模拟
相场模拟薄膜异质外延，外延薄膜的失稳包括弹性能和表面能的竞争，然后，薄膜表面在微小扰动的情况之下，由于薄膜释放与衬底失配导致的应力，而失稳。我们通过相场模拟出了这个变化。程序包括，非均匀弹性场的计算和半隐谱的差分方法
- 2023-01-03 08:40:14下载
- 积分：1
-
c++的俄罗斯方块
俄罗斯方块俄罗斯方块（Tetris, 俄文：Тетрис）是一款风靡全球的电视游戏机和掌上游戏机游戏，它由俄罗斯人阿列克谢·帕基特诺夫发明，故得此名。俄罗斯方块的基本规则是移动、旋转和摆放游戏自动输出的各种方块，使之排列成完整的一行或多行并且消除得分。由于上手简单、老少皆宜，从而家喻户晓，风靡世界。
- 2022-03-25 02:39:05下载
- 积分：1
-
卡尔曼滤波源码
卡尔曼滤波源码-Kalman filter source
- 2022-05-13 11:50:22下载
- 积分：1
-
数值算法，二分搜索演示
数值算法，二分搜索演示-numerical algorithm, two hours search demonstration
- 2022-03-01 08:49:08下载
- 积分：1
-
此文件为C语言编写的随机数产生算法
此文件为C语言编写的随机数产生算法-this document for the preparation of the C language Random Number Generation
- 2022-03-17 11:24:01下载
- 积分：1
