两区域交叉网络图的Dijkstra改进算法 被引量：2

1

作者 阳西述 刘怀玉 胡亚辉 《计算机科学》 CSCD 北大核心 2014年第S1期296-299,共4页

传统Dijkstra算法是计算网络图单源最短路径的经典算法,但不适应于现实中存在的两区域交叉网络图。提出了新的区域特征码概念,设计了两区域交叉网络图的区域特征码和访问控制逻辑,并以此为基础改进了Dijkstra算法。实验证明,改进以后的D... 传统Dijkstra算法是计算网络图单源最短路径的经典算法,但不适应于现实中存在的两区域交叉网络图。提出了新的区域特征码概念,设计了两区域交叉网络图的区域特征码和访问控制逻辑,并以此为基础改进了Dijkstra算法。实验证明,改进以后的Dijkstra算法能正确地计算两区域交叉网络图的单源最短路径,其时、空复杂度与原算法相同。通过这种改进,扩展了Dijkstra算法的适应范围。 展开更多

关键词 DIJKSTRA算法 两区域交叉网络图 区域特征码 访问控制逻辑

在线阅读 下载PDF 职称材料

完全二部图K_(3,3)与星S_n的积图的交叉数 被引量：1

2

作者 欧阳章东 黄元秋 《运筹学学报》 CSCD 北大核心 2014年第2期69-76,共8页

确定图的交叉数是NP-完全问题.目前有关完全二部图与星图的积图的交叉数结果并不多.引入了一些新的收缩技巧,建立了积图K_(3,3)□S_n与完全三部图K_(3,3,n)之间的交叉数关系.从而,为进一步完全确定积图K_(3,3)□S_n的交叉数提供了一条... 确定图的交叉数是NP-完全问题.目前有关完全二部图与星图的积图的交叉数结果并不多.引入了一些新的收缩技巧,建立了积图K_(3,3)□S_n与完全三部图K_(3,3,n)之间的交叉数关系.从而,为进一步完全确定积图K_(3,3)□S_n的交叉数提供了一条新途径. 展开更多

关键词 完全二部图 星图 交叉数 收缩手术

在线阅读 下载PDF 职称材料

音频放大器低频性能的短纯音信号评测法研究 被引量：2

3

作者 张平柯 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第5期1068-1074,共7页

通过组织试听、构建计算机音频测试系统并借助MAPLE软件,研究前置放大器在配接过程中的低频性能;提出响应系数λ的概念。研究结果表明:由于脉冲状态的信号更接近实际音乐信号,更能反映人耳对音质的感受,用短纯音信号代替连续纯音信号对... 通过组织试听、构建计算机音频测试系统并借助MAPLE软件,研究前置放大器在配接过程中的低频性能;提出响应系数λ的概念。研究结果表明:由于脉冲状态的信号更接近实际音乐信号,更能反映人耳对音质的感受,用短纯音信号代替连续纯音信号对放大器系统进行客观测量和主观试听,能比较真实地反映其低频性能;前置放大器在与功率放大器配接时,λ既可反映放大器系统对低频短纯音信号的瞬态反应能力,又可反映其对低频连续纯音信号的幅频特性和相频特性,因此,能较全面地表示放大器系统的低频性能;采用直接耦合的前置放大器与直接耦合式功率放大器搭配,λ可趋近于理想值1,因而具有最佳的低频性能。 展开更多

关键词 连续纯音信号 短纯音信号 放大器 低频性能

在线阅读 下载PDF 职称材料

扬声器对低频短纯音信号响应的研究 被引量：2

4

作者 张平柯 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第6期2274-2281,共8页

通过建立并求解扬声器纸盆在低频短纯音信号驱动下的运动微分方程,并借助MAPLE软件分析扬声器纸盆运动情况,给出扬声器纸盆的速度与时间关系的解析式及其速度-时间图像的描述方法,分析影响扬声器瞬态特性的因素,并对理论研究结果进行实... 通过建立并求解扬声器纸盆在低频短纯音信号驱动下的运动微分方程,并借助MAPLE软件分析扬声器纸盆运动情况,给出扬声器纸盆的速度与时间关系的解析式及其速度-时间图像的描述方法,分析影响扬声器瞬态特性的因素,并对理论研究结果进行实验检验。此外,还提供一种测量扬声器品质因素Q的可能方法。研究结果表明:扬声器前、后沿特性具有相关性;扬声器的机械品质因素Qm与电品质因素Qe对其前、后沿特性影响有等效性;真正影响扬声器瞬态特性的是扬声器的总品质因素Qt,对一定频率范围内的短纯音信号,若扬声器的Qt越小,则其前、后沿特性就越好,但Qt过小会导致声压频率特性劣化;在设计扬声器时,应综合考虑瞬态响应与声压频率特性的要求确定合适的Qt。 展开更多

