本实训是有关线性表的顺序存储结构的应用，在本实训的实例程序中，通过C语言中提供的数组来存储两个已知的线性表，然后利用数组元素的下标来对线性表进行比较。通过对本实训的学习，可以理解线性表在顺序存储结构下的操作方法。 在实训中，我们设A=（a1,a2,…,an）和B=（b1,b2,…,bm）是两个线性表，其数据元素的类型是整型。若n=m,且ai=bi,则称A=B 若ai=bi，而aj<bj,则称A<B；除此以外，均称A>B。设计一比较大小的程序。
上传时间： 2014-01-14
上传用户：www240697738
最小生成树 一．问题描述 构造一无向连通网，用Prim算法或Kruskal算法实现最小生成树的算法 二．实验目的 1．掌握网的基本概念和连通网的存储结构 2．掌握最小生成树的算法实现 三．实验要求 1．确定边的相邻顶点和权植，建立无向连通网，实现最小生成树。 2．Prim算法思想： 设G=（V，E）是一个无向连通图，令T=（U，TE）是G的最小生成树。T的初始状态为U={v0}，TE={}，然后重复执行下述操作：在所有u，v的边中找一条代价最小的边（u，v）并入集合TE，同时v并入U，直至U=V为止。此时TE中必有n-1条边，T就是最小生成树。
标签： 生成树
上传时间： 2016-06-28
上传用户：BOBOniu
1. 内部排序演示 问题描述 设计一个测试程序比较几种排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 （1）对起（冒）泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较； （2）待排序的元素的关键字为整数。其中的数据要用伪随机产生程序产生（如10000个），至少用5组不同的输入数据做比较，再使用各种算法对其进行排序，记录其排序时间，再汇总比较； （3）演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标值的列表，用条形图（星号表示）进行表示，以便比较各种排序的优劣。 测试数据 由随机数产生器生成 实现提示 主要工作是设法在已知算法中的适当位置插入对关键字的比较次数和移动次数的计数操作。程序还可以考虑几组数据的典型性，如：正序、逆序和不同程度的乱序。注意采用分块调试的方法。 选作内容 （1）对不同表长进行比较 （2）验证各算法的稳定性
上传时间： 2014-01-03
上传用户：lindor
一、 实验目的： （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
用多线程同步方法解决读者阅览问题 1) 每个读者进入阅览室后，即时显示“Entered” 及其线程自定义标识，还同时显示阅览室共有几名顾客及其所坐的位置。 2) 至少有10个读者，每人阅览至少3秒钟。 3) 多个读者须共享操作函数代码。 2总的设计思想及系统平台、语言、工具： 设计思想：程序设定的是10个读者和5个座位，对读者进行编号，依次进入阅览室读书，为每一座位列一表目,包括座号和读者号等,读者离开时要登出，即消掉登记的信息。 系统平台：LINUX 语言：C语言 工具：vi编辑器、gcc编译器 操作系统:linux操作系统 调试工具：edit、masm、link、debug. 3数据结构与模块说明（功能与流程图） 数据结构 int count=0 //记录阅览室读者数量 sem_t full //定义阅览室座位信号量 int seat[5] //用数组表示座位 pthread_t reader[10] //定义读者线程 pthread_mutex_t mutex //定义互斥量 3.2功能说明 可以标识读者，随机为读者设置在阅览室的读书时间 可以显示阅览室读者的人数 可以显示读者所坐的位置，座位状态以及列出空座位
标签： 多线程同步
上传时间： 2016-08-10
上传用户：zsjzc
"jsp下中国式复杂报表的设计及应用 包括Cell插件JSP中读取和保存数据库的代码示例，需要安装用友华表软件技术有限公司的Cell插件后才能正常观看，请先下载Cell插件。 Cell网站： http://www.cellsoft.cc/Cell/index.asp cell插件下载地址： http://www.cellsoft.cc/GL_Down/2008121321664295.exe 产品概述： Cell 插件用于开发B/S结构程序，使用Asp, Asp.net, Jsp, VbScript, JavaScript等语言开发，可以在浏览器中直接打印报表（非IE打印），带有国际化数字签名，让用户使用更方便，更安全。 · 具备Cell组件的所有特色功能，在浏览器中提供报表的显示和打印(非IE的打印) · 网络报表界面美观，大大改善了浏览器中报表的输出效果 · 带有国际化数字签名，让用户使用的更安全、更放心 · 可将报表文件另存为华表文件或者Excel文件，从而可以进行进一步加工 · 支持ASP、ASP.Net、JSP、VBScript、JavaScript等语言开发 在开发工具中将Cell插件引入至工程，然后将Cell插件拖至页面中即可开始报表设计。"
上传时间： 2014-01-18
上传用户：l254587896
A方向和B方向各设红（R）、黄（Y）、绿（G）和左拐（L）4盏灯，4种灯按合理的顺序亮灭，并将时间以倒计时的形式显示出来。同时要设置两个方向的紧急通道模式，当某一方向有紧急事件发生时，交警按下紧急通道按钮，该方向绿灯亮，另外一个方向红灯亮，等紧急事件解除后（假定计时10s）,交通恢复原来的状态 要求在数码管上显示两个方向的灯种和计时，实现紧急情况按钮输入功能 根据交通灯控制要实现的功能，可考虑用两个并行执行的always模块（两个进程）来分别控制A和B两个方向的4盏灯。这两个always模块使用同一个时钟信号，以进行同步，也就是说，两个进程的敏感信号时同一个 每个always模块控制一个方向的4种灯按如下顺序点亮，并往复循环：绿灯－黄灯－左拐灯－黄灯－红灯，灯亮的时间由自己设定 由于板上资源有限，如觉得实现困难，可去掉左拐灯，即顺序为绿灯－黄灯－红灯。
标签： 方向
上传时间： 2016-10-07
上传用户：CHINA526
求解最小生成树问题，输入邻接矩阵权值，可以得到结果，使用于数据结构、图论和运筹学.
标签： 生成树
上传时间： 2013-12-30
上传用户：VRMMO
该程序通过DOS 提供了一组对磁盘文件的建立、打开、关闭和读写等操作的功能调用，利用 DOS 和 BIOS 的功能调用，汇编语言可实现对磁盘文件的存取。对磁盘文件的管理采用文件句柄方式。现菜单选择以及处理各种功能键的多种中级功能。实现复制、剪切、粘贴等高级功能，并且制作一个菜单，使用菜单条选择功能，让用户选择演奏的乐曲，实现音阶演奏。实现枪声，界面美观，程序结构化程度高，模块结构合理。 此压缩包包括所以课程设计文档和源代码
上传时间： 2013-12-29
上传用户：偷心的海盗
1） 根据栈数据结构，分别建立一个顺序栈和链式栈并实现其上基本操作（出栈和入栈等）； 2） 根据队列数据结构，分别建立链队列和循环队列，并完成其上的基本操作（出入队列等）； 3） 参考P80表达式求值例题，应用栈的基本操作实现简单表达式求值运算及其进出栈模拟过程（给出程序执行过程中栈的变化过程）； 4） 阅读P83栈与递归的实现一节内容和3阶汉诺塔问题。使用栈数据结构解决3阶汉诺塔问题，编写程序并模拟栈及其汉诺塔的搬运过程（给出程序执行过程栈的变化过程与圆盘的搬动状态）。 5） 应用循环队列打印杨辉三角形（参考P96）
上传时间： 2014-01-07
上传用户：Yukiseop
