还在为数据结构课程设计迷宫问题烦恼的同学们，卸下你的包袱，文档内的迷宫源码在vc6.0下顺利模拟，只需要知道怎么运行就可以，里面的文档详尽丰富，可以到指定网站寻找更多彩蛋
2021-10-07 12:58:18
851KB
1
迷宫问题最短路径C语言printf("最短路径如下:\n");
printf("长度: %d\n",minlen);
printf("路径: ");
for(k=0;k
2021-07-10 07:35:53
2KB
1
数据结构经典案例
1．本演示程序运用栈的结构求解迷宫。
2．实现一个以顺序表或链表做存储结构的栈类型，编写一个求解迷宫的非递归程序。求得的通路以三元组（i,j,d）的形式输出。
3．程序执行的命令是：对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。
2021-06-30 18:14:46
41KB
1
迷宫实验是取自心理学的一个古典实验。在该实验中，把一只老鼠从一个无顶大盒子的门放入，在盒中设置了许多墙，对行进方向形成了多处阻挡。盒子仅有一个出口处放置一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验，一直到老鼠从入口到出口，而不走错一步。老鼠经多次试验终于得到它学习走通迷宫的路线。设计一个计算机程序对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。用一个二维数组maze[i][j]表示迷宫，其中l<=i<=m，1<=j<=n。数组元素值为1表示该位置是墙壁，不能通行；元素值为0表示该位置是通路。假定从maze[l][1]出发，出口位于maze[m][n]，移动方向可以是4个方向(东、南、西、北)。运用栈进行求解。
2021-06-17 22:29:33
130KB
1