切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
单调矩阵搜索算法设计与应用
单调矩阵搜索算法设计与应用
来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:v80ak48
【摘 要】
:
本文提出了单调矩阵搜索问题一个统一的算法框架和实现策略,使得可在线性时间内求得矩阵搜索问题的解,并将此算法框架应用于设计凸多边形所有顶点最远邻点问题的高效算法.
【作 者】
:
王晓东
【机 构】
:
福州大学计算机科学与技术系
【出 处】
:
小型微型计算机系统
【发表日期】
:
2002年8期
【关键词】
:
单调矩阵
搜索算法
凸多边形
最远邻点
monotone matrices search algorithm convex polygon farthest n
【基金项目】
:
国家重点基础研究发展计划(973计划),国家自然科学基金,福建省科技厅杰出人才基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了单调矩阵搜索问题一个统一的算法框架和实现策略,使得可在线性时间内求得矩阵搜索问题的解,并将此算法框架应用于设计凸多边形所有顶点最远邻点问题的高效算法.
其他文献
中医药治疗慢性心力衰竭的实验研究概况
通过整理、分析近年来慢性心力衰竭(chronicheartfailure,CHF)治疗的相关研究文献,发现中医药对慢性心衰的相关指标有着极大影响。故综述中医药治疗慢性心衰的实验研究进展,
期刊
慢性心衰
中医药
实验研究
综述
含吡唑基苯基的丙烯腈醚类化合物的合成与生物活性研究
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
学位
吡唑
丙烯腈
合成
生物活性
构件库中构件系统的模型和实现
构件系统是具有某种关联的构件和子构件系统的集合.构件库管理系统支持和实现构件系统具有重要的意义.论文描述了一个构件系统的逻辑结构、物理结构和其面向对象的管理技术.
期刊
构件库
构件系统
模型
软件复用
面向对象
软件工程
component library component system software reuse obj
不饱和聚酯树脂改性的新途径
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
期刊
改性剂
不饱和
DAP
力学性能
浇铸体
交联剂
固化收缩率
热变形温度
薪型钙黄长石型结构环保绿色色料的制备
以碳酸钙、高岭土、氧化铝为主要原料,引入Pr6O11作为发色剂,通过固相烧结反应法在1500℃下制备出一种新型绿色陶瓷色料,其呈色鲜艳,无毒无害,高温下稳定性好且制备工艺简单。通过
期刊
固相烧结
陶瓷色料Pr6O11
固溶
Solid state sintering Ceramic pigment Pr6O11 Solid solution
汉文佛典中“猴狲”之“狲”的语源--兼谈“孙悟空”何以姓“孙”
古代文献中称猴为"沐猴"(母猴、猕猴、马猴),六朝佛典中始出现"猴狲"一词,而其中词素"狲"为何义?《玉篇·犬部》:"狲,猴狲也。"亦语焉未详,且迄今无人考求。与此类似,汉
期刊
猴狲
狲
语源
探索
hou-sunsunetymologyexploration
增强现实系统中的摄像机校准算法研究
增强现实系统的关键技术之一是精确定位问题,当用户改变他/她的观察视点时,虚拟对象必须与真实对象的运动方向与位置保持一致,这样才能使用户感觉到虚拟对象融入到真实环境中,而要
期刊
虚拟现实
增强现实系统
摄像机校准算法
目标函数
Camera calibrationAugmented realityVirtual reality
引领家居设计潮流与发展趋势的空间——论样板房的设计
样板房是理想居住空间的完美展示,样板房的设计不仅要有丰富的知识和实践经验,而且要了解流行趋势和住宅未来的发展动态。样板房要注重楼盘主题文脉的延伸和拓展,以及样板房
期刊
样板房
主题文脉
设计理念
迭代函数系统IFS吸引子图像匹配技术的研究
深入探讨了其吸引子相匹配的迭代系 (IFS)之间所存在的关系 ,并给出了存在这种关系的充要条件 ,进一步以此为理论基础提出了一种新的图像匹配算法 ,算法的特点在于 ,其时间复杂度与吸引子的大小、形状及复杂度无关 ,对于模式匹配、数据压缩、自然景物生成设计等具有重要意义
期刊
迭代函数系
IFS吸引子
图像匹配
iteration function systems IFS attractor image matching
关于区域医疗中心的思考
前不久,有幸参加了县的竞争性选拔科级后备干部的考试,其中有一道题就是如何建设区域医疗中心。由于本人学习太少,对区域医疗中心不甚了解,通过近段时间的学习,不断向上级老
期刊
区域医疗中心
区域内
医疗服务体系
专科医疗
与本文相关的学术论文