-
鼹鼠闯迷宫
资源描述void creatWay(int (*mg)[N],int x, int y)//在迷宫中产生一条路,使用图的深度遍历思想来实现,
{
static int dir[4][2] = {0, 1, 1, 0, 0, -1, -1, 0};////将要走的4个方向保存在二维数组中
int zx = x*2;
int zy = y*2;
int next, turn, i;
mg[zx][zy] = 0;
if(rand()%2)
turn = 1;
else
turn = 3;
for(i=0,next=rand()%4;i
- 2022-01-26 05:46:58下载
- 积分:1
-
ansoft电机分析的入门例子
应用背景ansoft电机分析的入门例子 ,适用于电机仿真电磁磁路设计,,,,,关键技术有限元磁路仿真很设计,很有参考价值
- 2022-01-31 02:16:52下载
- 积分:1
-
计算涡轮特性的程序
计算涡轮特性的程序-turbine calculation procedures
- 2022-01-21 04:42:05下载
- 积分:1
-
著名的BM字符串匹配算法
著名的BM字符串匹配算法-famous BM string matching algorithm.
- 2023-02-17 17:25:03下载
- 积分:1
-
basic length converter
这是一个简单的c#编码,用于转换以下长度:
- 2022-02-07 15:35:47下载
- 积分:1
-
用动态规划法实现TSP旅行商问题
资源描述
用动态规划法实现TSP旅行商问题,此算法中我们用C++语言实现。
程序输入一个文本文件,文件中有三列,每一行表示图中的一条信息,例如:
0 1 6 #表示从0节点到1节点需要花费6
1 3 4 #表示从1节点到3节点需要花费4
就这样把有向图的每一条有向边表示出来,按照这样的格式写在一个txt文件中,作为程序输入,然后再输入你从哪个城市出发,程序可以输出一条最佳路径,并算出代价。
- 2022-06-15 23:14:56下载
- 积分:1
-
Stable Roommates Problem and Stable Matching – The Difference of Initiators
稍微修改一下的稳定匹配是一个稳定的室友问题。在给定的
- 2023-06-19 00:40:03下载
- 积分:1
-
c++A*寻路
这篇文章很适合A*算法的初学者,可惜网上没找到翻译版的。本着好东西不敢独享的想法,也为了锻炼一下英文,本人译了这篇文章。
由于本人英文水平非常有限,六级考了两次加一块不超过370分,因此本译文难免存在问题。不过也算是抛砖引玉,希望看到有更多的游戏开发方面的优秀译作出现,毕竟中文的优秀资料太少了,中国的游戏开发者的路不好走。
本人能力有限,译文中有小部分词句实在难以翻译,因此暂时保留英文原文放在译文中。对于不敢确定翻译是否准确的词句,本人用圆括号保留了英文原文,读者可以对照着加以理解。
A*算法本身是很简单的,因此原文中并没有过多地讨论A*算法本身,而是花了较大的篇幅讨论了用于保存OPEN和CLOSED集的数据结构,以及A*算法的变种和扩展。
编程实现A*是简单的,读者可以用STL对本文中的伪代码加以实现(本人已花一天时间实验过基本的A
- 2022-02-20 19:40:30下载
- 积分:1
-
本算法是一个关于kruskal的源码实现,可供大家学习研究.
本算法是一个关于kruskal的源码实现,可供大家学习研究.-This algorithm is a source about the implementation kruskal for U.S. study.
- 2022-10-21 01:00:04下载
- 积分:1
-
n first primes in c
这个程序计算前n个素数。变量n由用户输入。
- 2022-07-02 17:38:25下载
- 积分:1