题 目: 判别图中两个顶点之间的简单路径的程序设计 初始条件: (1) 采用邻接表作为存储结构。 (2) 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 (3) 测试用例自己设计。
上传时间: 2016-08-01
上传用户:wpt
题 目: 堆排序、直接插入排序算法比较 初始条件: 试通过随机数据比较堆排序、直接插入排序算法的关键字比较次数和关键字移动次数。 (1)待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)。 (2)最后要对结果作出简单分析,包括对各组数据得出结果波动大小的解释。 (3)以线性表的形式给出构造出来的初始堆。
上传时间: 2014-01-15
上传用户:lili123
一、 实验目的: (1) 熟练掌握链栈的基本操作及应用。 (2) 利用链表作为栈的存储结构,设计实现一个求解迷宫的非递归程序。 二、实验内容: 【问题描述】 以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 【基本要求】 首先实现一个链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中:(i,j)指示迷宫中的一个坐标,d表示走到下一坐标的方向。如:对于下列数据的迷宫,输出的一条通路为:(1,1,1),(1,2,2),(2,2,2),(3,2,3),(3,1,2),……。
上传时间: 2013-12-16
上传用户:aix008
LL(1)方法,能够计算FIRSR()和FOLLOW()以及SELECT()
标签:
上传时间: 2013-12-16
上传用户:qq521
11. 停车场管理2(9) (1) 有一个两层的停车场, 每层有6个车位, 当第一层车停满后才允许使用第二层. ( 停车场可用一个二维数组实现, 每个数组元素存放一个车牌号 ) 每辆车的信息包括车牌号, 层号, 车位号, 停车时间共4项. 其中停车时间按分钟计算 (2) 假设停车场初始状态为第一层已经停有4辆车, 其车位号依次为1—4 , 停车时间依次为20, 15, 10 , 5 . 即先将这四辆车的信息存入文件”car.dat”中( 数组的对应元素也要进行赋值 ) (3) 停车操作: 当一辆车进入停车场时, 先输入其车牌号, 再为它分配一个层号和一个车位号(分配前先查询车位的使用情况, 如果第一层有空则必须停在第一层), 停车时间设为5 , 最后将新停入的汽车的信息添加文件”car.dat”中, 并将在此之前的所有车的停车时间加5. (4) 收费管理(取车): 当有车离开时, 输入其车牌号, 先按其停车时间计算费用, 每5分钟0.2元. (停车费用可设置一个变量进行保存), 同时从文件”car.dat”中删除该车的信息, 并将该车对应的车位设置为可使用状态(即二维数组对应元素清零). 按用户的选择来判断是否要输出停车收费的总计. (5) 输出停车场中全部车辆的信息. (6) 退出系统.
上传时间: 2016-08-01
上传用户:330402686
编译原理课程设计条件语句的翻译 (LL(1)法,输出四元式)
上传时间: 2013-12-26
上传用户:Altman
编译原理课程设计LL(1)for语句设计
上传时间: 2014-08-18
上传用户:王小奇
WHILE循环语句的翻译程序设计(LL(1)法、输出三地址表示)
上传时间: 2014-07-22
上传用户:1583060504
题目7:输入四个十进制数(0-50)。 要求: (1)十进制输出偶数的个数。 (2)统计偶数的和 和 奇数和,并以从大到小的顺序输出这两个数。 (3)用十进制显示第二大的数。
上传时间: 2014-01-12
上传用户:1159797854
简单Java程序调试 1.1 实验目的 (1)掌握Java应用程序和Java Applet程序的调试步骤; (2)了解Java程序的基本组成结构; (3)了解字符方式和图形方式下数据的输出方法。 1.2 知识要点 1.2.1 Java编程运行环境的安装 (1)在http://java.sun.com根据自己的操作系统下载安装程序,按安装说明进行安装。 (2)设置环境变量。以WinXP为例,在“我的电脑”上点右键,打开属性→高级→环境变量→系统变量,选中变量path进行编辑,在后面加入“ C:\j2sdk1.4.2\bin”,注意:这里的目录C:\j2sdk1.4.2是你安装Java的目录。 (3)打开命令提示符窗口,输入javac命令按回车,如果出现命令的使用参数说明,则表示设置正确,如果出现非法命令的错误提示,则应该重新设置。 1.2.2 Java程序调试步骤 Java程序的调试分编辑、编译、运行3个步骤,见图1-1
上传时间: 2016-08-05
上传用户:aeiouetla