算法谜题

算法是计算机科学领域最重要的基石之一。算法谜题，就是能够直接或间接地采用算法来加以解决的谜题。求解算法谜题是培养和锻炼算法思维能力一种最有效和最有乐趣的途径。

本书是一本经典算法谜题的合集。本书包括了一些古已有之的谜题，数学和计算机科学有一部分知识就发源于此。本书中还有一些较新的谜题，其中有一部分谜题被用作知名IT企业的面试题。全书可分为4个部分，分别是概览、谜题、提示和答案。概览介绍了算法设计的通用策略和算法分析的技术，还附带有不少的实例。谜题部分将谜题按照简单、中等难度和较难三个层级分别列出。提示部分依次给出谜题提示，帮助读者找到正确的解题方向，同时仍然为读者留下了独立求解的空间。答案部分则给出了谜题的详细解答。

本书可以为对算法感兴趣的广大读者提供系统丰富而实用的资料，能够帮助读者提升高阶算法思维能力。本书适合计算机专业的高校教师和学生，想要培...

算法是计算机科学领域最重要的基石之一。算法谜题，就是能够直接或间接地采用算法来加以解决的谜题。求解算法谜题是培养和锻炼算法思维能力一种最有效和最有乐趣的途径。

本书是一本经典算法谜题的合集。本书包括了一些古已有之的谜题，数学和计算机科学有一部分知识就发源于此。本书中还有一些较新的谜题，其中有一部分谜题被用作知名IT企业的面试题。全书可分为4个部分，分别是概览、谜题、提示和答案。概览介绍了算法设计的通用策略和算法分析的技术，还附带有不少的实例。谜题部分将谜题按照简单、中等难度和较难三个层级分别列出。提示部分依次给出谜题提示，帮助读者找到正确的解题方向，同时仍然为读者留下了独立求解的空间。答案部分则给出了谜题的详细解答。

本书可以为对算法感兴趣的广大读者提供系统丰富而实用的资料，能够帮助读者提升高阶算法思维能力。本书适合计算机专业的高校教师和学生，想要培养和训练算法思维和计算思维的IT专业人士，以及在准备面试的应聘者和面试官阅读参考。

作者简介

Anany Levitin，美国Villanova大学计算科学教授。他是一本算法设计和分析名著的作者，该书被译为中文、希腊文等多国语言。他还在数学最优化算法、软件工程、数据管理、算法设计和计算机科学教育等领域发表过多篇论文。

Maria Levitin，独立咨询师。她在大型软件公司有多年的商业应用软件开发经验，现在她专注于Web应用和无线计算领域。

译者简介

赵勇，电子科技大学教授，极限网络计算与服务实验室主任，中国计算机学会大数据专家委员会委员。美国芝加哥大学博士，师从世界网格之父Ian Foster教授，其间在美国IBM研发中心、美国Argonne国家实验室实习。博士毕业后任职美国微软公司搜索与广告部，从事云平台上的大型广告系统开发，获微软杰出员工奖。

徐章宁，1984年生，毕业于上海交通大学。在EMC中国卓越研发集团任高级系统管理工程...

作者简介

Anany Levitin，美国Villanova大学计算科学教授。他是一本算法设计和分析名著的作者，该书被译为中文、希腊文等多国语言。他还在数学最优化算法、软件工程、数据管理、算法设计和计算机科学教育等领域发表过多篇论文。

Maria Levitin，独立咨询师。她在大型软件公司有多年的商业应用软件开发经验，现在她专注于Web应用和无线计算领域。

译者简介

赵勇，电子科技大学教授，极限网络计算与服务实验室主任，中国计算机学会大数据专家委员会委员。美国芝加哥大学博士，师从世界网格之父Ian Foster教授，其间在美国IBM研发中心、美国Argonne国家实验室实习。博士毕业后任职美国微软公司搜索与广告部，从事云平台上的大型广告系统开发，获微软杰出员工奖。

徐章宁，1984年生，毕业于上海交通大学。在EMC中国卓越研发集团任高级系统管理工程师，钟爱开源软件，从事软件运维工作多年。对各类知识有广泛兴趣，平日喜爱参与问答网站讨论，热爱读书摄影和写作。

高博，1983年生，毕业于上海交通大学。目前在EMC中国卓越研发集团任首席工程师，在信息科学和工程领域有近15年实践和研究经验。酷爱读书和写作，业余研究兴趣涉猎广泛。译著包括图灵奖作者高德纳的《研究之美》和布鲁克斯的《设计原本》，以及Jolt大奖作品《基元设计模式》等。近年来，出版翻译作品近百万字。