多扇图中保Wiener指数的树

Wiener指数W(G)是指一个连通图G中所有顶点之间的距离之和.给定一个连通图G,若存在图G中一个子树T,使得W(G)=W(T),则称T为G的一个保Wiener指数的树.给出了对于满足特定条件的多扇图中具有保Wiener指数的子树,并证明了在多扇图中存在无穷多个这样的子树.     

基于场景规约的系统行为建模

提出一种基于场景规约的系统行为建模方法. 采用消息序列图描述场景,把场景规约中构件实例之间消息传递的事件序列作为一种显式的场景提取物并给出语义表示,通过场景正样本构造前缀树接受器. 此前缀树接受器是一个能接受正样本的最大确定有限自动机,通过合并状态得到商自动机,给出一个状态合并算法. 该算法支持交互式增量的场景产生.     

基于多重加权树的并行数据查询处理方法

研究了并行数据库系统的优化问题,提出了一个基于多重加权树的查询处理方法.这种方法由基于多重加权树的并行查询计划模型、并行查询计划的代价模型和一个并行查询优化器等三部分组成.并行查询计划模型首次模拟了所有关系操作、查询执行的三种并行性、查询操作的处理器和存储器分配、按流水线方式并行执行的操作间的存储器分配以及数据重分布.查询代价模型充分考虑了按流水线方式并行执行的操作间的等待时间,并给出了一种自底向上的查询代价计算方法.查询处理器以最经常使用的选择-投影-连接查询为背景.查询优化器使用了一组确定启发式规则为数据操作分配处理器,并且很好地利用了存储器资源.此外,查询优化器支持多种连接操作实现算法,能够根据不同情况为查询中每个连接操作选择优化的连接操作实现算法.该查询处理方法已经用于作者自行设计的并行数据库管理系统,取得了良好的效果.     

基于改进Wang-代数生成连通图全部树的方法研究

提出了一种求连通图全部树的方法,通过对Wang-代数的改进,在生成连通图的全部树时,无需进行环和运算,从而减少算法的时间复杂度;同时能求得图的全部树,并且能保证同一个树不会重复产生,克服了传统Wang-代数法求连通图的全部树时产生的冗余项问题.算例表明方法的正确性和可行性,可有效地应用于复杂电网络的拓扑分析.     

一种基于线粒体完全基因组的熵密度分布的脊椎动物系统发育树构建方法

线粒体完全基因组是一种构建脊椎动物系统发育树的非常重要的数据资源.该文中我们应用基于非序列比对的熵密度分布方法结合对数关联距离对64种脊椎动物的线粒体完全基因组进行分析处理并构建系统发育树,产生的树将所选择的生物体分为三个大类:哺乳类(Mammalia)、鱼类(Fish)和初龙下纲(包括鸟类(Birds)和爬行类(Reptiles)),其拓扑结构与当前已知的用传统方法产生的树相似.     

步数可变循环图中生成树的计数

生成树的个数是评估图(网络)可靠性的一个重要且被广泛研究的量.一般的图还无简单有效的算法计算生成树的个数,利用切比雪夫多项式的性质推出了步数可变循环图中生成树计数的在线性时间内即可实现的算法,并应用于具体的图中.     

基于逻辑函数的电路可测性设计及多故障测试

逻辑函数可以根据需要被表示成多种不同的形式,其中的ESOP形式所需积项较少且具有一般性.针对数字电路的多故障,基于逻辑函数的ESOP形式,采用与门阵列和异或门树来进行电路的可测性设计,提出了在这种电路结构下的多故障测试方法,给出了检测电路中多故障的通用测试集.该测试集可从电路结构图直观求得,无需进行复杂处理,从而使测试生成变得简单快捷.     

基于Ajax的树状多选控件的设计与实现

设计并实现了一个基于ASP.NET的Ajax的多选树控件.该控件支持同时选择不同级别的多个结点,支持记录已选中结点值,同时支持在控件展开时对已选中的结点作标记.     

美式期权的三叉树定价模型

美式期权不同于欧式期权,美式期权可以在到期日以前任意时间操作.一般而言,美式期权定价的解析解是很难得到的,二叉树方法是一个比较好的数值计算的方法,运用三叉树的模型得到了美式期权的一种数值计算方法,并且给出实例说明三叉树模型要比二叉树模型在精确性方面更好,收敛速度更快.     

用间断Galerkin有限元方法求解一维半线性微分方程多解问题

使用间断Galerkin有限元计算一维半线性椭圆方程u″ u3=0,u(0)=u(π)=0的多解问题,对于其中的非线性项采用插值系数有限元来处理.数值例子中得到了没有振荡的数值解,证实了该方法的有效性.     

色彩心理学在移动UI中的应用

讨论了色彩心理学与移动UI的特点,将色彩心理学应用于移动UI中,提出了一种基于遗传算法和色彩心理学相结合的色彩配置方法.利用遗传算法产生色彩方案,运用色彩心理学,对产品进行分析,确定色彩搭配,进行色彩设计评估,最终输出最优的色彩方案.该方法减少了搜索和设计的时间,提高了色彩搭配的质量.     

