算法谜题

内容简介

算法是计算机科学领域要的基石之一。算法谜题，就是能够直接或间接地采用算法来加以解决的谜题。求解算法谜题是培养和锻炼算法思维能力一种效和乐趣的途径。
　　《算法谜题》是一本经典算法谜题的合集。书中包括了一些古已有之的谜题，数学和计算机科学有一部分知识就发源于此。《算法谜题》中还有一些较新的谜题，其中有一部分谜题被用作知名IT企业的面试题。全书可分为4个部分，分别是概览、谜题、提示和答案。概览介绍了算法设计的通用策略和算法分析的技术，还附带有不少的实例。谜题部分将谜题按照简单、中等难度和较难三个层级分别列出。提示部分依次给出谜题提示，帮助读者找到正确的解题方向，同时仍然为读者留下了独立求解的空间。答案部分则给出了谜题的详细解答。
　　《算法谜题》可以为对算法感兴趣的广大读者提供系统丰富而实用的资料，能够帮助读者提升高阶算法思维能力。《算法谜题》适合计算机专业的高校教师和学生，想要培养和训练算法思维和计算思维的IT专业人士，以及在准备面试的应聘者和面试官阅读参考。

目录

第1章　概览 1
幻方 2
n皇后问题 4
名流问题 6
猜数字 7
三格骨牌谜题 8
变位词检测 9
现金分装 10
两个吃醋的丈夫 10
Guarini谜题 12
馅饼切法 13
不可互攻的王 14
夜过吊桥 15
柠檬水摊设点 16
正数变号 17
路径计数 18
象棋的发明 21
方块搭建 22
汉诺塔 23
缺角棋盘的多米诺铺陈 25
哥尼斯堡七桥问题 26
田地里的鸡 27
第2章　谜题 29
1．狼羊菜过河 29
2．手套选择 29
3．矩形切割 29
4．士兵摆渡 29
5．行列变换 30
6．数数的手指 30
7．夜过吊桥 30
8．拼图问题 30
9．心算求和 30
10．硬币中的假币 31
11．假币堆问题 31
12．平铺多米诺问题 31
13．被堵塞的路径 31
14．复原象棋棋盘 31
15．三格骨牌平铺问题 32
16．煎饼制作 32
17．国王的走位 32
18．骑士的征途 32
19．页码计数 32
20．寻找和 33
21．正方形的拆分 33
22．球队排名 33
23．波兰问题 33
24．象棋棋盘着色问题 33
25．科学家在世的时代 34
26．寻找图灵 34
27．Icosian游戏 35
28．一笔画 35
29．重温幻方 35
30．棍子切割 35
31．三堆牌魔术 35
32．单淘汰赛 36
33．真伪幻方 36
34．星星的硬币 36
35．三个水壶 37
36．有限的差异 37
37．2n筹码问题 37
38．四格骨牌平铺问题 37
39．方格遍历 38
40．四个调换的骑士 38
41．灯之圈 38
42．狼羊菜过河问题的另一个版本 39
43．数字填充 39
44．孰轻孰重 39
45．骑士的捷径 39
46．三色排列 39
47．展览规划 39
48．麦乐鸡数字 40
49．传教士与食人族 40
50．一个球 40
51．缺失的数字 41
52．数三角形 41
53．弹簧秤甄别假币 41
54．矩形切割 41
55．里程表之谜 42
56．新兵列队 42
57．斐波那契的兔子问题 42
58．二维排序 42
59．双色帽子 42
60．硬币三角形变正方形 43
61．对角线上的棋子 43
62．硬币收集 43
63．加减归零 43
64．构建八边形 43
65．猜密码 44
66．留下的数字 44
67．均分减少 44
68．数位求和 44
69．扇区上的筹码 44
70．跳跃成对I 44
71．标记方格I 45
72．标记方格II 45
73．逮公鸡 45
74．地点选择 46
75．加油站检查问题 46
76．的车 46
77．模式搜索 47
78．直三格板平铺 47
79．储物柜门 47
80．王子之旅 47
81．再论名人问题 47
82．头像朝上 48
83．受限的汉诺塔 48
84．煎饼排序 48
85．散布谣言I 49
86．散布谣言II 49
87．倒置的玻璃杯 49
88．蟾蜍和青蛙 49
89．纸牌交换 49
90．座位重排 50
91．水平的和垂直的多米诺骨牌 50
92．梯形平铺 50
93．击中战舰 51
94．搜索排好序的表 51
95．-称重 51
96．平铺楼梯区域 51
97．Topswops游戏 51
98．回文计数 52
99．倒序排列 52
100．骑士的走位 52
101．房间喷漆 52
102．猴子和椰子 52
103．跳到另一边 53
104．堆分割 53
105．MU问题 53
106．开灯 54
107．狐狸和野兔 54
108．路径 54
109．双n多米诺骨牌 54
110．变色龙 55
111．反转硬币三角形阵 55
112．再次讨论多米诺平铺问题 55
113．拿走硬币 55
114．划线