一:需求分析 1.本程序需掌握树和二叉树的概念及工作原理,运用其原理及概念完成实验.。 2.问题描述: 一个逻辑表达式如果对于其变元的任一种取值都为真,则称为重言式;反之,如果对于其变元的任一种取值都为假,则称为矛盾式;然而,更多的情况下,既非重言式,也非矛盾式。试写一程序,通过真值表判断一个逻辑表达式属于那一类。 3.基本要求: (1)逻辑表达式从终端输入,长度不超过一行。逻辑运算符包括“|”,“&”和“~”, 分别表示或、与和非,运算优先程度递增,但可以有括号改变,即括号内的运算优先。逻辑变元为大写字母。表达式中任何地方都可以含有多个空格符。 (2)若是重言式或矛盾式,可以只“显示True forever”或“False forever”,否则显示“Satisfactible”以及变量名序列,与用户交互。若用户对表达式中变元取一组值,程序就求出并显示逻辑表达式的值。
上传时间: 2015-11-14
上传用户:sz_hjbf
实现NFA确定化子集算法程序。DFA是NFA的特例。对每个NFA N一定存在一个DFA M ,使得 L(M)=L(N)。对每个NFA N存在着与之等价的DFA M。从NFA的矩阵表示中可以看出,表项通常是一状态的集合,而在DFA的矩阵表示中,表项是一个状态,NFA到相应的DFA的构造的基本思路是:1.DFA的每一个状态对应NFA的一组状态. 2. DFA使用它的状态去记录在NFA读入一个输入符号后可能达到的所有状态.。
上传时间: 2014-01-19
上传用户:h886166
实习题 [问题描述] 1. 设顺序表中的数据元素递增有序,将插入到顺序表的适当位置上,是该表仍然有序。 [输入] 初始顺序表,插入字符。 [输出] 插入x后线性表的结果 [存储结构] 采用顺序存储结构 [算法的基本思想] 建立一个递增顺序表,插入一个数值并移动元素,使其仍然有序。 程序如下: #include "iostream.h" #include <malloc.h> #define LIST_INTI_SIZE 100//初始空间大小 typedef struct SqList
上传时间: 2014-01-14
上传用户:fhzm5658
一个小程序,用jsp做的,连接数据库access,进行表操作的。
标签: 程序
上传时间: 2013-12-20
上传用户:siguazgb
一:排列的的规程序 二:迷宫程序 三:对于输入的任意一个非负十进制整数,打印输出与其等值的八进制数 四:利用模式串T的next函数求T在主串S中第pos个字符之后的位置的KMP算法 五:将所有在线性表Lb中但不在La中的数据元素插入到La中
上传时间: 2015-11-21
上传用户:qw12
1设计题目及要求 一、程序设计题目:学生成绩管理程序设计 二、 程序设计功能及要求: 1.显示学生各门成绩,总分,和平均分. 2.按总分由高到的进行排列. 3.要求输入一个学号.要求能找出一个学生的.姓名.各门功课的成绩. 3 算法分析 1. 学生成绩管理软件的数据结构 2. 排序 3. 查找 4. 其它 4 主要流程图 1写程序结构及各模块(输入,显示等等)结构图 本程序用了c++语言里面的思想,比如用了cin 和 cout 函数.分了俩个类.一个是File类.一个是Link类. File类里面主要的是用于保存和导入数据. Link类主要是用于链表的操作…. 本程序分为几个文件编写有.file.cpp文件和file.h文件 Link.cpp文件和Link.h文件 manager..cpp文件和manager.h文件. 本程序的主体结构是链表.用链表操作.实现动态创建和销毁. 主函数main().是在Manger.cpp 里面.是程序的入口处 File.cpp 和 link.cpp 是存放file类.和 link类的源函数变量代码. File.h 和Link.h 是存放file 类 和link 类的声明
上传时间: 2014-01-17
上传用户:古谷仁美
一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是某集体的“人名”,输入的是人名的拼音,而且字符长度不超过19。 2) 输出形式: 输出相应的“人名”哈希表,并实现查找的功能,且平均查找长度不超R. 3) 程序所能达到的功能: 利用哈希函数对“人名”拼音做编码,建立哈希表。并实现查找的功能,且平均查找长度不超R。 4)测试数据:(包括正确的输入数据及其输出结果和含有错误输入及其输出结果) 测试输入是不是有效的。进行条件判断,实现错误处理。 如果输入是正确的话,就会按程序的5个功能一步步建立起哈希表、查看哈希表、哈希表的查找。否则用函数MessageBox提示错误。然后进行更正。 二 . 概要设计: 1) 哈希表的特点 a) 据哈希函数和处理冲突的方法将一组关键字映像到一个有限的区间上 b) 以关键字在地址集中的“像”作为记录在表中的存储位置 c) 不经过任何比较,一次存取便能得到所查记录
上传时间: 2014-01-08
上传用户:498732662
数据结构(李春葆)书中第二章链表运算的所有源代码。包括链表的各种基本运算,和一些应用的程序,很好的!
上传时间: 2015-11-22
上传用户:ljmwh2000
用ADE7169F16单片机实现了单向多费4率电能表,程序已经通过测试,可直接使用!
上传时间: 2014-07-07
上传用户:851197153
利用java链表编写的小型图书馆图书管理系统,有加书,查书,还书,状态,退出等功能,系统还是不是很完善。
上传时间: 2014-01-02
上传用户:思琦琦