共查询到20条相似文献,搜索用时 703 毫秒
1.
Wiener指数W(G)是指一个连通图G中所有顶点之间的距离之和.给定一个连通图G,若存在图G中一个子树T,使得W(G)=W(T),则称T为G的一个保Wiener指数的树.给出了对于满足特定条件的多扇图中具有保Wiener指数的子树,并证明了在多扇图中存在无穷多个这样的子树. 相似文献
2.
提出一种基于场景规约的系统行为建模方法. 采用消息序列图描述场景,把场景规约中构件实例之间消息传递的事件序列作为一种显式的场景提取物并给出语义表示,通过场景正样本构造前缀树接受器. 此前缀树接受器是一个能接受正样本的最大确定有限自动机,通过合并状态得到商自动机,给出一个状态合并算法. 该算法支持交互式增量的场景产生. 相似文献
3.
李建中 《黑龙江大学自然科学学报》2001,18(4):37-48
研究了并行数据库系统的优化问题,提出了一个基于多重加权树的查询处理方法.这种方法由基于多重加权树的并行查询计划模型、并行查询计划的代价模型和一个并行查询优化器等三部分组成.并行查询计划模型首次模拟了所有关系操作、查询执行的三种并行性、查询操作的处理器和存储器分配、按流水线方式并行执行的操作间的存储器分配以及数据重分布.查询代价模型充分考虑了按流水线方式并行执行的操作间的等待时间,并给出了一种自底向上的查询代价计算方法.查询处理器以最经常使用的选择-投影-连接查询为背景.查询优化器使用了一组确定启发式规则为数据操作分配处理器,并且很好地利用了存储器资源.此外,查询优化器支持多种连接操作实现算法,能够根据不同情况为查询中每个连接操作选择优化的连接操作实现算法.该查询处理方法已经用于作者自行设计的并行数据库管理系统,取得了良好的效果. 相似文献
4.
提出了一种求连通图全部树的方法,通过对Wang-代数的改进,在生成连通图的全部树时,无需进行环和运算,从而减少算法的时间复杂度;同时能求得图的全部树,并且能保证同一个树不会重复产生,克服了传统Wang-代数法求连通图的全部树时产生的冗余项问题.算例表明方法的正确性和可行性,可有效地应用于复杂电网络的拓扑分析. 相似文献
5.
周立前 《湘潭大学自然科学学报》2007,29(4):21-25
线粒体完全基因组是一种构建脊椎动物系统发育树的非常重要的数据资源.该文中我们应用基于非序列比对的熵密度分布方法结合对数关联距离对64种脊椎动物的线粒体完全基因组进行分析处理并构建系统发育树,产生的树将所选择的生物体分为三个大类:哺乳类(Mammalia)、鱼类(Fish)和初龙下纲(包括鸟类(Birds)和爬行类(Reptiles)),其拓扑结构与当前已知的用传统方法产生的树相似. 相似文献
6.
生成树的个数是评估图(网络)可靠性的一个重要且被广泛研究的量.一般的图还无简单有效的算法计算生成树的个数,利用切比雪夫多项式的性质推出了步数可变循环图中生成树计数的在线性时间内即可实现的算法,并应用于具体的图中. 相似文献
7.
逻辑函数可以根据需要被表示成多种不同的形式,其中的ESOP形式所需积项较少且具有一般性.针对数字电路的多故障,基于逻辑函数的ESOP形式,采用与门阵列和异或门树来进行电路的可测性设计,提出了在这种电路结构下的多故障测试方法,给出了检测电路中多故障的通用测试集.该测试集可从电路结构图直观求得,无需进行复杂处理,从而使测试生成变得简单快捷. 相似文献
8.
设计并实现了一个基于ASP.NET的Ajax的多选树控件.该控件支持同时选择不同级别的多个结点,支持记录已选中结点值,同时支持在控件展开时对已选中的结点作标记. 相似文献
9.
美式期权的三叉树定价模型 总被引:1,自引:0,他引:1
何颖俞 《黑龙江大学自然科学学报》2008,25(1):81-84
美式期权不同于欧式期权,美式期权可以在到期日以前任意时间操作.一般而言,美式期权定价的解析解是很难得到的,二叉树方法是一个比较好的数值计算的方法,运用三叉树的模型得到了美式期权的一种数值计算方法,并且给出实例说明三叉树模型要比二叉树模型在精确性方面更好,收敛速度更快. 相似文献
10.
使用间断Galerkin有限元计算一维半线性椭圆方程u″ u3=0,u(0)=u(π)=0的多解问题,对于其中的非线性项采用插值系数有限元来处理.数值例子中得到了没有振荡的数值解,证实了该方法的有效性. 相似文献
11.
12.
13.
在Web课件中,章节信息通常采用目录树进行管理,常用的目录树设计方法有静态目录树和动态目录树两种,实现效果均不理想.本文分析了AJAX的概念、特点和原理,提出了采用AJAX技术构建Web课件动态目录树的新思路,介绍了目录树结构的构建及设计方法,给出了关键程序代码. 相似文献
14.
介绍了对象关系数据库系统POstgreSQL的内部结构、查询处理的过程及PostgreSQL语法/词法分析器的实现,并通过一个SQL语句实例,分析了PostgreSQL语法/词法分析器的内部结构,最后给出Query树的详细数据结构图示. 相似文献
15.
似星树依Merrifield-Simmons指数的排序 总被引:1,自引:0,他引:1
设I(C)是图C的Merrifield-Simmons指数.对图G1和G2,若i(G1)〈i(G2),则记G1〈G2.只有一个顶点的度≥2的树称为似星树.对具有不同分枝的似星树的Merrifield-Simmons指数进行了比较,对具有相同分枝的似星树的Merrifield-Simmons指数进行了排序;并利用"<"关系,刻画出了似星树关于Merrifield-Simmons指数的极图. 相似文献
16.
针对4K超高清视频无线传输中压缩率低,数据存储成本高以及信道抗干扰能力弱等问题,提出基于异构多核的超高清视频无线传输方法.该方法使用ARM+FPGA异构多核架构,将四核Cortex-A53 APU、双核Cortex-R5 RPU及定制FPGA集成.由ARM执行多项任务处理与控制,借助FPGA强大的并行处理能力,实现硬件... 相似文献
17.
18.
苏连存 《湘潭大学自然科学学报》2011,33(3):31-34
设G是一个分子结构图模型,即为一个具有n个顶点的连通图.则图G的Hosoya指标Z(G),是指图G中匹配的个数,包括空集. 该文讨论了四叶树Hosoya指标的第二大、第三大、第四大值. 相似文献
19.
基于案例的决策是一种直接依据过去的历史案例对当前案例进行分类或者指标预测的方法,K-近邻方法就是一种广泛应用的基于案例的决策模型。在K-近邻方法中,历史案例上需要有标签,而在现实应用中,标签本身有一定的不确定性.文章详细地讨论了现有的基于K-近邻的决策方法忽略了样本标签不确定性这一问题,并基于Dempster-Shafer证据理论对标签不确定性进行建模以改善预测的性能,在此基础上结合边界树模型提高模型的运行效率.文中介绍了边界树算法的作用与原理,对如何结合传统边界树算法与样本标签的不确定性对边界树算法的节点转移策略以及决策过程进行了优化.文章最后对边界树算法的计算规模与准确率做了详细的实验论证.结果表明,文中提出的方法一方面考虑了标签的不确定性,另一方面提高了传统的K-近邻模型的决策效率. 相似文献
20.
机载激光扫描点云数据量大,导致处理点云数据的效率不高.为此,借助四叉树对空间的快速分割和R树的自平衡特性,提出一种基于四叉树和R树混合空间索引的数字高程模型(digital elevation model,DEM)构建方法.首先针对原始点云数据建立外存索引;然后遍历索引以便将符合要求的区域点云分别导入内存,并以形态学滤波法对不同区域内的点云进行同步滤波处理;最后对于分区域处理得到的地面点数据,采用反距离加权内插法得到DEM.实验证明,在确保DEM精度的基础上,应用该索引方法能够极大地提高DEM构建的效率. 相似文献