文章导读
总览 评价 陈思源 1，* ， 陈杰 2，* （ 1、 西安思源职业学院高等数学教研室； 2、 西安建筑科技大学数学系； ） 摘要： 分治法是一种常用的问题求解方法，可以化简问题规模，降低计算复杂度。飞行管理问题实质上属于搜索问题，利用常规方法可以解决，但是
陈思源1，*， 陈杰2，*
（
1、西安思源职业学院高等数学教研室； 2、西安建筑科技大学数学系； ）
摘要：
分治法是一种常用的问题求解方法，可以化简问题规模，降低计算复杂度。飞行管理问题实质上属于搜索问题，利用常规方法可以解决，但是时间耗费大，利用分治法可以得到很好的解决。建立飞行管理问题模型，通过一维空间到二维空间的转化，得出分治法求解飞行管理问题的算法并利用matlab编程实现，最后用一组数据验证。
关键词：
分治法；计算复杂度；数学模型；最接近点对
Chen Siyuan1,*， Chen Jie2,*
（
1、Mathematic department of Xi’an Siyuan University； 2、 Mathematic department of Xi’an University of Architecture & Technology； ）
Abstract：
The divide and rule method is a common solving method, which can predigest the scope of questions and reduce the complexity of computing. Fly managing question belongs to searching question in nature. We can utilize common method to solve it, but its timing cost if very high. It can be solve better by using divide and rule method. Firstly, we build Fly managing question model. Secondly, we conclude the arithmetic of solving this problem by converting from one dimension space to two dimension space and programme for it by using matlab. In the end, we validate it using some real data.
Tag：
点此返回栏目查看更多>>>参考论文
