对M/M/1非抢占优先权排队平稳指标的分析

讨论M/M/1非抢占优先权排队模型.该模型可以用一个具有可数位相的拟生灭(QBD)过程来描述.对该过程采用生成函数法得到平稳状态时低优先权顾客数分布的概率母函数,以及其逗留时间分布的LaplaceStieltjes变换.所得结论同时也说明了这两个分布都不是PH分布.     

局部扭曲立方体在一维阵列光网络中的路由与波长分配

探讨局部扭曲立方体LTQ_n通信模式在一维阵列波分复用光网络中的路由与波长分配问题.首先通过LTQ_n的最大导出子图得到拥塞,即所需要的最少波长数;其次给出一个路由与波长分配策略,从而证明了最优波长数为2~(n+1)/3.     

图型序列母函数的递归性质

以有向图Ｇ的顶点为元素,Ｇ的有向途径所对应的序列称为图形序列。本文讨论图型序列母函数的一些递归性质,主要包括割点定理,割边定理和删点公式,利用这些性质可以简化图型序列母函数的计算。     

塑性有限元法及三维网格划分问题

概要介绍了塑性有限元方法的发展历程及最新成果,开发了应用于有限元方法数值模拟锻造生产过程的三维有限元网络自动划分软件。     

一种快速并行骨架生成算法

基于ＭＩＭＤ并行处理机和欧几里德距离变换,研究了一种求二值图像骨架的并行算法．与现有算法相比,其所求骨架特性好,且实现简单,同时由于采用了并行处理技术,使计算速度大大提高     

碳酸盐烃源岩研究新进展

从有机组分分类、有机组分双重属性、有机质丰度、类型、成熟度评价标准和方法、生烃机制与生烃模式、有机质原始状态恢复与丰度下限的确定、孢粉相及有机相、成熟度与生烃历史、有机包裹体研究等几个方面系统论述了碳酸盐烃源岩的研究历史、现状、发展趋势及其意义。     

基于仿真的功能级边界扫描测试码自动生成

分析了用边界扫描测试结构实现芯片功能级测试的方法,提出了一种基于逻辑电路的仿真波形生成电路功能级边界扫描测试代码的方法．利用该方法生成的边界扫描测试矢量可以完备地描述逻辑芯片的功能,从而对数字逻辑电路实现完备、高效和廉价的功能测试．     

普通型Bell多项式与卷积多项式序列的若干恒等式

应用发生函数的方法研究了与卷积型多项式序列有关的普通型Bell多项式,得到了关于普通型Bell多项式的若干恒等式。     

关于(mg+m-1,mf-m+1)-图的(g,f)-因子

讨论(mg m-1,mf-m 1)-图的(g,f)-因子问题,推广了图的因子理论问题,改进了文[2]的一些结论,有助于进一步研究(mg m-1,mf-m 1)-图的(g,f)-因子问题。     

基于标准编码的有向标记频繁子图挖掘算法

针对大部分频繁子图挖掘算法,基于无向图而不适用于更具有实际意义的有向图的挖掘的现状,通过对无向图挖掘算法gSpan中编码结构的扩展,采用改进的规范形式,使编码适用于有向图领域。并使用针对有向图的DADI++存储结构来存储图集,简化了数据访问操作的代价。另外在挖掘中使用Hash表存储同构图的Hash地址和支持度,避免对图集的重复扫描和直接的同构测试。在实际数据集上运行的实验结果表明提出的Dspan算法是正确的,并比FFSM算法效率更高。