【摘 要】
：
动态规划是一种常用的寻找问题最优解的算法设计方案。当将动态规划中的各个子问题考虑成有向图上的节点时,我们可以将动态规划看作是一个有向无圈图。一些问题的动态规划的
【机 构】
：
复旦大学计算机科学技术学院上海智能信息处理重点实验室,香港科技大学计算机科学及工程系
【基金项目】
：
国家自然科学基金资助项目（60573025）,上海重点学科建设基金资助项目（B114）
论文部分内容阅读
动态规划是一种常用的寻找问题最优解的算法设计方案。当将动态规划中的各个子问题考虑成有向图上的节点时,我们可以将动态规划看作是一个有向无圈图。一些问题的动态规划的有向无圈图有着特殊的结构,我们可以利用这些结构加速动态规划。本文考虑了一种从基站将能源＂转移＂到移动通信宿主的二进制编码方案构造时采用的动态规划。移动通信中,常常需要考虑优化通信编码方案来降低移动通信宿主的能耗。本文研究的编码方案通过以下方式降低能耗：基站猜测移动通信宿主所要发出的信息并询问宿主,而宿主则在一定的情况下才做出回应,以此来降低宿主发送
其他文献
随着农村经济社会的发展,农村城镇化进程的加快,富余的农村劳动力向城市和城镇转移,传统的农村居民点里的宅基地逐渐腾退,出现大量的＂空心村＂、＂闲置房＂的现象,农村的土地利用效
潜在语义索引（LSI）是近年发展起来的一种新的信息检索方法，本文以潜在语义索引技术为基础，从图书馆的个性化服务理念入手，介绍了图书馆个性化服务的现状，提出了图书馆个性化服务模
为解决CAN总线系统节点应用程序更新问题，本文利用节点微控制器LPC2119集成的功能模块和IAP技术，设计与实现了在线更新机制。该机制使用、维护方便，可靠性高，扩展性好，对其他嵌入
本文对用于控制单元和转发单元之间交互的ForCES协议进行了深入分析，对协议的实现提出了总体框架和协议状态的转换关系，对协议中涉及到的实现技术进行了研究。同时,建立了一套
在动态的网格计算环境中分布着大量不同类型的网格服务。快速、准确地进行网格服务发现是影响网格计算性能的关键因素。本文提出了基于本体和Agent的网格服务发现机制，它具有
目前,在小麦生产过程中,着重要解决的问题有：良种区域种植、高产技术栽培、田间科学管理,这三项是种植高产优质小麦的关键措施。良种区域种植良种小麦在各地生产中都具有优质
甘蔗生产发展中,采用深沟深种板土栽培,推广良种良法等一整套旱地蔗增产综合配套技术,坚持办样板,带动大面积增产,实现连续3年增产增收。
动态环境中的反最近邻查询已成为空间查询的研究热点,有效的数据空间削减策略是此类查询的瓶颈。本文首先给出了连续反最近邻CRNN查询的定义,并且深入分析了问题的特点;其次,
基于BGP协议构造的域间路由系统是因特网的基础设施。域间路由系统面临多种恶意攻击的成胁且易受人为错误的影响。本文提出BGP攻击树（Attack-Tree）模型，并应用该模型构造域间路
让土地靠科技增效,让广大农民靠科技增收,始终是我市在推进现代农业大市建设中不遗余力狠抓落实的不贰法宝。五年多来,全市上下以实施30万农村劳动力技能培训工程为载体,通过