迷宫问题 任务：可以输入一个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出； 要求： 在上交资料中请写明：存储结构、基本算法（可以使用程序流程图）、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法； [问题描述] 走迷宫是实验心理学中一个古典问题。用计算机解迷宫路径的程序，就是仿照人走迷宫而设计的，也是对盲人走路的一个机械模仿。 [实现提示] 假设迷宫是一个矩形，我们把它分成许多小方格，在每个小方格上或者已筑成墙或者没有，这就成为一个迷宫。走迷宫就是从一个小方格沿前后左右四个方向到邻近的方格，当然不能穿墙。设迷宫的入口是在西北角那个方格，而出口是东南角那个方格。在计算机中，迷宫可用一个矩阵表示。若某小方格是墙，则相应数组变量标为 0，否则为字符1,表示可走的路。现在要编写一个程序，寻找一条从入口到出口的路线。我们可提出如下一般性问题寻找：一条从任何给定的方格到出口的路线。基本思想是： 在当前位置上向四个（或八个）方位探测前进方位，向探测到的通路方位前进一步，如此循环，直到迷宫的“出口”，或判断后宣布这是一个不存在通路的死迷宫。
上传时间： 2013-12-31
上传用户：wfl_yy
考虑一个很繁忙的小型飞机场，这个飞机场只有一条飞机跑道。在每个单位时间内，只有一架飞机可以着陆，或者只有一架飞机可以起飞，但不允许同时着陆和起飞。飞机的到达和起飞时随机的，因此任何给定的时刻，飞机跑道可能空闲，或者可能有一架飞机正在着陆或起飞，并且可能有若干架飞机在等待着陆或者起飞。编写一个程序模拟这一情形。
标签： 飞机
上传时间： 2014-01-10
上传用户：luke5347
给出一张某公园的导游图，游客通过终端询问可知：从某一景到另一景点的最短路径。游客从公园大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口（出口就在入口旁边）。
标签：
上传时间： 2016-05-21
上传用户：gonuiln
根据DFT的基二分解方法，可以发现在第L（L表示从左到右的运算级数，L＝1，2，3…M）级中，每个蝶形的两个输入数据相距B=2^(L-1)个点，同一旋转因子对应着间隔为2^L点的2^(M-L)个蝶形。从输入端开始，逐级进行，共进行M级运算。在进行L级运算时，依次求出个2^(L-1)不同的旋转因子，每求出一个旋转因子，就计算完它对应的所有的2^(M-L)个蝶形。因此我们可以用三重循环程序实现FFT变换。同一级中，每个蝶形的两个输入数据只对本蝶形有用，而且每个蝶形的输入、输出数据节点又同在一条水平线上，所以输出数据可以立即存入原输入数据所占用的存储单元。这种方法可称为原址计算，可节省大量的存储单元。附件包含算法流程图和源程序。
上传时间： 2013-12-25
上传用户：qiao8960
柔性制造是一种十分重要的加工生产模式，本程序模拟了一条生产线
上传时间： 2016-05-29
上传用户：kr770906
网上流传的5个面试题目，采用C#语言编写。题目如下： 一、设计一个自然数数组，包含50个范围在（0，200）的自然数，并从小到大排列，随机产生一个范围在（0，200）自然数，去数组中用二分查找法查找，如果存在返回值并获取这个数在数组中的位置（第几个）；如果不存在，返回假。 要求： 1。编写初始化数组。并提供借口显示数组序号和内容； 2。对数组排序，并提供接口显示数据需要和内容； 3。随机产生自然数； 4。用二分法查找随机数。 二、设计一个程序，当主窗口显示时，从窗口客户区的左上角向右上角缓慢下落一个小三角形，在下落过程中，小三角形做逆时针缓慢旋转，到达右下角时，正好以一条底边和客户区边框重合并停止。在改变窗口大小时，停止三角形的下 落，重新从左上角开始下落。 要求：在整个屏幕上只能有一个三角形在移动。
标签： 面试题
上传时间： 2013-12-22
上传用户：agent
以长方形矩阵表示迷宫，0和1表通路和障碍，从入口求一条通路或的出没有通路的结论
上传时间： 2016-06-22
上传用户：aig85
求4阶的素数幻方。在一个4*4的矩阵中，每一格填入一个数字，使每一行、每一列和两条对角线上的4个数 字所组成的4位数，均为可逆素数。
标签： 矩阵
上传时间： 2016-07-02
上传用户：tianyi223
给出一张某公园的导游图，游客通过终端询问可知： （1） 从某一景点到景点的最短路径。 （2） 游客从公园大门进入，选一条最佳路径，使游客可以不重复地游览各景点，最后回到出口（出口就在入口处旁边）。 将导游图看作一张带权无向图，顶点表示公园地各个景点，边表示各景点之间地道路，边上的权值表示距离，为此图选择适当的数实现提示 问实际是最短路径问题，如果有几条路径长度相同，可选择途径景点较少的路径提供给游客。 （2） 第二问可采用深度有线搜索，如果有多种路径可选择，则选择带权路径最小的路径提供给游客。
标签：
上传时间： 2014-01-26
上传用户：xiaoxiang
所谓八皇后问题（Eight Queens Problem），是在8*8格的棋盘上，放置8个皇后。要求每行每列放一个皇后,而且每一条对角线和每一条反对角线上最多只能有一个皇后，这是一个典型并行算法，C语言实现。
上传时间： 2016-07-27
上传用户：libinxny