关键词 扬声器 品质因素 短纯音信号

在线阅读 下载PDF 职称材料

微分多项式f^kQ[f]+P[f]的零点分布

5

作者 詹小平 谭卫平 《数学物理学报（A辑）》 CSCD 北大核心 2010年第5期1340-1346,共7页

该文讨论了亚纯函数及其微分多项式f^kQ[f]+P[f]例外集理论的产生,发展和最新进展,并且为下一步研究提出了建议.

关键词 整函数 亚纯函数 例外集 微分多项式.

在线阅读 下载PDF 职称材料

亚纯函数微分多项式f^kQ[f]+P[f]的零点分布

6

作者 谭卫平 詹小平 《数学年刊（A辑）》 CSCD 北大核心 2013年第3期365-372,共8页

研究了超越亚纯函数f的微分多项式f^kQ[f]+P[f]的零点分布.给出了以下结果:对于满足δ(∞,f)≥1-α>0(α为常数,0≤α<1)的超越亚纯函数f(x),若T(r,f)=O(log r)~2),则微分多项式f^kQ[f]+P[f](Q[f]≠0,P[f]≠0)在可数个圆盘并集之... 研究了超越亚纯函数f的微分多项式f^kQ[f]+P[f]的零点分布.给出了以下结果:对于满足δ(∞,f)≥1-α>0(α为常数,0≤α<1)的超越亚纯函数f(x),若T(r,f)=O(log r)~2),则微分多项式f^kQ[f]+P[f](Q[f]≠0,P[f]≠0)在可数个圆盘并集之外有无穷多个零点,其中k>1+Γ_P+γP+α(1+Γ_Q+Γ_P-γP)/1-α,Γ_Q是Q[f]的权,ΓP和γP是P[f]的权和次数. 展开更多

关键词 整函数 亚纯函数 例外集 微分多项式 ε集

在线阅读 下载PDF 职称材料

一类缓慢增长的亚纯函数微分多项式的例外集

7

作者 谭卫平 詹小平 《数学物理学报（A辑）》 CSCD 北大核心 2013年第4期728-734,共7页

从例外集的角度研究了亚纯函数微分多项式的值分布,证明了:对于满足δ(∞.f)≥1-α>0的超越亚纯函数f(z).若T(r,f)=O((logrr)~2).则微分多项式f^kQ[f]在可数个圆盘并集之外取任何非零有限复数无穷次,其中k>(1+α(1+ΓQ))/1-α,ΓQ... 从例外集的角度研究了亚纯函数微分多项式的值分布,证明了:对于满足δ(∞.f)≥1-α>0的超越亚纯函数f(z).若T(r,f)=O((logrr)~2).则微分多项式f^kQ[f]在可数个圆盘并集之外取任何非零有限复数无穷次,其中k>(1+α(1+ΓQ))/1-α,ΓQ是Q[f]的权. 展开更多

关键词 整函数 亚纯函数 例外集 微分多项式 ε集

在线阅读 下载PDF 职称材料

随机环境中马氏链不变函数的性质及应用(英文)

8

作者 李明亮 刘再明 《应用概率统计》 CSCD 北大核心 2012年第6期665-672,共8页

本文主要给出了随机环境中马氏链常返和暂留的各种定义, 研究了随机环境中马氏链不变函数的定义及其性质, 并利用那些性质, 得到了判定随机环境中马氏链状态为常返或暂留的一判别准则.

关键词 马氏链 随机环境 常返 暂留 不变函数

在线阅读 下载PDF 职称材料

扬声器的位移共振与速度共振

9

作者 张平柯 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第12期4930-4935,共6页

证明了一般的扬声器或者密闭式扬声器箱的位移共振频率并不在其速度共振频率的附近,而是比其速度共振频率低得多。当扬声器系统的总品质因素QT小于0.707时,位移共振将不存在,在等幅纯音信号驱动下,将出现频率越低扬声器纸盆振幅越大的... 证明了一般的扬声器或者密闭式扬声器箱的位移共振频率并不在其速度共振频率的附近,而是比其速度共振频率低得多。当扬声器系统的总品质因素QT小于0.707时,位移共振将不存在,在等幅纯音信号驱动下,将出现频率越低扬声器纸盆振幅越大的现象。因此,对速度共振频率比较高而QT较小的密闭式扬声器箱,送入频率过低的信号,不仅不能输出有效的声压,相反,由于扬声器振膜振幅过大,将使音圈的运动超出罐形磁场的线性区,导致严重失真甚至损坏扬声器系统。对这类扬声器箱,应该在放大器中设置高通网络,切除过低的频率成分。 展开更多

