再谈Hanoi问题

Ｈａｎｏｉ问题是一个经典例子，通过采用递归树方法妥精确移动次数。     

不同维数下空间对象的反最近邻查询

反最近邻查询是在最近邻查询基础上提出的一种新的查询类型,是空间数据库的应用拓展,在不同维数下,根据不同的索引结构,反映出空间对象的反最近邻查询差异性较大,从不同索引结构的特性出发,分析了低维环境下基于R*-树的反最近邻查询优势,提出高维环境下一种新的基于SRdnn-树索引结构的空间对象反最近查询方法,优化了不同维数下空间对象的反最近查询性能,提高了查询效率.     

动态多径信道DTMB频偏估计算法

针对在动态多径信道条件下残余频偏波动较大、难以获得高估计精度及大估计范围的问题,提出一种应用于数字电视地面多媒体广播(DTMB)系统频偏估计的改进算法.根据DTMB标准中相位旋转的初始相位规律,尽可能使参与相关运算的2段伪噪声序列数据一样,从而使系统可较容易地选出多条径参与偏频的计算,达到频偏估计的多径合成效果.多径信道下的仿真结果证明:该算法提高了动态载波恢复模块的工作稳定性,延长了系统锁定时间,系统残余频偏绕中心±10Hz以内波动,改善了系统频偏估计性能.     

组件技术在管理信息系统中的应用

针对教务管理信息系统的开发,设计了一个基于组件复用技术的三层Web应用框架,并给出一个用C#实现的通用查询组件.     

基于增益概率的P2P流媒体缓存管理方法

提出了一种P2P流媒体节点增益概率缓存管理算法.针对概率缓存管理机制在P2P流媒体系统中优化主要性能指标的不足,提出了流媒体分发网络子域的分解量化子增益参数,通过计算P2P流媒体网络的总缓存增益,利用贪婪算法得到近似的最优解.实验结果表明, 新算法由于综合考虑了相对系统代价的增益因素,降低了数据发送延时,减小了丢包率,降低了对服务器的负载,提升了对P2P流媒体系统服务质量的优化作用.     

空间分析中双向Dijkstra算法优化研究

在分析现有双向Dijkstra算法基础上,通过调整搜索规则,提出了一种改进的用中间链表加速的双向Dijkstra算法,保证了前向和后向搜索在中间相遇,大大地节省了算法的运行时间.经验证,算法的运行效率比传统Dijkstra算法平均提高90%.