回溯法在计算机程序设计中的应用

详细信息    查看全文 | 推荐本文 |

	英文篇名：Application of Backtracking in Computer Programming 作者：周琼 英文作者：Zhou Qiong;Hunan Yongzhou Vocational and Technical College; 关键词：回溯法 ; 计算机 ; 程序设计 ; 穷举法 英文关键词：backtracking;;computer;;programming;;exhaustion method 中文刊名：XXDL 英文刊名：China Computer & Communication 机构：湖南永州职业技术学院; 出版日期：2018-07-25 出版单位：信息与电脑(理论版) 年：2018 期：No.408 语种：中文; 页：XXDL201814020 页数：2 CN：14 ISSN：11-2697/TP 分类号：48-49

摘要

笔者以推动计算机业发展为前提,针对计算机程序设计中回溯法的应用,首先介绍了回溯法模型、使用回溯法解题的步骤,其次对穷举法程序举例进行了分析,最后探讨了回溯法程序,并以实例的方式帮助理解回溯法在计算机程序设计中的应用,以期能够以回溯法解决程序设计问题。
        In order to promote the development of computer industry as the premise, in view of the application of backtracking in computer programming, the author first introduces the backtracking model and the steps of using backtracking method to solve the problem, then analyses the example of the exhaustive procedure, and finally discusses the backtracking program, and helps to understand the application of backtracking in computer programming by way of example. It is expected to solve the programming problem by backtracking.

引文

[1]张琦,蔺素珍,白佳璐,等.基于回溯双向波前法虚拟修补点云孔洞[J].测试技术学报,2017(6):512-518.
    [2]荆立,吕紫君,汪玉平,等.无网格法的一维水质回溯、预测模拟研究[J].科学技术与工程,2017(17):132-138.