基于遍历序列的构造树的算法 被引量：7

1

作者 唐自立 《苏州大学学报（自然科学版）》 CAS 2011年第3期26-29,共4页

人们提出了一些由一棵二叉树或严格二叉树的某两种遍历序列以及某种遍历序列和结点的某种信息构造该二叉树或严格二叉树的算法.根据基于遍历序列的唯一确定树的方法,提出一些新的由一棵树的某两种遍历序列以及某种遍历序列和结点的某种... 人们提出了一些由一棵二叉树或严格二叉树的某两种遍历序列以及某种遍历序列和结点的某种信息构造该二叉树或严格二叉树的算法.根据基于遍历序列的唯一确定树的方法,提出一些新的由一棵树的某两种遍历序列以及某种遍历序列和结点的某种信息构造该树的算法,为构造树提供更多的途经. 展开更多

关键词 算法 树 树遍历序列 树构造

下载PDF 职称材料

无线Ad hoc网络中的多播路由技术 被引量：3

2

作者 詹鹏飞 李云 +1 位作者 陈前斌 刘辉 《无线电工程》 2003年第10期11-15,共5页

该文对目前无线Ad hoc网络的多播路由协议研究结果进行了归纳和分类,并阐述了它们的工作机制,分析了它们的特色与优劣,定性地比较了它们的性能指标,指出了它们的使用范围。最后总结了无线Ad hoc网络多播路由协议应具有的特性,并指出了... 该文对目前无线Ad hoc网络的多播路由协议研究结果进行了归纳和分类,并阐述了它们的工作机制,分析了它们的特色与优劣,定性地比较了它们的性能指标,指出了它们的使用范围。最后总结了无线Ad hoc网络多播路由协议应具有的特性,并指出了目前的多播路由机制所存在的问题和进一步研究的方向。 展开更多

关键词 无线AD-HOC网络 多播路由 多播树 多播网格 LMAODV 树构造算法

下载PDF 职称材料

基于应用层组播的流媒体直播系统的设计与实现 被引量：3

3

作者 李玮 林予松 +1 位作者 郭红方 王宗敏 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第A02期233-236,共4页

随着互联网网络带宽的不断提高,基于流媒体技术的视频应用越来越多,本文基于应用层组播思想,设计并实现了一个可支持大规模实时用户的流媒体应用层组播系统——MixCast.该系统采用双层架构,在大规模用户环境下具有良好的可扩展性;在转... 随着互联网网络带宽的不断提高,基于流媒体技术的视频应用越来越多,本文基于应用层组播思想,设计并实现了一个可支持大规模实时用户的流媒体应用层组播系统——MixCast.该系统采用双层架构,在大规模用户环境下具有良好的可扩展性;在转发树构造方面,采用了整体分层、局部集中的思想,结合最大链路带宽与最近网络拓扑策略进行节点选择,保证了构造的速度和可靠性;在转发树重构方面,通过链路预留技术和异常节点处理算法,有效地减少了节点失效后的重构时间.该系统支持IPV4/IPV6,通过测试,证明该系统占用的网络带宽和服务器资源较少,能够同时支持大规模用户,具有较高的实用价值. 展开更多

关键词 应用层组播 流媒体 转发树构造 转发树重构

下载PDF 职称材料

哈夫曼树的构造及其在信息编码中的应用 被引量：3

4

作者 任正云 《沙洋师范高等专科学校学报》 2007年第5期31-33,共3页

哈夫曼树就是最优二叉查找树,对于带权的二叉树的查找,权值最大的离根结点最近,按照这一思路,带权结点所构成的所有二叉树中带权路径长度WPL最小的二叉树,将其应用于计算机通信中数据编码技术可大大缩短电文代码的长度。

关键词 哈夫曼树构造 数据编码要求 应用

下载PDF 职称材料

基于分辨函数的极大团搜索算法 被引量：1

5

作者 黄治国 李娜 《计算机科学》 CSCD 北大核心 2014年第4期248-251,共4页

寻找极大团是几何图论极为重要的基础研究问题之一。将分辨函数模型与极大团性质结合,定义了顶点的极大团分辨函数、顶点关于某顶点子集的布尔映射函数,得到了一些与极大团相关的重要性质与定理,证明了图的极大团搜索问题可快捷自然地... 寻找极大团是几何图论极为重要的基础研究问题之一。将分辨函数模型与极大团性质结合,定义了顶点的极大团分辨函数、顶点关于某顶点子集的布尔映射函数,得到了一些与极大团相关的重要性质与定理,证明了图的极大团搜索问题可快捷自然地转换为相对简单的分辨函数表达式约束,为设计极大团搜索算法提供了一种有效的理论依据与求解途径。进而引入约简树构造方法设计了基于分辨函数的极大团搜索算法,最后通过给定无向连通图实例说明了算法的可行性与有效性。 展开更多

关键词 图论 极大团 分辨函数 约简树构造

下载PDF 职称材料

一个新的二叉树的轮廓线索树构造算法 被引量：1

6

作者 黄竞伟 康立山 陈毓屏 《小型微型计算机系统》 CSCD 北大核心 2002年第4期431-434,共4页

本文给出了二叉树的轮廓线索树的一个新的构造算法 .与 Reingdd的算法相比 ,该算法简单、高效、便于分析 ,易于推广到

关键词 二叉树 线索树 轮廓线索树构造算法 数据结构

下载PDF 职称材料

用应用层组播技术解决小规模多点视频会议中的关键问题

7

作者 杨庆祥 赵爱玲 《微计算机应用》 2007年第4期390-394,共5页

