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

• 作者: 宋宝燕 张迪 曲大鹏 李晓光 连秋雨
• 来源期刊: 辽宁大学学报（自然科学版）
• 学科: 工学
• 关键词: 深度优先搜索 广度优先搜索 剪枝 启发式搜索 程序设计
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 数学与信息技术
• 页码范围: 209-213
• 页数: 5页
• 分类号: TP311.1
• 字数: 3791字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋宝燕	辽宁大学信息学院	87	360	11.0	15.0
2	李晓光	辽宁大学信息学院	36	139	7.0	11.0
3	曲大鹏	辽宁大学信息学院	25	138	6.0	10.0
4	张迪	辽宁大学信息学院	4	5	2.0	2.0
5	连秋雨	辽宁大学信息学院	1	3	1.0	1.0