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

作     者：曲大鹏 张迪 连秋雨 李晓光 宋宝燕 QU Da-peng;ZHANG Di;LIAN Qiu-yu;LI Xiao-guang;SONG Bao-yan

作者机构：辽宁大学信息学院辽宁沈阳110036 

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

出 版 物：《辽宁大学学报（自然科学版）》 (Journal of Liaoning University：Natural Sciences Edition)

年 卷 期：2016年第43卷第3期

页      码：209-213页

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

主 题 词：深度优先搜索 广度优先搜索 剪枝 启发式搜索 程序设计 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16197/j.cnki.lnunse.2016.03.004

馆 藏 号：203187612...