一株挂果两千枚 中国科大育出巨型番茄树

没有土壤,一棵番茄树居然长到2米多高,冠茎40多平方米,挂了2000多个西红柿果,着实让人称奇!这是中国科大自动化系王永老师的一个科技成果展示,西红柿是在用计算机进行控制和检测的营养液里培养出来的。在中国科大西区自动化系教学楼顶的一间实验室里,记者亲眼目睹了高科技手段育出的巨型的蕃茄树。实验室面积82平方米,而这棵2米多高番茄树的枝叶几乎覆盖了实验室的一大半,底根有成人的手腕粗,主茎有5厘米宽,茎上还长了许多气须,层层绿叶中,红彤彤的西红柿挂满枝头。经过统计,这棵蕃茄树现结果2000多个,而在其顶端,西红柿花开得密密麻麻。据…     

基于AJAX的Web课件动态目录树的设计与实现

在Web课件中,章节信息通常采用目录树进行管理,常用的目录树设计方法有静态目录树和动态目录树两种,实现效果均不理想.本文分析了AJAX的概念、特点和原理,提出了采用AJAX技术构建Web课件动态目录树的新思路,介绍了目录树结构的构建及设计方法,给出了关键程序代码.     

PostgreSQL分析器的研究

介绍了对象关系数据库系统POstgreSQL的内部结构、查询处理的过程及PostgreSQL语法/词法分析器的实现,并通过一个SQL语句实例,分析了PostgreSQL语法/词法分析器的内部结构,最后给出Query树的详细数据结构图示.     

似星树依Merrifield-Simmons指数的排序

设I(C)是图C的Merrifield-Simmons指数.对图G1和G2,若i(G1)〈i(G2),则记G1〈G2.只有一个顶点的度≥2的树称为似星树.对具有不同分枝的似星树的Merrifield-Simmons指数进行了比较,对具有相同分枝的似星树的Merrifield-Simmons指数进行了排序;并利用"<"关系,刻画出了似星树关于Merrifield-Simmons指数的极图.     

一类树Hosoya指标的研究

设G是一个分子结构图模型,即为一个具有n个顶点的连通图.则图G的Hosoya指标Z(G),是指图G中匹配的个数,包括空集. 该文讨论了四叶树Hosoya指标的第二大、第三大、第四大值.     

TMS320LC5416串行口程序加载实现方法

TMS320LC5416有多种加载方法:通过8或16位EPROM上电(复位);计算机通过以下途径加载:a)通过TMS320LC5416总线加载;b)通过任一串行口加载c)通过8或16位并行I/O口加载.串行口加载程序的显著特点是可以把多个DSP(数字信号处理器)处理程序放于计算机中,根据工作需要,随时通过串行口加载DSP新程序.相同的硬件,可以完成诸如一次群的分选记录、信号抽样处理和信令分析处理等多项功能,比8或16位EPROM复位加载要灵活.     

一种面向不确定标签样本的K-近邻高效决策算法

基于案例的决策是一种直接依据过去的历史案例对当前案例进行分类或者指标预测的方法，K-近邻方法就是一种广泛应用的基于案例的决策模型。在K-近邻方法中，历史案例上需要有标签，而在现实应用中，标签本身有一定的不确定性.文章详细地讨论了现有的基于K-近邻的决策方法忽略了样本标签不确定性这一问题，并基于Dempster-Shafer证据理论对标签不确定性进行建模以改善预测的性能，在此基础上结合边界树模型提高模型的运行效率.文中介绍了边界树算法的作用与原理，对如何结合传统边界树算法与样本标签的不确定性对边界树算法的节点转移策略以及决策过程进行了优化.文章最后对边界树算法的计算规模与准确率做了详细的实验论证.结果表明，文中提出的方法一方面考虑了标签的不确定性，另一方面提高了传统的K-近邻模型的决策效率.     

面向DEM构建的点云四叉树和R树混合索引研究

机载激光扫描点云数据量大,导致处理点云数据的效率不高.为此,借助四叉树对空间的快速分割和R树的自平衡特性,提出一种基于四叉树和R树混合空间索引的数字高程模型(digital elevation model,DEM)构建方法.首先针对原始点云数据建立外存索引;然后遍历索引以便将符合要求的区域点云分别导入内存,并以形态学滤波法对不同区域内的点云进行同步滤波处理;最后对于分区域处理得到的地面点数据,采用反距离加权内插法得到DEM.实验证明,在确保DEM精度的基础上,应用该索引方法能够极大地提高DEM构建的效率.     

基于改进GA和OTSU的图像分割算法

图像分割是图像处理、模式识别和人工智能等多个领域中一项关键技术.文章利用改进遗传算法与改进OSTU算法相结合对二维图像分割进行了全局优化,使算法在保持群体多样性的同时加快收敛速度,提高算法全局收敛的稳定性,实现了图像的自动最佳阈值的分割.