本书为百度之星大赛试题集。百度之星由百度公司举办，自2005年至今已举办16届，累计参赛学生近30万，涌现出楼天成、戴文渊等明星冠军选手，被视为国内程序员的“黄埔军校”和“造星工场”。 本书汇集2005～2020年初赛、复赛、决赛试题的解析，提供具有参考价值的解题思路，有助于编程爱好者提升程序设计、算法设计能力，是难得的教学辅助读物。本书汇集2005～2020年初赛、复赛、决赛试题的解析，提供具有参考价值的解题思路，有助于编程爱好者提升程序设计、算法设计能力，是难得的教学辅助读物。

李轩涯，博士，毕业于国防科技大学、北京理工大学。百度校园高校合作部总监，中国计算机学会杰出会员、常务理事，中国计算机实践教育联合会副理事长。现主管百度校企合作、校企联合人才培养、校园粉丝生态圈，帮助百度技术、人才及产品品牌在高校领域的推广与影响力传播。

前言 近几年，伴随科技发展，尤其是人工智能时代的到来，编程作为 “人机对话”的语言，其重要性与日俱增。从2020年9月起，编程已陆续纳入全国大中小学必修课，在全国范围内的学校正式推行。由此可以看出，国家对人工智能、编程技术的人才需求在扩大。 百度作为中国互联网乃至全球人工智能领域的知名企业，一直坚持科技创新，为优秀编程人才的培养不懈努力。2005年，百度之星大赛开始举办，它是一项旨在展示学生创新能力及编写程序、分析和解决问题能力的年度型竞赛。17年来，大赛累计参赛学生已接近30万名，覆盖上千所高校，大量优秀人才从中脱颖而出，其中不少已成为互联网领域的中坚力量。大赛也因此被视为国内程序员的“黄埔军校”和“造星工场”。 鉴于此，我们编写了《百度之星题集（2005—2021年）》。本书汇集了2005—2021年百度之星大赛大部分的初赛、复赛、决赛的试题和解析。全书将试题按年度划分，每一年为一章，提供了具有一定参考价值的解题思路。 大赛题型主要考察基础算法和程序设计能力等，需要做题者使用程序设计语言（包括C、C++、Pascal及Java等）解决挑战性算法问题。其中，决赛试题由来自百度不同业务部门的资深工程师拟定，兼具竞技性和趣味性之余，还具备很高的行业价值，如最近几年的语音识别算法、搜索引擎攻防游戏、贪吃蛇AI算法、躲避拥堵路线规划AI算法、深度学习计算图优化、量子电路等。赛题的演化就像一面镜子，映照出科学的更迭与技术的日新月异。 Create for more，是百度之星大赛的理念。编者相信，技术的力量可以创造更美好的生活； 将技术之薪火传递给更多技术爱好者...