切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
二分法的一个难例
二分法的一个难例
来源 :华中理工大学学报 | 被引量 : 0次 | 上传用户:aacpc
【摘 要】
:
本文提出了O_n计数树的概念,并证明了O_n的计数树具有良好的性质。最后通过{O_n}这个实例证明了基于二分法所构造出的算法均具有指数型时间复杂度。
【作 者】
:
赖楚生
余新国
【机 构】
:
华中理工大学计算机科学与工程系,华中理工大学计算机科学与工程系
【出 处】
:
华中理工大学学报
【发表日期】
:
1990年1期
【关键词】
:
二分法
算法
复杂度
NP完全问题
Bifurcation method
Disjunctive normal form
Complexity
Algor
【基金项目】
:
国家自然科学基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了O_n计数树的概念,并证明了O_n的计数树具有良好的性质。最后通过{O_n}这个实例证明了基于二分法所构造出的算法均具有指数型时间复杂度。
其他文献
两种识别复杂噪声源的多输入频域模型
本文按多输入/单输出(MISO)频域模型对一台疲劳试验机工作状态下的噪声进行了测量与计算,获得了各部件振动辐射噪声的动态特性和有关数据,同时论述了用多输入/二输出(MITO)频
期刊
噪声源识别
声强测量
频域模型
Noise source identification
Sound intensity measurement
Freque
Sweeping体及其稳定的布尔运算
本文着重研究Sweeping体的数学原理,合法Sweeping形体的定义法则,合法性的检验原理及离散化过程。在此基础上,本文进一步分析了影响多面体布尔运算稳定性的因素,探讨了稳定的布尔运算方法。本文所提出的基于Sweeping广义体素构造法则的造型系统是一种工具化的系统。用户所用的体素库可以由体素构造法则生成,体素是由元素及其运动方式来定义的。布尔运算器可以接受由任一体素构造法则生成的体素,进行稳
期刊
集成化
制造系统
CAD
CAM
机械加工
CIMS
CAD/CAM
Solid modelling
Feature-based solidmodelli
计算机系统的冗余后备可靠性优化设计
本文以某一全微机运动系统的一个远程工作站为例,分析并讨论了如何在系统结构基本确定之后,以有限的资金在系统最佳在线运行的同时,提高系统的冗余后备可靠性,使整个系统达到
期刊
计算机系统
可靠性
优化设计
冗余
Reliability
Failure rate
Mean time between failures
Redunda
一种分散结构的自适应控制
本文提出了一种大系统分散结构的自适应控制方案,导出了相应的自适应控制律,通过构造一种以最优控制为目标的动态补偿器对子系统间的关联进行补偿,可以消除关联影响,文中给出
期刊
自适应控制
关联
大系统
分散控制
Adaptive control
Interconnection
Large-scale system
Decentr
基于无人机序列影像的应急快速成图技术
小型无人机所拍摄的影像不经过处理或只经过简单拼接处理就可以使用,但存在着变形大、定位精度差、可用信息少等缺点,不能充分发挥无人机的作用。本文将无人机影像和地形图结合在一起,形成一种新的影像图产品——无人机应急影像图,并给出了无人机应急影像图制作的流程和关键技术的实现。
期刊
无人机
无人机应急影像图
特征点匹配
尺度不变特征变换
unmanned aerial vehicle(UAV)
UAV emergent image map
锻压设备模糊优化设计
本文给出了一种锻压设备模糊优化设计方法。其基本思路为:在给定了约束的满足度μ(?)某一定值λ后,建立约束满足度μ(?)和目标满意度μ(?)曲线,根据工程实际经验进行模糊判决
期刊
锻压设备
优化设计
模糊规划
Forging equipment
Optimum design
Fuzzy programming
Fuzzy analy
施氮方式对葡萄叶柄硝态氮含量及果实品质的影响
为了探讨氮肥不同施肥深度和距干距离对葡萄叶柄硝态氮含量及果实品质的影响,以嫁接在不同砧木1103P和S04上的桑娇维赛(VitisviniferaCV.Sangiovese)为试材,进行了试验。结果表明:
期刊
葡萄
砧木
施氮方式
叶柄
硝态氮
grapevine
rootstock
N-fertilizer application patterns
petio
高精度电子水准仪在高层建筑物沉降观测中的应用
简述对城市高层建筑物进行变形监测的意义,介绍了索佳SDL1X高精度电子水准仪的功能,阐述某高层建筑物沉降观测基准点和沉降点的布设和观测方案、沉降观测的数据处理与成果管理,并对高层建筑物沉降进行了简单的变形分析。
期刊
电子水准仪
高层建筑物
沉降观测
electronic level
high building
subsidence observation
多级模板匹配的外推技术
本文提出一种可应用于多级模板匹配算法的外推技术;分析了配准点外推估计的无偏性、定位精度的改善和计算的简单性;导出了外推参数的计算公式。理论分析和实验结果表明,对于三种基本算法,外推技术能在几乎不增加计算量的情况下达到比常规算法更高的定位精度。而且,精度的提高能够不受加性噪声和几何失真的影响。
期刊
图象识别
多级
模板匹配
外推技术
Image recognition
Multi-stage template matching
Extrapolatio
具有大刚度曲柄的弹性曲柄摇杆机构的动态特性研究
本文应用传递矩阵法导出了具有大刚度曲柄的曲柄摇杆机构固有频率的简捷解析式;首次证明这类机构在其弹性杆轴向变形可忽略的条件下,它的固有频率不仅与机构位置无关,而且可
期刊
曲柄摇杆机构
大刚度曲柄
弹性杆
传递矩阵
固有频率
临界速度
Crank-rockermechanism
Rigidcrank
Elastic link
Tr
与本文相关的学术论文