二项群试的竞争算法

来源 :浙江大学学报:自然科学版 | 被引量 : 0次 | 上传用户:sjt111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出研究二项群试问题的竞争算法.证明了竞争算法的存在性,并给出一些竞争算法。
其他文献
本文考虑了单晶生长中的三相界面问题,即研究了气-液新月形界面满足的Laplace-Young方程2y=β〔y″/(1+y'^2)^3/2-y'/x(1+y'^2)^1/2〕在边界条件为y(∞)=0,y'(∞)=b〈0时的解,其中β=2σ0/gΔρ是正常数(Laplace常数)。我们得到了新月形高h应满足的关系式:h=√β
文献[1]建立了Г-环M的QN-根.本文通过其它途径给出了该根另外二个等价性定义:(1)可用超限归纳法构造出QN-根;(2)QN(M)=∩{Ia|IaM,且M/Ia是QN-半单的}=∩{Ia|IaM,且M/Ia不含非零的强诣零理想}.
本文给出半离散人口发展系统的解实现两个给定人口状态转移的时间最优的充分条件。
本文根据双包络环面蜗杆传动的润滑特点,提出了能近模拟这种蜗杆传动挤压效应和卷吸效应耦合作用的润滑机理的简化接触形式,对这种接触形式的润滑性能进行了理论分析。
本文详尽讨论了有向循环图G(n,a1,a2)存在哈密顿圈的充分必要条件,并揭示了其中哈密顿圈的组合结构。我们还构造了一个O(n^3)算法,当G(n,a1,a2)为哈密顿图时,算法可求出它的所有哈密顿圈。
OOAT是一个基于面向对象的心象表达与操作模型。本文着力于对它的心象、方法、消息传递机制的描述,并探讨该模型下的几个有趣的特征。
本文研究了随机系统的模型参考自适应控制问题,针对ARMAX模型,给出了加权一步超前模型参考控制律及自适应控制律,且证明了自适应控制律的收敛性及闭环系统输入输出有界性。
本文分别从理论及试验两方面研究了结果参数可控的锥形挤压油膜阻尼器对柔性转子系统的振动进行分段控制的可能性及控制效果。结果说明了,只要对阻尼器的油膜间隙进行几次简单
本文给出了控制模外形曲线极径的弧参数表示的数学模型及其在计算机上实现的算法,为机械设计与加工的计算机化提供了坚实的数学基础,并在票证图案设计中得到成功应用。
本文建立了Barron等应变条件下的双层理想地基固结理论,并为些编制了微机程序、绘制了固结计算曲线,文中还论述了理论解中特征根的变化规律,并就土层的水平向固结系数、渗透系数、井径