剪枝技术论文

基于分治思想0-1背包问题的并行算法研究
论文摘要0-1背包问题是一种经典的NP难问题，目前还无法找到线性时间内求解该问题的算法，由于求解0-1背包问题在优化组合、资本预算、货物装载、削减库存以及信息密码学等领域具有极...
动态环境下移动对象连续最近邻查询研究
论文摘要随着科学技术的快速发展,卫星全球定位系统和无线通讯技术已经能够跟踪并记录移动对象的位置。同时,移动对象的连续运动也对数据库技术提出了新的要求和挑战,能够描述移动对象及其...