切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
顺序统计问题研究
顺序统计问题研究
来源 :微机发展 | 被引量 : 0次 | 上传用户:Bai_cat
【摘 要】
:
顺序统计问题是算法设计与分析中的一个典型的问题,即从n个元素中选出第k个最小元素.文章采用分治算法解决顺序统计问题,给出了通用算法,并对算法的复杂性进行了分析和讨论.
【作 者】
:
高尚
【机 构】
:
华东船舶工业学院电子与信息系
【出 处】
:
微机发展
【发表日期】
:
2003年7期
【关键词】
:
算法复杂性
排序
Select算法
顺序统计问题
计算机
order statistics
dividing and conquering algorithm
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
顺序统计问题是算法设计与分析中的一个典型的问题,即从n个元素中选出第k个最小元素.文章采用分治算法解决顺序统计问题,给出了通用算法,并对算法的复杂性进行了分析和讨论.对于子序列长度大于5的情形,该算法的最坏情形的时间复杂性为O(n).
其他文献
小波及拉氏算子在管道焊缝缺陷检测中的应用
通常数字化的X射线图像存在噪声且对比度较差,给缺陷识别带来一定难度.文章在图像分解的基础上,利用小波分析对工业X射线天然气管道焊缝缺陷图像进行去噪处理,有效地改善了图
期刊
天然气管道
管道焊缝
焊缝缺陷
检测
拉氏算子
小波
“西气东输”工程
pipe welding line
two-dimension wavelet tra
首届全国优秀气象期刊评审会落下帷幕 《辽宁气象》获一等奖
历时5天的首届全国优秀气象期刊评审会于5月29日在我省锦州落下帷幕。此次参评的期刊近40家,共评选出优秀期刊16家。其中,《辽宁气象》获一等笑。参加评审会的有省以上气象期
期刊
期刊评审
中国气象报
期刊编辑部
辽宁省气象局
国家气象局
出版社副社长
广延
人民卫生出版社
业务现代化
副局长
“八五”期间大连市气象事业发展展望
党的十一届三中全会以来的路线、方针、政策的贯彻落实,气象部门依靠科技进步推进现代化建设和发展气象事业的思想的进一步明确,有力地推动了我市的气象现代化建设。“七五”
期刊
气象事业
气象现代化建设
发展展望
辽宁省气象局
大连经济
国家气象局
气象业务建设
大气探测
区域气象
十一届三中全会
沈阳中心气象台研制成有限区域短期数值预报业务系统
<正> 由沈阳中心气象台研制的有限区域短期数值预报业务系统日前通过有关专家的技术鉴定。专家们认为,该项成果达到国内同类研究的先进水平,在系统的完整化及业务化能力方面
期刊
沈阳市中心气象台
有限区域短期数值预报业务系统
气象工作
网络化结构
质量检验
省局召开全省测报互审会
为响应国务院关于开展“质量、品种、效益年”的号召,狠抓基础业务质量,提高第一性气象资料的准确性,交流审核工作经验,省局于7月3—5日在大连金州召开了全省地面、高空、日
期刊
业务质量
审核员
气象资料
业务主管部门
工作经验
基础业务
目标管理
气象台站
郭华
技术培训
PPARγ辅激活因子1α在胃癌中的表达及临床意义
目的探讨过氧化物酶体增殖物激活受体γ辅激活因子1α(PGC1α)在胃癌组织中的表达情况及其临床意义。方法选取随访资料完整的99例胃癌组织标本,利用免疫组化技术检测胃癌组织
期刊
PPARγ辅激活因子1α
胃癌
预后
PPARγcoactivator 1α
gastric cancer
prognosis
在线学习RBF神经网络的模型参考自适应控制器
本文给出一种在线学习RBF神经网络的快速算法,并设计了在线学习RBF神经网络的MARAC。通过仿真表明,在线RBF神经网络的MRAC计算量小、在线学习、跟踪时间短、控制精度高的优点。
期刊
自适应控制器
模型参考
在线学习
RBF神经网络
On-line Learning
RBF Neural Networks
NNC Algorithm
MRAC
OICQ的攻击与预防
文章主要介绍了OICQ采用的UDP协议在网络安全性上的缺陷,分析了轰炸他人帐号、信息保存不安全、密码破解及发送捆绑'木马'文件四种攻击方法,提出了安装个人防火墙、
期刊
OICQ
网络安全
UDP协议
攻击
安全防护
帐号
密码
防火墙
“木马”文件
OICQ
Network Security
UDP Protocol
解放思想动因的哲学解读
从马克思主义哲学基础探究解放思想的动力,指出马克思主义哲学的发展观是解放思想的根本动力,马克思主义哲学的实践观是解放思想的核心动力,马克思主义哲学的矛盾观是解放思想的
期刊
马克思主义
哲学
解放思想
动力
Marxism
philosophy
emancipating the mind
force
基于动态规则构造的排课系统设计与实现
将面向对象技术应用于排课系统,讨论了排课实现过程及关键算法,分析了冲突产生的原因,给出了问题解决方案及实验分析结论.
期刊
面向对象
排课
推理规则
冲突率
object-oriented
lesson-arrangement
reasoning rule
conflict rate
与本文相关的学术论文