搜索资源列表
重言式判别问题
- 逻辑表达式从终端输入,长度不超过一行。逻辑运算符包括“|”、“&”和“~”,分别表示或、与和非,运算优先程度递增,但可有括号改变,即括号内的运算优先。逻辑变元为大写字母。表达式中任何地方都可以含有多个空格符。 若是重言式或矛盾式,可以只显示“True Forever”或“False Forever”,否则显示“Satisfactible”以及变量名序列,与用户交互。若用户对表达式变元取定一组值,程序就求出并显示逻辑表达式的值。-logic expression from the termin
PolynomialIncludingAllFunctions
- 一元多项式符号计算-含因式分解版 不仅包含+,-,*,/,多项式求值,数值积微分,(内含多项式求根子程序),定与不定积分,还有因式分解(求根法). 用单链表.输入格式按提示.-one yuan polynomial symbolic computation-containing factorization version not only contains ,-,*,/, polynomial evaluation, Numerical plot differential (intron
bptree
- 清华大学数据结构课上实现的B+树,设计一个4阶B+树,包括: (1) 叶子的每个记录应该包括4字节(long)关键码值和60字节的数据字段(存储文件名等,可以自定),设每个叶子可以存储5条记录,而内部节点应该是关键码值/指针对。此外,每个节点还应该有指向同层下一个节点的指针、本节点存储的关键码数等; (2) 此4阶B+树应该支持插入、删除以及根据给定关键码值进行精确检索与关键码范围检索; (3) 显示(打印)此4阶B+树的生长(含删除节点)过程实例;-Tsinghua University cl
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
matchalgrithm.rar
- 检验括号是否匹配可以用堆栈来实现,当遇到 (、[或{进栈,遇到 ) 、]或}出栈进行匹配检验,如果出现不匹配的情况立即结束,否则继续取下一个字符。如果没有遇到不匹配的情况,最后判断栈是否为空,栈为空,括号匹配,否则不匹配。并设置大、中、小括号的优先级(priory)为3、2、1 ,且设优先级(priory)的初始值为4。从第一个字符开始扫描表达式,如果是左括号,和栈中的括号的优先级对比,如果优先级比栈中括号的优先级高或者等于栈中的优先级,则说明不匹配,如果优先级小于栈中括号的优先级,将这个括
main
- 多种排序的比较给定N个int类型(自定N的上限M,例如M=100000,N的取值不能少于10000)的整数,分别使用插入排序、快速排序、归并排序和堆排序方法进行升幂排序。-Comparison of a variety of sorting a int type of the given N (since N limit set M, for example, M = 100000, N values can not be less than 10000) and integer, respec
sort
- 给定N个int类型(自定N的上限M,例如M=100000,N的取值不能少于10000)的整数,分别使用插入排序、快速排序、归并排序和堆排序方法进行升幂排序。 具体要求: 1 四种排序方法均能得到正确的排序结果。 2 分别统计四种排序中关键字比较的次数和记录交换的次数,并将统计结果显示出来。 -Int a given N-type (since the upper limit set N M, such as M = 100000, N the value of not less
Tautology-course-design
- 重言式课程设计 1.一个逻辑表达式如果对于其变元的任一种取值都为真,则称为重言式;反之,如果对于其变元的任一种取值都为假,则称为矛盾式;然而,更多的情况下既非重言式,也非矛盾式。本演示程序通过真值表判别一个逻辑表达式属于上述哪一类。 2.在本演示程序中,逻辑表达式从终端输入,长度不超过一行。逻辑运算符包括“|”,“&”和“~”,分别表示或、与和非,运算优先程度递增,但可由括号改变,即括号内的运算符优先。逻辑变元为大写字母。表达式中任何地方都可以含有多个空格符。 3.若是重言式或矛盾
sshuqiuzhi
- 算术表达式求值:置操作数栈为空栈,表达式起始以#为栈底元素,依次读入每个字符,若是操作符则进入OPND栈,运算符则进入OPTR栈的栈定运算符比较优先权后作相应操作,直到OPTR栈顶元素和当前读入字符为-Arithmetic expression evaluation: set stack operand stack is empty, the expression starting with# as the bottom of the stack element, followed by re
Fourth-order-Runge---Kutta-
- 四阶龙格-库塔算法在姿态解算中的应用,是实现圆锥运动的姿态解算。当旋转角速率w为定值的时候,我用龙格-库塔算法很容易解出了姿态矩阵四元数。-Fourth order Runge- Kutta algorithm of attitude algorithm.
poly
- 数据结构与算法实验题 8.1 多叉树问题 实验任务 一 棵 多 叉树可 能 包 含不止 两 个 子结点 , 而 每个结 点 都 有一个 权 值 。要求 按 一 定的规 范 输出这棵树。对于给出的一棵树的结构,按要求输出这棵树。 数据输入 第一行为一个整数 n , 1<=n<=1000 ,表示这棵树的结点数。编号为 1 到 n 。 接下来有 n 行,每行表示一个结点的信息。对于每行,第一个整数 b ,表示结点的编号, 第二个整
kmp
- 实现KMP算法 1、构建主串S和子串T,采用定长存储结构实现 2、编写主程序调用KMP算法,测试不同的输入数据S和T,输出的结果(输出模式串T的next值,以及T在S中的定位函数值。-KMP algorithm 1 to construct the main string S and substring T, using fixed-length storage structure 2, the preparation of the main program calls the KMP
SumSubset
- 子集和为定值的算法,回溯算法的经典应用,求职必备-Subset for the fixed value of the algorithm, backtracking algorithm
polyn
- 用链表实现的一元多项式的加、减、乘、除、求值、求导、定积分-Achieve with a polynomial of addition, subtraction, multiplication, division, evaluation, derivation, definite integrals
