若在矩阵Am×n中存在一个元素A[i-1,j-1],其满足A[i-1,j-1]是第i行元素中最小值,且又是第j列元素中最大值,则称此元素为该矩阵的一个马鞍点。用二维数组存储矩阵Am×n ,设计算法求出矩阵中所有马鞍点。
上传时间: 2013-12-13
上传用户:ynwbosss
随机产生个整数n=100,200,300,1000,2000个整数并存于数组r[1..n]中。 对主要查找算法(顺序查找、插入排序、冒泡排序、堆排序、快速排序)进行实验比较,计算出平均比较次数、平均移动次数及执行时间。由程序自动计算.
上传时间: 2014-12-04
上传用户:气温达上千万的
滑雪问题,要求输入行数和列数,输入每行每列的数组并输出最长区域的长度。
标签:
上传时间: 2014-12-01
上传用户:wqxstar
用动态规划算法实现的多段图程序,利用数组存储路径长度。
上传时间: 2016-03-18
上传用户:sammi
迷宫问题 任务:可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出; 要求: 在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法; [问题描述] 走迷宫是实验心理学中一个古典问题。用计算机解迷宫路径的程序,就是仿照人走迷宫而设计的,也是对盲人走路的一个机械模仿。 [实现提示] 假设迷宫是一个矩形,我们把它分成许多小方格,在每个小方格上或者已筑成墙或者没有,这就成为一个迷宫。走迷宫就是从一个小方格沿前后左右四个方向到邻近的方格,当然不能穿墙。设迷宫的入口是在西北角那个方格,而出口是东南角那个方格。在计算机中,迷宫可用一个矩阵表示。若某小方格是墙,则相应数组变量标为 0,否则为字符1,表示可走的路。现在要编写一个程序,寻找一条从入口到出口的路线。我们可提出如下一般性问题寻找:一条从任何给定的方格到出口的路线。基本思想是: 在当前位置上向四个(或八个)方位探测前进方位,向探测到的通路方位前进一步,如此循环,直到迷宫的“出口”,或判断后宣布这是一个不存在通路的死迷宫。
上传时间: 2013-12-31
上传用户:wfl_yy
这个是学校的一个实验,用数组和线性表实现多项式的加法
标签: 实验
上传时间: 2016-03-22
上传用户:zgu489
C语言的扩充PL0文法编译器,支持函数,数组类型,及记录类型,支持输入输出,最后生成虚拟机代码并解释执行。这是我编译原理的课程设计,大家看一看。
上传时间: 2016-03-24
上传用户:franktu
系统菜单的主要功能 (1)输入若干条记录 (2)显示所有记录 (3)按学号排序 (4)插入一条记录 (5)按姓名查找,删除一条记录 (6)查找并显示一条记录 (7)输出统计信息 (新增) (8)从正文中添加数据到结构体数组中 (9)将所有数据写入文件中 (0)退出程序
上传时间: 2014-01-01
上传用户:851197153
练习堆排序算法,将存放于数组中的一系列数通过堆将其排好序。
标签: 排序算法
上传时间: 2013-12-19
上传用户:zhangyigenius
用C++实现的AC字符串匹配算法,自动机采用二维数组存储,可以对中英文进行匹配
上传时间: 2013-12-21
上传用户:123456wh