【摘要】在这篇论文中,我们详细地研究了动态规划加速领域和几何探测领域的一些算法设计问题。在图像处理,语音识别,网络路由选择以及其它数学,计算机,计算生物领域的很多问题都可以用递归公式表示出来,从而用动态规划的方法来解决。而当这些公式又具有一些特殊的性质时,例如凸性或凹性时,我们可以进一步降低这些算法的时间复杂度。而凸性或者凹性在很多实际的问题中也是普遍存在的。在论文的第一部分中,我们讨论了对以下递 […]

【摘要】选址问题是运筹学理论中重要问题之一.选址问题在通讯、物流和军事等生产生活领域中都有着非常重要和广泛的应用,如工厂、仓库、急救中心、消防站、垃圾处理中心、物流中心、导弹仓库等设施的选址问题.这些设施的选址结果直接影响到服务效率、服务质量和服务安全等因素,从而影响到企业的利润和竞争力,政府的公信力和军队的战斗力,因此,选址问题的研究具有重大的经济、社会和军事意义.经典选址问题主要包括服务型设施 […]

【摘要】农村饮水安全工程是我国重大的民生工程,对于改善农村居民生活条件,确保农村饮用水安全,促进和谐社会建设具有重要意义。随着新农村建设的快速发展以及城镇化进程的不断加快,农村生态环境遭到破坏,水污染进一步加剧,发展农村供水、保障农村饮水安全己成为全面建设社会主义新农村的重要任务。供水管网是农村饮水安全工程的重要组成部分,它担负着把水安全可靠地输配到用户并满足用户对水质、水量和水压要求的任务,供水 […]