GOF的模板方法及其在回溯算法中应用研究

• 作者: 刘从军
• 来源期刊: 现代电子技术
• 关键词: GOF设计模式 模板方法模式 设计模式 回溯算法
• 年，卷（期）: 2009,（20）
• 所属期刊栏目: 软件技术
• 页码范围: 123-125
• 页数: 3页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2009.20.040

摘要

软件设计模式代表了从成功的系统设计中分离出来可复用的优秀设计经验,已成为现代软件系统设计的重要研究对象.在此介绍采用GOF的模板方法模式及采用回溯算法的模板方法模式的设计与实现.该实现使得回溯算法的实现达到了可扩展性、灵活性和可插入性三个目标,提高了算法的可维护性和可复用性.最后,演示如何使用该设计来解决N皇后问题、排列问题和子集和问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘从军	江苏科技大学计算机科学与工程学院	23	74	5.0	7.0