摘要
搜索算法是计算机技术在解决复杂问题时的一种重要策略,也是计算机程序设计竞赛中考核的主要知识点之一.首先分析了两种基础搜索策略(深度优先搜索和广度优先搜索)和相应的优化策略(剪枝优化和启发式搜索),然后讨论对于搜索策略的若干选择原则,得出针对不同问题应采用的搜索方案,最后结合计算机程序设计题目和经典搜索问题进行了相应验证.
Search algorithm is an important strategy for computer technology in solving complex problems, and a vital topic in computer programming contest. Firstly, the two basic search strategies, namely Depth First Search (DFS) and Breadth First Search (BFS), and the corresponding optimization strategies, namely pruning optimization and heuristic search are analyzed in this paper. And then some selection principles for search strategies are discussed and the corresponding search strategies for different questions are drawn. Finally, some representative problems in computer programming contest and classicsearch problems are applied to validate the conclusions.
出处
《辽宁大学学报(自然科学版)》
CAS
2016年第3期209-213,共5页
Journal of Liaoning University:Natural Sciences Edition
基金
全国高等学校计算机教育研究会项目(ER2015016)
辽宁省普通高等教育本科教学改革研究项目(UPRP20140200)
辽宁省教育厅科研项目(L2013001)
辽宁大学博士启动项目
关键词
深度优先搜索
广度优先搜索
剪枝
启发式搜索
程序设计
depth first search
breadth first search
pruning optimization
heuristic search
programming