在因特网上实现小规模多点视频会议需要解决三个关键问题,即端系统带宽不充足、实时传输和临界带宽的使用。采用应用层组播技术,可以设计一种比较合理、适用的组播树构造算法。模拟结果表明该算法较好地解决了以上三个问题。该算法由本... 在因特网上实现小规模多点视频会议需要解决三个关键问题,即端系统带宽不充足、实时传输和临界带宽的使用。采用应用层组播技术,可以设计一种比较合理、适用的组播树构造算法。模拟结果表明该算法较好地解决了以上三个问题。该算法由本地路由算法和组播树优化算法两部分组成,每个与会成员首先利用本地算法结合自身的特点生成一棵基于源的树,然后,再利用生成树优化算法对所有基于源的树从全局的角度进行优化,平衡树与树之间带宽的使用。 展开更多

关键词 应用层组播 小规模多点视频会议 组播树构造算法

下载PDF 职称材料

对Gnutella网络搜索机制的改进

8

作者 覃梦雄 王志刚 刘先锋 《微计算机信息》 2009年第36期131-133,共3页

Gnutella网络是一种非结构化对等网络模型。与结构化对等网络模型相比,它更能够适应对等网络波动性较大的特性。但Gnutella网络在进行资源搜索时,存在着过度消耗网络资源、大量查询消息被毫无意义的进行转发等问题。本文提出了一种通过... Gnutella网络是一种非结构化对等网络模型。与结构化对等网络模型相比,它更能够适应对等网络波动性较大的特性。但Gnutella网络在进行资源搜索时,存在着过度消耗网络资源、大量查询消息被毫无意义的进行转发等问题。本文提出了一种通过改进Gnutella网络的组织机制,进而改进Gnutella网络搜索机制的方法。 展开更多

关键词 GNUTELLA协议 P2P网络的搜索机制 用K叉树构造子网络

下载PDF 职称材料

导热优化的“树网”构造法的改进 被引量：29

9

作者 伍文君 陈林根 孙丰瑞 《中国科学（E辑）》 CSCD 北大核心 2006年第7期773-781,共9页

对基于构形理论的“树网”构造法进行了重新分析,将各级构造体必须由最优的上一级构造体组成的前提去掉,对高效导热通道分布进行了重新优化,证明了“树网”构造法是不完善的,得到了更优化的结构以及在两种导热材料的导热系数及体积比一... 对基于构形理论的“树网”构造法进行了重新分析,将各级构造体必须由最优的上一级构造体组成的前提去掉,对高效导热通道分布进行了重新优化,证明了“树网”构造法是不完善的,得到了更优化的结构以及在两种导热材料的导热系数及体积比一定时的极限最小热阻等结论. 展开更多

关键词 构形理论 “树网”构造法 高效导热通道分布 广义热力学优化

原文传递

基于仿生优化的高效导热通道的构造 被引量：25

10

作者 程新广 李志信 过增元 《中国科学（E辑）》 CSCD 北大核心 2003年第3期251-256,共6页

针对导热优化的一个基本问题,即体点问题,采用基于生命演化原理的仿生优化方法,对导热区域中插入的高导热材料的布置进行了优化,构造了不同条件下的高效导热通道.优化时首先根据温度梯度均匀化的原则,通过数值方法模拟了高导热材料的进... 针对导热优化的一个基本问题,即体点问题,采用基于生命演化原理的仿生优化方法,对导热区域中插入的高导热材料的布置进行了优化,构造了不同条件下的高效导热通道.优化时首先根据温度梯度均匀化的原则,通过数值方法模拟了高导热材料的进化和退化过程,得到高导热材料最优布置,然后对其结构特征进行分析,最后构造出具有该结构特征且便于实施的规整结构.结果表明,当区域中的内热源为均匀分布以及高导热材料与基底材料的导热系数比值比较大时,仿生优化得到的高导热材料结构与树网构造方法得到的结构具有类似的结构特征与相近的传热效果.当内热源为均匀分布且导热系数比值比较小时,高导热材料主要集中在热量的出口.当内热源为非均匀分布时,导热材料密集在具有热源的区域内,并在热源和热量出口之间构建了高效导热通道. 展开更多

关键词 高效导热通道 仿生优化方法 导热优化 高导热材料 树网构造方法 导热系数 对流换热

原文传递

三维实体造型形体分析教学法研究 被引量：2

11

作者 莫春柳 李冰 谭夏梅 《广东工业大学学报（社会科学版）》 2003年第4期41-42,58,共3页

用CSG树体素构造法进行三维实体造型时,对形体分析的方法与传统制图教学不同,在三维实体造型的教学中,要重点培养学生正确的空间概念,训练学生在三维空间正确分析形体、构造形体的能力。

关键词 形体分析 三维实体造型 CSG树体素构造法 教学方法 空间概念

下载PDF 职称材料

岱庙历史文化保护

12

作者 秦金燕 《知识经济》 2011年第1期145-146,共2页

岱庙是我国珍贵的历史文化遗产,它像一棵参天古树,不断生长,见证着历史的发展。通过调查分析岱庙的历史与现状,找出在其发展、保护过程中的问题与不足,并提出相应的建议与改进措施,尊重历史,加强保护,希望岱庙这棵参天古树能够长久的繁... 岱庙是我国珍贵的历史文化遗产,它像一棵参天古树,不断生长,见证着历史的发展。通过调查分析岱庙的历史与现状,找出在其发展、保护过程中的问题与不足,并提出相应的建议与改进措施,尊重历史,加强保护,希望岱庙这棵参天古树能够长久的繁茂下去。 展开更多

关键词 树茎构造 保护 可持续发展

下载PDF 职称材料

构造优先函数的更简单方法──树型构造

13

作者 潘群娜 闫喜秋 《南都学坛（南阳师专学报）》 1997年第3期76-76,共1页

关键词 优先函数 程序语言 树型构造 编译

下载PDF 职称材料