搜索算法在计算机程序设计竞赛中的研究

摘要：

搜索算法是计算机技术在解决复杂问题时的一种重要策略,也是计算机程序设计竞赛中考核的主要知识点之一.首先分析了两种基础搜索策略(深度优先搜索和广度优先搜索)和相应的优化策略(剪枝优化和启发式搜索),然后讨论对于搜索策略的若干选择原则,得出针对不同问题应采用的搜索方案,最后结合计算机程序设计题目和经典搜索问题进行了相应验证.

关键词：深度优先搜索、广度优先搜索、剪枝、启发式搜索、程序设计

所属期刊栏目：43

分类号：TP311.1(计算技术、计算机技术)

资助基金：全国高等学校计算机教育研究会项目ER2015016;辽宁省普通高等教育本科教学改革研究项目UPRP20140200;辽宁省教育厅科研项目L2013001;辽宁大学博士启动项目

在线出版日期：2016-10-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：209-213