期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
基于茎区组合的RNA二级结构预测算法 被引量:2
1
作者 骆嘉伟 陈涛 《计算机应用》 CSCD 北大核心 2010年第6期1694-1697,共4页
RNA二级结构预测是生物信息学的研究热点和难点,特别是对于含假结的RNA二级结构的预测,已经被证明是NP问题。根据RNA折叠的特点,提出了一种基于茎区组合的智能优化算法来预测RNA的二级结构。该算法以RNA的茎区为基本单元,结合图论思想,... RNA二级结构预测是生物信息学的研究热点和难点,特别是对于含假结的RNA二级结构的预测,已经被证明是NP问题。根据RNA折叠的特点,提出了一种基于茎区组合的智能优化算法来预测RNA的二级结构。该算法以RNA的茎区为基本单元,结合图论思想,通过二元关系的基本理论,依据自由能最小原则获取茎区的最优组合。该算法的时间复杂度为O(n3),空间复杂度为O(n2),而且可以发现假结。实验结果证明了算法的有效性。 展开更多
关键词 RNA二级结构 茎区 假结 拟序集 极大
下载PDF
格上的序差的性质及其存在条件
2
作者 王新民 《长春师范学院学报》 2001年第5期30-32,共3页
本文在给出了序差的概念的基础上,讨论了序差的性质,并进一步讨论了格上的序差存在的条件。
关键词 序差 极大
下载PDF
Urysohn引理与弧连通完全分配格
3
作者 李三江 罗懋康 《数学年刊(A辑)》 CSCD 北大核心 2001年第1期1-8,共8页
称一个完全分配格L满足Urysohn条件,如果对任一正规空间X及X的任意两个不交闭子集A,B都有连续映射f:X→L,使得f[A]={0},f[B]={1},这里L赋予区间拓扑.本文证明了完全分配格L满足Urysohn... 称一个完全分配格L满足Urysohn条件,如果对任一正规空间X及X的任意两个不交闭子集A,B都有连续映射f:X→L,使得f[A]={0},f[B]={1},这里L赋予区间拓扑.本文证明了完全分配格L满足Urysohn条件当且仅当L弧连通,而L弧连通又等价于L有同构于单位区间I的极大链. 展开更多
关键词 完全分配格 区间拓扑 弧连通 正规空间 Urysohn引理 同构 极大 模糊拓扑 Hahn-Diendonne-Tong插入定理 Tietze扩张定理
下载PDF
关于模格维数的注记
4
作者 刘通 《青岛海洋大学学报(自然科学版)》 CSCD 1995年第2期271-276,共6页
揭示了模格的一个重要性质。推广了《群论》(Thetheoryofgroups,M.Hall)中模格维数定理。并对“近世代数”(吴品三)、“抽象代数”(徐诚浩)中有关模格维数几个定理证明的遗漏,作了某些补证。
关键词 模格 极大 维数 有序集
下载PDF
链的同余关系格研究
5
作者 韩荣梅 《包头职业技术学院学报》 2009年第2期26-27,共2页
通过研究链的同余关系格中的主同余关系,并且结合布尔格的内在结构,得到了元的个数为可数的链的同余关系是布尔格。
关键词 极大 同余关系格 BOOLE格
下载PDF
网络最大流的新算法 被引量:11
6
作者 王志强 孙小军 《计算机工程与设计》 CSCD 北大核心 2009年第10期2357-2359,共3页
针对Ford-Fulkerson标号算法在求解网络最大流问题时需要经过多次的标号与调整,从而导致算法效率随着网络规模的增大和网络复杂性的增加而降低的不足,受现实生活中水流流动的启发,通过引入极大一致链的概念提出了一种求解网络最大流问... 针对Ford-Fulkerson标号算法在求解网络最大流问题时需要经过多次的标号与调整,从而导致算法效率随着网络规模的增大和网络复杂性的增加而降低的不足,受现实生活中水流流动的启发,通过引入极大一致链的概念提出了一种求解网络最大流问题的消链算法。该算法通过寻找容量网络中的极大一致链,并根据所得到的极大一致链对网络逐步地进行调整,避免了标号算法的标号过程,同时由于极大一致链的极大性加速了链的消去过程。算法分析和算例表明了该算法的有效性和实用性。 展开更多
关键词 网络 最大流 极大一致 算法
下载PDF
The Spectrum of a Noetherian Ring
7
作者 黄天民 《Journal of Mathematical Research and Exposition》 CSCD 1990年第2期163-166,共4页
本文首先证明了:在二维局部整环(R,m)中,高为1的素理想的集Σ是无限集,且P=m,P=(0)。其次给出了当dim R≥2时R中高为i的素理想与高为i-1或i+1的的素理想间的关系:设R是n维Noether环(n≥2,允许n=+∞),是R中任一极大素链,则i(0<i≤k),... 本文首先证明了:在二维局部整环(R,m)中,高为1的素理想的集Σ是无限集,且P=m,P=(0)。其次给出了当dim R≥2时R中高为i的素理想与高为i-1或i+1的的素理想间的关系:设R是n维Noether环(n≥2,允许n=+∞),是R中任一极大素链,则i(0<i≤k),Σ_i={P∈Spec(R)|P_(i-1) P_(i+1)}是无限集,特别地,当n有限时,选k=n知:在n维Noether环中,高为i(0<i<n)的素理想必有无限多个。并导出如下几个推论。 1.R如上,则: ①.m∈Spec(R),1≤h(m)=k,则R中所有含于m且高为j(0<j≤k)的素理想的并等于m; ②.R中高为i(0≤i<n)的素理想的交等于(0)^(1/2),若P=(0)^(1/2),则R必不是半局部环。 2.(R,m)是n维Noether局部环,x∈R-u(R)=m,(u(R)是R中所有单位的集),则i,0<i≤n,均存在P∈Spec(R),h(P)=i,x∈P。 最后给出了在Noether环R中。|Spec(R)|<∞的几个等价条件。 展开更多
关键词 Nether环 素谱 素理想 极大
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部