一:需求分析 1.本程序需掌握树和二叉树的概念及工作原理,运用其原理及概念完成实验.。 2.问题描述: 一个逻辑表达式如果对于其变元的任一种取值都为真,则称为重言式;反之,如果对于其变元的任一种取值都为假,则称为矛盾式;然而,更多的情况下,既非重言式,也非矛盾式。试写一程序,通过真值表判断一个逻辑表达式属于那一类。 3.基本要求: (1)逻辑表达式从终端输入,长度不超过一行。逻辑运算符包括“|”,“&”和“~”, 分别表示或、与和非,运算优先程度递增,但可以有括号改变,即括号内的运算优先。逻辑变元为大写字母。表达式中任何地方都可以含有多个空格符。 (2)若是重言式或矛盾式,可以只“显示True forever”或“False forever”,否则显示“Satisfactible”以及变量名序列,与用户交互。若用户对表达式中变元取一组值,程序就求出并显示逻辑表达式的值。
资源简介:一:需求分析 1.本程序需掌握树和二叉树的概念及工作原理,运用其原理及概念完成实验.。 2.问题描述: 一个逻辑表达式如果对于其变元的任一种取值都为真,则称为重言式;反之,如果对于其变元的任一种取值都为假,则称为矛盾式;然而,更多的情况下,既非...
上传时间: 2015-11-14
上传用户:sz_hjbf
资源简介:1. 本程序演示在国际象棋中马在8×8的棋盘中的任一个方格,按马走棋规则进行移动,每个方格只进入一次,走遍盘上全部64个方格,将求得的路线用数字表示在一个8×8的方阵中,并输出这个方阵
上传时间: 2013-12-21
上传用户:小码农lz
资源简介:内部排序算法比较 一、需求分析 1. 实验要对以下6种常用的内部排序算法进行实测比较:起泡,直接插入,简单选择,快速,希尔,堆排序。 2. 待排序表的表长不小于100,其中的数据要用伪随机数产生(RAND()),至少要用5组不现的输入数据作比较,比较的...
上传时间: 2014-01-06
上传用户:15071087253
资源简介:1.本程序主要的功能是利用链表将用户输入的任意精度中缀表达式转换成后缀表达式,为了以便于区分数据和操作符,数据间用下划线将它们区分开来,并且计算出此表达式的值。 2.需要注意的是:此程序所叙述的四则运算是狭义的,并没有显式的要求用户以中括弧...
上传时间: 2015-04-24
上传用户:ywqaxiwang
资源简介:1.本程序中,以栈模拟停车声,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。 2.程序执行命令包括: 车的进库,车的出库
上传时间: 2015-08-27
上传用户:李彦东
资源简介:一:需求分析 1. 问题描述 魔王总是使用自己的一种非常精练而抽象的语言讲话,没人能听懂,但他的语言是可逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: --------------------------------------------------------...
上传时间: 2014-12-02
上传用户:jkhjkh1982
资源简介:这个是一个关于建立决策树的python程序.本程序运用entropy来决定splitting point.处理的数据得在程序中输入.希望大家觉得有用
上传时间: 2014-12-08
上传用户:qiaoyue
资源简介:国内唯一一本介绍链接器和加载器的书籍. 讲编译原理的书很多,但是讲linkerAndLoader的书籍却只有这一本.缺6和10章,还未翻译完成.
上传时间: 2015-06-17
上传用户:无聊来刷下
资源简介:哈夫曼树 设计2进制前缀编码的方法如下. (1) 根据给定的n个字符以及相应的权值构造一棵最优二叉树 (2) 二叉树除了根结点以外,所有左边的分支标记 0 ,右边的分支标记为 1 (3) 对于每一种字符所对应的叶子结点找出到根结点的路径,则从根结点到此叶子结...
上传时间: 2013-12-16
上传用户:weiwolkt
资源简介:本程序详细示例了C语言中指针的基本及高级使用方法。
上传时间: 2016-10-22
上传用户:xinzhch
资源简介:1.创建二叉树 2.输出二叉树 4.二叉树的前中后三序遍历 5.删除特定关键字结点 0.退出程序
上传时间: 2014-01-24
上传用户:xinyuzhiqiwuwu
资源简介:本代码演示了平衡排序二叉树的实现,并用到了智能指针等技术
上传时间: 2015-01-13
上传用户:2404
资源简介:这个程序采用先序建立二叉树,并分别使用递归和非递归算法实现了对该二叉树的先中后序的遍历输出,并给出了一定的使用说明
上传时间: 2013-12-19
上传用户:stampede
资源简介:一个可以以图形方式直观表示的树状二叉树算法程序,可以实现生成和遍历.
上传时间: 2015-05-26
上传用户:jhksyghr
资源简介:遍历是二叉树经常要遇到的一种操作.可以运用到二叉树结点计数,线索化二叉树,求二叉树的深度,表达式求值等算法中.在遍历的过程中,对结点的访问具有普遍的含义,可以是输出各结点的数据域信息,也可以是对结点作其他处理.另外,通过一次完整的遍历,可使二叉树中结...
上传时间: 2014-01-12
上传用户:yuanyuan123
资源简介:数据结构学习用到的一些程序!!里面有二叉树相关的几个,有深度,广度搜索,各种排序等!
上传时间: 2014-01-09
上传用户:zhouli
资源简介:树与二叉树常用遍历方法:先序递归遍历、中序递归和非递归遍历、后序递归遍历。 求二叉树树的深度。 加深对“数据结构+算法=程序”的理解和认识,提高编写较复杂程序的能力。
上传时间: 2016-08-07
上传用户:hustfanenze
资源简介:树跟二叉树完整试用版 请选择:(1)建立二叉树:(2)建立二树:(3)帮助:(4)退出:
上传时间: 2014-01-23
上传用户:tianjinfan
资源简介:这个程序是用来实现二叉树的一些最基本的操作。如前序,后序,中序遍历,以及求树的深度。
上传时间: 2017-06-15
上传用户:yimoney
资源简介:数据结构 授课教案 本章主要介绍以下内容: 1.数据结构研究的主要内容 2.数据结构中涉及的基本概念 3.算法的概念、描述方法以及评价标准 栈和队列 1.树的定义和存储结构 2.二叉树的定义、性质、存储结构 3.二叉树的遍历、...
上传时间: 2013-12-17
上传用户:jcljkh
资源简介:这是用C实现的二叉树的算法程序,很经典,二叉树是一种经典的数据结构
上传时间: 2013-12-13
上传用户:edisonfather
资源简介:能把一个带空位置的二叉树前序序列流转换成一棵二叉树,空位置用“@”表示,其中包含图形界面(java实现),可以帮助大家熟悉二叉树的存储结构,由前序序列流产生二叉树;二叉树的3种遍历算法
上传时间: 2014-11-27
上传用户:wpwpwlxwlx
资源简介:一. 需求分析 1. 本程序的功能 进行稀疏矩阵的加减乘法 2. 输入形式 只需输入矩阵中的非零元,输入时应输入非零元的位置,例如如果要输入第一行第一列的元素,请输入“1,1,*(具体的数值)”,一次类推;如果输入的行数,或是列数有一个为0,则表示矩...
上传时间: 2016-06-26
上传用户:yyyyyyyyyy
资源简介:一. 需求分析 1. 本程序的功能 接受用户的中文输入,用string 保存,能够按选定的数据结构设计相应的算法。当从乘车站到目的站存在多种乘车路线时,可以确定选取标准。例如,要求换车次数最少、经过站点最少等。 2. 输入形式 输入站名或本系统提供的站名...
上传时间: 2016-06-26
上传用户:lijianyu172
资源简介:一、 程序分析 1. 以邻接多重表为存储结构,实现连通或非连通的无向图的深度优先与广度优先遍历。 2. 设图的结点不超过30个,每个结点用一个编号表示。通过输入图的边输入一个图,每条边为一个数对。 3. 问题描述: 4. 以第一个结点为起点,分别输出...
上传时间: 2013-12-05
上传用户:qunquan
资源简介:校园导游咨询 1.需求分析 1.1从武汉理工大学的平面图上选取10个有代表性的景点,抽象成一个带权无向图。以中顶点表示景点,边上的权值表示图两地之间的距离。 1.2本程序的目的是为用户提供景点信息及路径咨询服务。根据用户指定的景点输出景点信息,或根...
上传时间: 2013-12-27
上传用户:wl9454
资源简介:数据结构课程设计 车厢调度 一、需求分析 1、用编号依次为1,2,3,……,n表示停在铁路调度站入口处的车厢序列。 2、用一个栈形象地表示为火车的调度站。 3、利用栈先进后出的性质,结合递归和回溯算法,实现编号1…n的车厢的所有可能的序列和每种序...
上传时间: 2013-12-25
上传用户:lizhen9880
资源简介:PHP留言本 设计流程: 1.需求分析: 留言本要是实现的功能是用户留言,回复留言。显示留言用户的信息,显示回复信息和回复信息的用户信息。设计一个管理员管理留言功能。 2.数据库设计: 在mysql下创建相应的数据库。 3.代码编写: 使用php语言编写...
上传时间: 2015-11-16
上传用户:wanghui2438
资源简介:一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是要压缩(或者要解压)的文件路径,输入范围是字符串,而且要是文件的路径。 2) 输出形式: 输出相应的编码压缩文件和解码原文件 3) 程序所能达到的功能: 利用哈夫曼对ASCII文件做不等长编码...
上传时间: 2013-12-03
上传用户:zsjzc
资源简介:一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是某集体的“人名”,输入的是人名的拼音,而且字符长度不超过19。 2) 输出形式: 输出相应的“人名”哈希表,并实现查找的功能,且平均查找长度不超R. 3) 程序所能达到的功能: 利用哈希函数对“...
上传时间: 2014-01-08
上传用户:498732662