论文部分内容阅读
在分析快速选择算法基本思想的基础上,给出了用于快速选择的非递归实现算法——循环迭代算法,并通过实验,与递归算法以及VC＋＋标准库函数nth_element进行了比较,结果表明,该算法比传统的递归算法具有较高的效率和可靠性;与标准库函数nth_element比较,在时间效率方面具有明显优势。
快速选择的循环迭代实现算法
【摘 要】
：
在分析快速选择算法基本思想的基础上,给出了用于快速选择的非递归实现算法——循环迭代算法,并通过实验,与递归算法以及VC＋＋标准库函数nth_element进行了比较,结果表明,该算法
【机 构】
：
湖南师范大学地理信息工程系,中南大学地球科学与信息物理学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2012年29期
【基金项目】
：
国家自然科学基金（No.41171326）, 湖南省科技计划项目（No.2011FJ4167）, 湖南师范大学地图学与地理信息系统校级重点学科项目（No.2011001）
其他文献
进程运行时需要占用系统的资源,会在一定程度上增加系统的负载,传统进程隐藏技术无法控制进程对资源的利用,不利于进程的隐藏。提出了一个基于Windows管理规范（WMI）的进程静音
对常见的滤波算法进行分析,在此基础上提出"近均值"的概念,设计相应的滤波算法。对滤波窗口尺寸采用自适应的方式,在排除部分可疑噪声数据后,对剩余数据计算均值。提出三种计算近均值的规则和两种噪声判断方案,组合设计了九种滤波算法。在与均值滤波、中值滤波及部分改进的滤波算法进行实验对比后,确定提出的第七种滤波算法具有更好的滤波效果,能适应不同类型的噪声,其普适性和实用性进一步增强。
多维数据实视图选择问题是一个NP完全问题。提出一种基于约束的多目标优化遗传算法，将查询代价和维护代价分开考虑，更有效地解决复杂的实视图选择问题。实验结果表明，该算法具有
针对在非结构化环境下,摄像机和拍摄目标相对运动造成的图像模糊情况,进行障碍物检测预处理。利用边缘锐度法判定获得的图像是否为运动模糊图像,如果是则利用傅里叶频谱和Radon变换得到点扩展函数后,利用Lucy-Richardson法进行复原;为了降低后期障碍物检测的处理复杂度,利用提出的一种改进二维熵分割算法进行障碍物粗定位,面积阈值消除噪声影响,完成障碍物检测预处理。通过仿真实验验证了该方法的可行性