›› 2016, Vol. 29 ›› Issue (7): 26-.

• 论文 • 上一篇    下一篇

最优化问题算法重用研究

崔莉   

  1. (惠州工程技术学校 工学系,广东 惠州 516001)
  • 出版日期:2016-07-15 发布日期:2016-07-15
  • 作者简介:崔莉(1977-),女,硕士,讲师。研究方向:计算机信息技术。

Research on Algorithm Mode of Optimization Problems

CUI Li   

  1. (Department of Engineering, Huizhou Engineering Technical School, Huizhou 516001, China)
  • Online:2016-07-15 Published:2016-07-15

摘要:

为提高算法设计的效率以及缩小设计所需的时间,提出了算法重用的思想,即通过解决同一类型问题的算法框架来生成具体算法。并以N皇后问题的回溯算法为实例,介绍了算法设计过程。通过算法重用,文中可在解决这类问题的算法框架下,根据自身选择的实现函数,在框架下填充算法的具体细节,从而避免了算法设计的重复性工作,节省了设计所需的时间,提高了设计效率。

关键词: 最优化问题, 算法框架, 算法重用, 算法设计

Abstract:

The algorithm reuse idea is proposed to improve the efficiency and reduce design time of algorithm design. The example of algorithm for the N queen problem is taken to describe the algorithm design process, which is developed from algorithm framework to specific algorithm. By algorithm reuse, one can fill the specific details of the algorithm under the algorithm framework, implement functions according to our choice in order to avoid the repetitive tasks of algorithm design, and save the time and effort required for algorithm design, thus improving the efficiency of algorithm design.

Key words: optimization problems, algorithm framework, algorithm reuse, algorithm design

中图分类号: 

  • TP306.1