一:需求分析 1．本程序需掌握树和二叉树的概念及工作原理，运用其原理及概念完成实验.。 2．问题描述： 一个逻辑表达式如果对于其变元的任一种取值都为真，则称为重言式；反之，如果对于其变元的任一种取值都为假，则称为矛盾式；然而，更多的情况下，既非重言式，也非矛盾式。试写一程序，通过真值表判断一个逻辑表达式属于那一类。 3．基本要求： （1）逻辑表达式从终端输入，长度不超过一行。逻辑运算符包括“|”，“&”和“~”, 分别表示或、与和非，运算优先程度递增，但可以有括号改变，即括号内的运算优先。逻辑变元为大写字母。表达式中任何地方都可以含有多个空格符。 （2）若是重言式或矛盾式，可以只“显示True forever”或“False forever”，否则显示“Satisfactible”以及变量名序列，与用户交互。若用户对表达式中变元取一组值，程序就求出并显示逻辑表达式的值。
上传时间： 2015-11-14
上传用户：sz_hjbf
平衡二叉树操作的演示 一、 需求分析 （1） 利用平衡二叉树实现动态查找表。实现查找，插入和删除三种基本功能。 （2） 初始，平衡二叉树为空树，操作界面给出查找，插入和删除三种操供选择。每种操作均要提示输入关键字。每次插入和删除一个接点时，显示更新的平衡二叉树。 （3） 重点在于对删除算法的实现。假设要删除的关键字为X的结点，若X不在叶子结点上，则用左子树中的最大值或者右子树中的最小值取代X。如此反复，直到删除动作传递到某个叶子结点，删除叶子结点时，若要进行平衡变换，可采用插入的平衡变换反变换。
上传时间： 2013-12-23
上传用户：黄华强
说明： 1、先在“产生式”框中输入产生式，在“输入的符号串”框中输入待分析的符号串，点击“编译”按钮开始根据产生式分析输入的符号串。 2、在“范例”菜单中可以选择预选的产生式和输入符号串范例，有两个范例，其中书上范例为“范例代码2”。 3、“产生式”框中，“显示消除左递归结果”选中时，执行编译后如果“产生式”框内内容没有变化，则原输入的产生式符合LL(1)，否则，“产生式”框内内容将转换为符合LL(1)的文法。
标签： 输入
上传时间： 2015-11-15
上传用户：hewenzhi
牛顿－拉夫逊法潮流计算 基本步骤： （1）形成节点导纳矩阵 （2）将各节点电压设初值U， （3）将节点初值代入相关求式，求出修正方程式的常数项向量 （4）将节点电压初值代入求式，求出雅可比矩阵元素 （5）求解修正方程，求修正向量 （6）求取节点电压的新值 （7）检查是否收敛，如不收敛，则以各节点电压的新值作为初值自第3步重新开始进行狭义次迭代，否则转入下一步 （8）计算支路功率分布，PV节点无功功率和平衡节点柱入功率。
上传时间： 2013-12-11
上传用户：宋桃子
0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序，然后 依次装入物品，直至装不下时，再装入该物品的一
上传时间： 2014-01-17
上传用户：小码农lz
基本思想是在构造二叉检索树的过程中，当插入一个接点后都去检查是否由于该接点的插入而破坏了二叉检索树的平衡性；若出现绝对值超过1的平衡因子，则需要在保持二叉检索树特性的前提下通过调整使之达到新的平衡。
上传时间： 2015-11-21
上传用户：er1219
一 . 需求分析： 1) 输入形式和输入值范围: 输入形式是要压缩（或者要解压）的文件路径，输入范围是字符串，而且要是文件的路径。 2) 输出形式: 输出相应的编码压缩文件和解码原文件 3) 程序所能达到的功能: 利用哈夫曼对ASCII文件做不等长编码，达到压缩文件。利用哈夫曼树的遍历，达到解压文件的目的。程序的功能也就是实现压缩和解压ASCII类型文件的目的。 4）测试数据：（包括正确的输入数据及其输出结果和含有错误输入及其输出结果） 测试输入或者输出文本框是不是有空的，是不是不是有效路径。进行条件判断，实现错误处理。 比如要压缩：c:\a.txt 文件路径就是：c:\a.txt。如果输入框是空的，就判断，然后用MessageBox处理信息。 如果文件路径和文件的输出路径都写正确的话，就会输出相应的压缩或者解压文件，否则用函数MessageBox提示错误。然后进行更正。 二 . 概要设计： 1) 哈夫曼树的特点 a) 是二叉树的一种，而且是一种没有度数是1的二叉树 b) 一棵树有n个叶子，就会用2n-1个节点 c) 一种“最优”二叉树，由于树的带权路径（WPL）最小 d) 由于它是由下到上顺序构造的，使得分支节点和叶子节点从下到上，权值都是从小到大的顺序排列的
上传时间： 2013-12-03
上传用户：zsjzc
工作环境为： 按键采用中断方式 IIC总线接通 P0口上拉 LS244使能 接通数码管 K0：确定键，用来确定调节好的时钟或者闹钟 K1：时钟调节键，用来选择时钟调节的位置 K2：调节键，用来使选中的数字发生改变 K3：闹钟调节键，用来选择闹钟调节的位置 接通电源后可能需要按一次K4(复位键)，时钟才会开始走动，此时是一个默认的时间，使用K1来选择需要更改的数字的位置，然后按K2调节，所有的数字都调节好后按K0确定，则时钟会按照新调节好的数据开始走动。 闹钟默认为晨7点，可以通过K3+K2+K0来调节，调节方法同时钟调节。 这是一个比较完善的时钟程序，当然还可以增加许多功能，例如增加闹钟的时间段，或者使到时间后某个输出有效等等，请大家多琢磨，希望看到各位写出的程序比我的这个好。 这个试验主要是学习PCF8563的使用，但也综合了IIC总线读写、中断方式按键处理、数码管数字显示、数码管动态刷新以及内部软件定时等方面，因此是一个综合性比较强的试验。
上传时间： 2013-12-24
上传用户：253189838
要 高性能和安全是计算机网络研究的两个主要问题。如何使路由器在保证转发性能的前提下提供网络安全保护已经成为当前的研究热点。本文介绍了在完成国家“863”计划重大课题“高性能安全路由器”的过程中解决的若干关键技术问题。“高性能安全路由器”基于自主设计的高性能路由器操作系统HEROS。为保证高性能的路由转发，设计实现了基于RAM的高性能路由查找算法；为支持服务质量控制和安全管理，设计实现了基于无冲突哈希Trie树的分组分类算法和基于反馈的分布式分组调度算法；为保证网络安全，提出了基于分布式密钥管理的路由器安全体系结构。
上传时间： 2014-03-11
上传用户：JasonC
功能： 在目录树中增加一个文件夹。 首先获得鼠标点击处结点的信息，将此结点作为将要插入结点的父亲结点，然后在此结点下插入 “新建文件夹”结点。在右键增加消息映射。
上传时间： 2015-12-01
上传用户：myworkpost
