单调矩阵搜索算法设计与应用

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:v80ak48
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了单调矩阵搜索问题一个统一的算法框架和实现策略,使得可在线性时间内求得矩阵搜索问题的解,并将此算法框架应用于设计凸多边形所有顶点最远邻点问题的高效算法.
其他文献
通过整理、分析近年来慢性心力衰竭(chronicheartfailure,CHF)治疗的相关研究文献,发现中医药对慢性心衰的相关指标有着极大影响。故综述中医药治疗慢性心衰的实验研究进展,
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
构件系统是具有某种关联的构件和子构件系统的集合.构件库管理系统支持和实现构件系统具有重要的意义.论文描述了一个构件系统的逻辑结构、物理结构和其面向对象的管理技术.
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
以碳酸钙、高岭土、氧化铝为主要原料,引入Pr6O11作为发色剂,通过固相烧结反应法在1500℃下制备出一种新型绿色陶瓷色料,其呈色鲜艳,无毒无害,高温下稳定性好且制备工艺简单。通过
古代文献中称猴为"沐猴"(母猴、猕猴、马猴),六朝佛典中始出现"猴狲"一词,而其中词素"狲"为何义?《玉篇·犬部》:"狲,猴狲也。"亦语焉未详,且迄今无人考求。与此类似,汉
增强现实系统的关键技术之一是精确定位问题,当用户改变他/她的观察视点时,虚拟对象必须与真实对象的运动方向与位置保持一致,这样才能使用户感觉到虚拟对象融入到真实环境中,而要
样板房是理想居住空间的完美展示,样板房的设计不仅要有丰富的知识和实践经验,而且要了解流行趋势和住宅未来的发展动态。样板房要注重楼盘主题文脉的延伸和拓展,以及样板房
深入探讨了其吸引子相匹配的迭代系 (IFS)之间所存在的关系 ,并给出了存在这种关系的充要条件 ,进一步以此为理论基础提出了一种新的图像匹配算法 ,算法的特点在于 ,其时间复杂度与吸引子的大小、形状及复杂度无关 ,对于模式匹配、数据压缩、自然景物生成设计等具有重要意义
前不久,有幸参加了县的竞争性选拔科级后备干部的考试,其中有一道题就是如何建设区域医疗中心。由于本人学习太少,对区域医疗中心不甚了解,通过近段时间的学习,不断向上级老