分治法相关论文
DNA计算以其海量存储和并行运算能力,从理论上可克服电子计算机存储量与运算速度上的不足,成为NP完全问题和其它难解问题的潜在解......
多中心车辆路径问题( MDVRP )是一个复杂的组合优化问题,其复杂性甚于车辆路径问题( VRP ),该问题在现实生活中普遍存在,与人们的......
计算机技术被认为是20世纪三大科学革命之一,电子计算机为社会的发展起到了巨大的促进作用,但是量子物理学己经成功地预测出芯片微......
0-1背包问题是一种经典的NP难问题，目前还无法找到线性时间内求解该问题的算法，由于求解0-1背包问题在优化组合、资本预算、货物装载......
有源定位因其在各种应用中的有效性一直是人们研究的焦点。无线传感器技术的进步使基于无线传感器网络(Wireless Sensor Network,W......
当样本量非常大(海量数据)或者数据以分布式的方式存储(如Internet数据)时,由于耗时、内存限制、通信成本以及隐私安全等方面的考......
手写文字识别技术已广泛应用于各类智能系统。粘接文字的分割是手写文字识别的第一步，因其分割难度之大，往往成为进一步识别甚至是整......
栅栏覆盖模型被广泛应用于基于有向传感器网络的入侵检测技术.现有方法大都采用集中调度策略,使得栅栏维护通信量和重组时延不能满......
现有的平面上点的Voronoi图的构造方法一般很难扩展到一般平面图形的Voronoi图的构造上.以平面点集中的每个点作为生长核,以相同的......
探讨了求2维极大点的一种创新算法(倒序取舍算法),该算法比分治算法时间复杂度低.由此提出倒序取舍算法的思想及其应用.......
