论文部分内容阅读
直线搜索问题也被叫做迷失的奶牛问题，解决这个问题的算法叫做线性螺旋搜索。该算法被证明是解决这个问题的最佳在线算法，它的竞争比是9。如果这个问题中的目标可以移动，那么这个问题就被强化了。本文将提出被强化后的问题的最佳在线算法及其竞争比。Minimax定理在这个算法中扮演着重要角色。
目标可移动的直线搜索问题的在线算法研究
【摘 要】
：
直线搜索问题也被叫做迷失的奶牛问题，解决这个问题的算法叫做线性螺旋搜索。该算法被证明是解决这个问题的最佳在线算法，它的竞争比是9。如果这个问题中的目标可以移动，那么这
【机 构】
：
上海市智能信息处理实验室,复旦大学计算机科学与工程系
【出 处】
：
计算机工程与科学
【发表日期】
：
2008年12期
【基金项目】
：
国家自然科学基金资助项目（60573025）
其他文献
现有的web服务发现方法主要是基于集中式拓扑，并且使用的服务描述仅仅是描述服务接口功能而忽略了过程相关信息。这无法保证服务组合的相容性，也无法满足组合事务无死锁的要求
玉米是安阳县的主要秋粮作物,占我县作物种植面积的90%以上,近年来,由于特殊气候影响和种植制度的变化,使一些玉米病害上升为严重影响产量的重发病害,我们进行调查和研究,只
Yang等人在对Hsu等人的门限代理签名方案进行分析的基础上提出了一种高效的不可否认门限代理签名方案。本文指出Yang等人的方案不具备防伪造性，并提出两种改进方案，使其在保证
因特网作为一个复杂适应系统，呈现了许多突现性。本文重点提出因特网中的两个突现现象：网络流量呈现自相似以及拓扑结构呈Power-law分布，并对其现象及其形成机制进行了初步探讨；
MPLS VPN是下一代互联网的主流安全协议之一,本文针对如何在基于网络处理器的高性能路由器中高效实现MPLS VPN协议开展研究.本文在路由器标准功能的软件基础上进行扩展,提出
针对国产Kylin服务器操作系统的性能测试要求，特别是网络环境下新型电子商务应用的性能要求，根据TPC-W测试基准，本文设计并实现了TPC-W测试工具KTtpcW。论文讨论了KTtpcW的体系
茄子属于茄科目一年生草本植物，起源于东南亚热带地区，现在全世界都有分布，根据我省近几年生产状况，区域规模生产优势十分明显。茄子己成为我省各地广泛栽培的蔬菜之一。因其适应
虚拟机技术通过解除硬件和软件资源的体系结构和用户感知的行为与其物理实现之间的耦合，去解决计算机系统的安全、性能和可靠性等问题。本文简要地介绍了虚拟机技术的发展历史