ADT BinaryTree 的实现及验证程序采用的主要数据结构：二叉树、栈、队算法思想：1、 先序建树、输出树、后序遍历用递归方法。性能分析：O( n )2、 先序遍历、中序遍历：性能分析：O( n )(1) 若遇到新节点非空则先入栈，然后访问其左子树。(2) 若为空则将栈顶结点出栈，访问其右子树。(3) 循环1、2直到栈为空且无节点可入栈。先序与中序的区别是：先序在入栈时访问节点，中序在出栈时访问节点。3、 层遍历：性能分析：O( n )(1) 根节点入队(2) 节点出队并访问(3) 若节点有左孩子，则左孩子入队；有右孩子，则右孩子入队。(4) 重复2、3直到队列为空。4、 线索树：算法与先序遍历、中序遍历一样，只是将访问节点的Visit函数改为连接前驱与后继的操作。性能分析：O(
标签： BinaryTree ADT 性能分析 树
上传时间： 2014-12-20
上传用户：SimonQQ
1． 问题描述设计一个国际象棋的马踏遍棋盘的演示程序。2． 基本要求将马随机放在国际象棋8*8棋盘的某个方格中，马按走棋规则进行移动。编制非递归程序，求出马的行走路线，将数字1，2，3，4，…，64依次填入一个8*8方阵。
上传时间： 2014-12-05
上传用户：ljmwh2000
按递归下降方式设计其编译程序，生成PL/0栈式指令代码，然后解释执行。用(a=1)+2*(b=3+4*5)/2+2*a*b-(a=a+5)/ (c=2) 测试
上传时间： 2014-01-02
上传用户：firstbyte
DTMF编码芯片HT9200的51接口程序。输入参数R2表示发送数据个数，输入数据与发送数据与DTMF码的关系:00H-0 01H-1 02H-2 03H-3 04H-4 05H-5 06H-6 07H-7 08H-8 09H-9 0AH-A 0BH-B 0CH-C 0DH-D 0EH-* 0FH-#。详细说明参考文件内
上传时间： 2014-11-12
上传用户：电子世界
现有一个信号：x(n)=1+cos(π*n/4)+ cos(2*π*n/3)设计及各种数字滤波器以达下列目的： 低通滤波器，滤除cos(2*π*n/3) 的成分，即想保留的成分为1+cos(π*n/4) 高通滤波器，滤除1+cos(π*n/4) 的成分，即想保留的成分为cos(2*π*n/3) 带通滤波器，滤除1+cos(2*π*n/3) 的成分，即想保留的成分为cos(π*n/4) 带阻滤波器，滤除cos(π*n/4) 的成分，即想保留的成分为1+cos(2*π*n/3) 1. 用MATLAB命令butterord求除滤波器的阶数,用命令butter设计各滤波器；画出滤波器幅度和相频相应 取各滤波器的系统函数H(z)。
上传时间： 2013-12-28
上传用户：daoxiang126
已知一个LTI系统的差分方程为： y[n]-1.143*y[n-1]+0.4128*y[n-2]=0.0675*x[n]+0.1349*x[n-1]+0.0675*x[n-2] 初始条件y(-1)=1,y(-2)=2，输入x(n)=u(n)，计算系统的零输入响应
标签： 0.0675 0.4128 0.1349 1.143
上传时间： 2013-11-27
上传用户：zhengzg
大整数乘法例子代码 /* 递归边界，如果是1位二进制数与1位二进制数相乘，则可以直接计算 */ /*累计做1位二进制乘法运算的次数*/ /* return (X*Y) */ /* 计算n的值 */ /* 把X和Y拆分开来，令X=A*2^(n/2)+B, 左移位运算，mod = 1<<(n/2) */ /* 计算XY=AC*2^n+(AD+CB)*2^(n/2)+BD */ /* 计算A*C，再向左移n位 */ /* 递归计算A*D */ /* 递归计算C*B */ /* 计算a21+a22,再向左移n/2位 */ /* 递归计算B*D */ /* XY=a1+a2+a3 */
上传时间： 2015-05-19
上传用户：gyq
给定n个大小不等的圆c , c , , cn 1 2 ，现要将这n个圆排进一个矩形框中，且要求各圆 与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例 如，当n=3，且所给的3 个圆的半径分别为1，1，2时，这3个圆的最小长度的圆排列如图 所示。其最小长度为2 + 4 2 。
上传时间： 2013-11-25
上传用户：lunshaomo
2^x mod n = 1 acm竞赛题 Give a number n, find the minimum x that satisfies 2^x mod n = 1. Input One positive integer on each line, the value of n. Output If the minimum x exists, print a line with 2^x mod n = 1. Print 2^? mod n = 1 otherwise. You should replace x and n with specific numbers. Sample Input 2 5 Sample Output 2^? mod 2 = 1 2^4 mod 5 = 1
标签： mod satisfies minimum number
上传时间： 2015-06-02
上传用户：qlpqlq
在目录“\上三角矩阵类的实现”中给定了文件triMat.cpp、triMat.h，请把triMat.h文件中的9个填空位置补上正确的代码，使triMat.cpp能完成上三角矩阵的加、减、乘运算。要求输入： 输入矩阵维数：4 输入矩阵a的元素（包括0）： 1 2 3 4 0 1 2 3 0 0 1 2 0 0 0 1 输入矩阵b的元素（包括0）： 1 2 3 4 0 1 2 3 0 0 1 2 0 0 0 1
上传时间： 2014-11-11
上传用户：时代电子小智
