树是由n(n≥0)个结点组成的有限集合T。n=0的树称为空树;对n>0的树,有:(1)仅有一个特殊的结点称为根结点,根结点没有前驱结点;(2)当n>1时,除根结点外其余的结点分为m(m>0)个互不相交的有限集合T1,T2,…,Tm,其中每个集合Ti本身又是一棵结构和树类似的子树。
资源简介:树是由n(n≥0)个结点组成的有限集合T。n=0的树称为空树;对n>0的树,有:(1)仅有一个特殊的结点称为根结点,根结点没有前驱结点;(2)当n>1时,除根结点外其余的结点分为m(m>0)个互不相交的有限集合T1,T2,…,Tm,其中每个集合Ti本身又是一棵结构和树类似的子...
上传时间: 2013-12-31
上传用户:lgnf
资源简介:这是51的各种滤波程序。 限幅滤波程序中位值滤波程序N点算术平均滤波 N点加权平均滤波 一阶加权滞后滤波程序
上传时间: 2014-01-21
上传用户:jkhjkh1982
资源简介:每个RFC 3261信息头有一个相应的存取标识. 但是,许多信息头拥有同样的形式。 例如。To和From的信息头都是由显示名和一个URI组成。 To和From信息头用来管理与处理NameAddr实例的. 这个类管理每个信息头类型来负责 解析信息头文本,倘若存储和存取在信息的生存...
上传时间: 2015-03-20
上传用户:BIBI
资源简介:Direct3D中使用网格模型------复杂的几何模型通常是由3D建模软体创建并保存到文件中。例如.x文件就是这样的一种格式,Microsoft Direct3D使用的网格模型都是载入这些文件中的对象。
上传时间: 2015-06-29
上传用户:lwwhust
资源简介:标准答案习题1 1.1 简述C++语言程序的结构特点。 答: (1)C++程序由一个或多个函数组成,其中至少有一个主函数main(),程序从主函数开始执行,由主函数来调用其他函数。
上传时间: 2013-12-18
上传用户:gdgzhym
资源简介:数据结构是计算机学科的一门核心课程。数据结构课程的 任务是讨论现实世界中数据的各种逻辑结构、在计算机中的存 储结构以及实现各种操作的算法等问题。掌握如何组织数据、 如何存储数据和如何处理数据的基本方法,从而更好地进行软 件开发和应用。 ...
上传时间: 2013-12-21
上传用户:kelimu
资源简介:词法分析的程序。核心函数是一个状态切换的函数 CAjaxParserDlg::Route。状态切换函数解根据一个 DFA 来对输入的文本进行分析。也就是说,如果你做一个新的DFA,就能分析新的词法。 DFA 的初始化在CAjaxParserDlg::OnInitDialog。
上传时间: 2014-01-10
上传用户:qilin
资源简介:混合动力汽车( HEV) 控制系统一直是电动车的核心控制部分。论文介绍了其控制系统具有多任务、实时性的特点, 开发了一套基于Freescale MC9S12DP256 控制器与CAN 总线设计的混合动力汽车管理系统, 提出了在软件开发中引入嵌入式 实时操作系统μC /OS—II , 并...
上传时间: 2014-01-25
上传用户:wab1981
资源简介:请求页式虚存管理是常用的虚拟存储管理方案之一。通过请求页式虚存管理中对页面置换算法的模拟,有助于理解虚拟存储技术的特点,并加深对请求页式虚存管理的页面调度算法的理解。
上传时间: 2013-12-04
上传用户:四只眼
资源简介:请求页式虚存管理是常用的虚拟存储管理方案之一。通过请求页式虚存管理中对页面置换算法的模拟,有助于理解虚拟存储技术的特点,并加深对请求页式虚存管理的页面调度算法的理解。
上传时间: 2016-08-05
上传用户:AbuGe
资源简介:词法分析程序:一. 为PL/0语言建立一个词法分程序GETSYM(函数) 把关键字、算符、界符称为语言固有的单词,标识符、常量称为用户自定义的单词。为此设置三个全程量:SYM,ID,NUM 。 SYM:存放每个单词的类别,为内部编码的表示形式。 ID:存放用...
上传时间: 2016-11-21
上传用户:小鹏
资源简介:iiitAccessServer是一个用Java编写的基于规则的企业鉴别系统。它作为一个服务器工作,能够用于可以打开一个socket的任何编程语言。服务器从LDAP取回它的数据,将它按优化过的格式保存在一个或多个MySQL数据库,用作一个执久的二级缓存以取得高性能。整个系统...
上传时间: 2014-01-15
上传用户:hoperingcong
资源简介:制作本书的目的是为了方便大家的阅读。转载时请保持本电子书的完整性。 前言、条款2、16、21、44根据从Addison-Wesley出版社下载的开放条款翻译。条款26、27、28、45根据从Scott Meyers的网站下载的《Three Guidelines for Effective Iterator Usage》一文...
上传时间: 2015-04-11
上传用户:jing911003
资源简介:基于FPGA的DDS信号发生器的简单实现。DDS(直接数字合成)是近年来迅速发展起来的一种新的频率合成方法。这种方法简单可靠、控制方便,且具有很高的频率分辨率和转换速度,非常适合快速跳频通信的要求。
上传时间: 2017-02-06
上传用户:caiiicc
资源简介:广义表是线性表的推广。广义表是n个元素的有限序列,元素可以是原子或一个广义表,记为LS。 若元素是广义表称它为LS的子表。若广义表非空,则第一个元素称表头,其余元素称表尾。 表的深度是指表展开后所含括号的层数。 把与树对应的广义表称为纯表,它限...
上传时间: 2014-01-17
上传用户:2467478207
资源简介:排列问题 M个1,N个0的排列(高效率版) 排列数为:c(m+n,n) 对n个0,m个1,我的想法是这样的: 每个排列可以分三段: 全0列,全1列, 子问题列 设各段长:r,s,t .子问题列就是 (n,m) = (n-r,m-s),其中0<=r<=n,s=1
上传时间: 2015-11-11
上传用户:1051290259
资源简介:设T[0:n-1]是n个元素的一个数组。对任一元素x,设S(x)={i|T[i]=x}。当|S(x)|>n/2时,称x为T的主元素。设计一个线性时间算法,确定T[0:n]是否有一个主元素。
上传时间: 2014-01-07
上传用户:daoxiang126
资源简介:设T[0:n-1]是n个元素的一个数组。对任一元素x,设S(x)={i|T[i]=x}。当|S(x)|>n/2时,称x为T的主元素。设计一个线性时间算法,确定T[0:n]是否有一个主元素。
上传时间: 2013-12-13
上传用户:2525775
资源简介:给定1 棵有n 个结点的树T。子树分割问题要求从树T 中删除尽可能少的边得到一个恰有k 个结点的连通分支。
上传时间: 2016-03-14
上传用户:wanghui2438
资源简介:Ex3-23 亲兄弟问题 « 问题描述: 给定n 个整数0 1 1 , , , n- a a  a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为: min{ | } k i j n j j i a = a a ³ a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a ...
上传时间: 2013-12-17
上传用户:shizhanincc
资源简介:给定一棵有n 个结点的二叉树,结点的编号为1,2,…,n。已知二叉树结点编号的后 序和中序列表,试设计一个算法,确定该二叉树结点编号的前序列表。
上传时间: 2013-12-18
上传用户:wpwpwlxwlx
资源简介:问题描述: 给定一棵有n 个结点的二叉树,结点的编号为1,2,…,n。已知二叉树结点编号的后序和中序列表,试设计一个算法,确定该二叉树结点编号的前序列表。 实验任务: 对于给定的二叉树结点编号的后序和中序列表,计算二叉树结点编号的前序列表...
上传时间: 2017-08-17
上传用户:huql11633
资源简介:最小重量机器设计问题 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设w(i,j)是从供应商j处购得的部件i的重量,C(i,j)是相应的价格。 设计一个优先列式分支限界法,给出总价格不超过c的最小重量机器设计。
上传时间: 2014-01-22
上传用户:stewart·
资源简介:某机器由n个部件组成,每一个部件可从 个供应商那里购得。设 是从供应商 那里购得的零件 的重量, 为该零件的成本。试设计一个回溯算法,给出总成本不超过 的最小重量机器设计,并分析算法的复杂度。
上传时间: 2014-02-15
上传用户:lanhuaying
资源简介:最佳高度问题。 问题描述: 假设有n个任务由K个可并行工作的机器完成。完成任务i需要的时间为t(i)。试设计一个算法找出完成这n个任务的最佳调度,使得完成全部任务的时间最早。
上传时间: 2014-12-07
上传用户:Amygdala
资源简介:给定一个n个结点的连通图,用回溯法求出图中含有的所有哈密尔顿环。包含实验报告。
上传时间: 2015-06-01
上传用户:a673761058
资源简介:有趣的程序: 1。已知n和m,m个正整数相加等于n(m<=n),列出这m个数. 2。输入任意正整数n,计算n!(n可取到一亿) 3。求100以内的所有由三个素数构成的等差素数组
上传时间: 2013-12-23
上传用户:362279997
资源简介:时间复杂度为O(nlogn)的最长单调递增子序列问题的计算程序。不是动态规划算法。在一分钟之内可以计算n=10^6个元素的递增子序列。
上传时间: 2014-03-10
上传用户:1966640071
资源简介:对于给定的由n个自然数组成的多重集S,编程计算S的众数及其重数。
上传时间: 2015-10-22
上传用户:66666
资源简介:约瑟夫环 1. 本演示程序利用一循环链表,每个结点为一人,类似将人按顺时针方向围坐一圈,每个结点包括,号码,密码.号码是作为排的顺序.密码用来作为下一次报数的数字.当走到结尾时,再下个结点便循环回去,依此类推. 2. 演示程序以用户与计算机的对话方式执行,...
上传时间: 2014-07-25
上传用户:weiwolkt