关键词 扬声器 位移共振 速度共振

在线阅读 下载PDF 职称材料

联图W_4+C_n的交叉数 被引量：1

10

作者 岳为君 黄元秋 欧阳章东 《计算机工程与应用》 CSCD 2014年第18期79-84,108,共7页

联图G+H表示将G中每个点与H中的每个点连边得到的图。在Klesc M.给出联图W3+Cn的交叉数的基础上,应用反证法和排除法得到了联图W4+Cn的交叉数为Z(5,n) + n +|n/2|+ 4(n≥3)),并在Zarankiewicz猜想成立的前提下,根据证明,提出对Wm+Cn的... 联图G+H表示将G中每个点与H中的每个点连边得到的图。在Klesc M.给出联图W3+Cn的交叉数的基础上,应用反证法和排除法得到了联图W4+Cn的交叉数为Z(5,n) + n +|n/2|+ 4(n≥3)),并在Zarankiewicz猜想成立的前提下,根据证明,提出对Wm+Cn的交叉数的一个猜想:cr(Wm+Cn)=Z(m+1,n)+|m/2||m-1/2||n/2|+|m/2|+|n/2|+2,n≥3。其中Z(m,n)=|m/2||m-1/2||n/2||n-1/2|,m,n为非负整数。 展开更多

关键词 画法 交叉数 联图 圈

在线阅读 下载PDF 职称材料

亚纯函数的一个基本不等式

11

作者 李学全 谭卫平 蔡海涛 《数学物理学报（A辑）》 CSCD 北大核心 2010年第5期1288-1291,共4页

该文,欲求在含有原点的区域D内亚纯函数之囿界,其中使用熊庆来教授,李国平教授的方法.所得结果较熊庆来教授的结果更一般些,因此较Valiron教授,Mllilloux教授的结果更一般些与精确些.

关键词 上界 亚纯函数 不等式 特征函数.

在线阅读 下载PDF 职称材料

关于有限Abelian群的生成子集的基数

12

作者 陈雪生 胡亚辉 唐明军 《数学物理学报（A辑）》 CSCD 北大核心 2009年第5期1240-1245,共6页

假若G=Z_m_1(?)Z_m_2(?)…_(?)Z_m_r为(m_1,m_2,…,m_r)型Abelian群,其中Z_m_i为m_i阶的循环群且1≤i≤r,m_1|m_2|…|m_r,S为G的满足0∈S=-S的生成子集.如果|S|>|G|/ρ,其中ρ≥[m_r/2]且m_r=e(G)为群G的所有元素的阶的最小公倍数,则... 假若G=Z_m_1(?)Z_m_2(?)…_(?)Z_m_r为(m_1,m_2,…,m_r)型Abelian群,其中Z_m_i为m_i阶的循环群且1≤i≤r,m_1|m_2|…|m_r,S为G的满足0∈S=-S的生成子集.如果|S|>|G|/ρ,其中ρ≥[m_r/2]且m_r=e(G)为群G的所有元素的阶的最小公倍数,则ρS=G.更进一步作者推广了Klopsch与lev的一个结论,有:若G=Z_2(?)Z_m为(2,m)型Abelian群(m≥8),则t_(m/2)(G)=0. 展开更多

关键词 基数 生成集 对称闭包

在线阅读 下载PDF 职称材料

分布鲁棒机会约束优化问题的研究 被引量：3

13

作者 耿晓路 童小娇 《运筹学学报》 北大核心 2020年第1期115-130,共16页

机会约束作为求解随机优化问题的重要方法之一,在金融、工程、管理等领域均有着广泛的应用.随着实际问题呈现越来越复杂的不确定性状态,随机变量分布的准确信息难以预测,分布鲁棒机会约束作为有效求解随机变量信息模糊(不完备)下的随机... 机会约束作为求解随机优化问题的重要方法之一,在金融、工程、管理等领域均有着广泛的应用.随着实际问题呈现越来越复杂的不确定性状态,随机变量分布的准确信息难以预测,分布鲁棒机会约束作为有效求解随机变量信息模糊(不完备)下的随机优化问题被提出.近几年,研究者们不断提出分布鲁棒机会约束新的模型理论和算法.现总结了求解不同类型分布鲁棒机会约束问题的建模、模型求解、算法及应用的新进展. 展开更多

关键词 机会约束 分布鲁棒优化 算法

在线阅读 下载PDF 职称材料