全新正版现货算法谜题
￥ 28 全新
仅1件
广东江门
认证卖家担保交易快速发货售后保障
作者(美)Anany Levitin
出版社人民邮电出版社
出版时间2014-03
装帧平装
开本16开
上书时间2023-01-03
商品详情
- 品相描述：全新
- 商品描述
-
【书 名】算法谜题
【作 者】(美)Anany Levitin
【出 版】人民邮电出版社
【版 次】2014年3月
【开 本】16开
【装 帧】平装
【页 数】246页
【品 相】10品
内容简介
算法是计算机科学领域重要的基石之一。算法谜题，就是能够直接或间接地采用算法来加以解决的谜题。求解算法谜题是培养和锻炼算法思维能力一种有效和有乐趣的途径。
《算法谜题》是一本经典算法谜题的合集。书中包括了一些古已有之的谜题，数学和计算机科学有一部分知识就发源于此。《算法谜题》中还有一些较新的谜题，其中有一部分谜题被用作知名IT企业的面试题。全书可分为4个部分，分别是概览、谜题、提示和答案。概览介绍了算法设计的通用策略和算法分析的技术，还附带有不少的实例。谜题部分将谜题按照简单、中等难度和较难三个层级分别列出。提示部分依次给出谜题提示，帮助读者找到正确的解题方向，同时仍然为读者留下了独立求解的空间。答案部分则给出了谜题的详细解答。
《算法谜题》可以为对算法感兴趣的广大读者提供系统丰富而实用的资料，能够帮助读者提升高阶算法思维能力。《算法谜题》适合计算机专业的高校教师和学生，想要培养和训练算法思维和计算思维的IT专业人士，以及在准备面试的应聘者和面试官阅读参考。
作者简介
Anany Levitin，美国Villanova大学计算科学教授。他是一本算法设计和分析名著的作者，该书被译为中文、希腊文等多国语言。他还在数学最优化算法、软件工程、数据管理、算法设计和计算机科学教育等领域发表过多篇论文。
目 录
第1章 概览1
1.1 算法设计的若干通用策略1
1.1.1 穷举搜索2
1.1.2 回溯法3
1.1.3 减而治之6
1.1.4 分而治之7
1.1.5 变而治之8
1.1.6 贪心法14
1.1.7 迭代改进15
1.1.8 动态规划18
1.2 分析技术19
1.2.1 几个求和公式，兼论算法效率20
1.2.2 非递归算法分析21
1.2.3 递归算法分析23
1.2.4 不变量25
第2章 谜题29
2.1 简单谜题29
2.2 中等难度谜题41
2.3 较难谜题55
第3章 提示67
第4章 答案78
算法谜题列表
第1章 概览1
第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．跳跃成对I44
71．标记方格I45
72．标记方格II45
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．散布谣言I49
86．散布谣言II49
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．划线过点56
115．Bachet的砝码56
116．轮空计数56
117．一维跳棋57
118．六骑士57
119．有色三格板平铺57
120．硬币分发机57
121．超级蛋测试58
122．议会和解58
123．荷兰国旗问题58
124．切割链条58
125．对5个物品称重7次来排序58
126．公平切分蛋糕58
127．骑士之旅58
128．安全开关59
129．Reve之谜59
130．毒酒59
131．Tait筹码谜题59
132．跳棋军队60
133．生命的游戏60
134．点着色61
135．不同的配对61
136．抓捕间谍61
137．跳跃成对Ⅱ62
138．糖果分享62
139．亚瑟国王的圆桌62
140．重温n皇后问题62
141．约瑟夫问题63
142．12枚硬币63
143．被感染的棋盘63
144．拆除方格63
145．十五谜题63
146．击中移动目标64
147．编号的帽子64
148．自由硬币64
149．卵石扩张65
150．保加利亚接龙66
第3章 提示67
1．狼羊菜过河67
2．手套选择67
3．矩形切割67
4．士兵摆渡67
5．行列变换67
6．数数的手指67
7．夜过吊桥67
8．拼图问题67
9．心算求和67
10．硬币中的假币67
11．假币堆问题67
12．平铺多米诺问题67
13．被堵塞的路径67
14．复原国际象棋棋盘68
15．三格骨牌平铺问题68
16．煎饼制作68
17．国王的走位68
18．骑士的征途68
19．页码计数68
20．寻找最大和68
21．正方形的拆分68
22．球队排名68
23．波兰国旗问题68
24．国际象棋棋盘着色问题68
25．科学家在世的最好时代68
26．寻找图灵68
27．Icosian游戏68
28．一笔画68
29．重温幻方68
30．棍子切割68
31．三堆牌魔术69
32．单淘汰赛69
33．真伪幻方69
34．星星的硬币69
35．三个水壶69
36．有限的差异69
37．2n筹码问题69
38．四格骨牌69
39．方格遍历69
40．四个调换的骑士69
41．灯之圈69
42．狼羊菜过河问题的另一个版本69
43．数字填充69
44．孰轻孰重69
45．骑士的捷径69
46．三色排列69
47．展览规划69
48．麦乐鸡数字70
49．传教士与食人族70
50．最后一个球70
51．缺失的数字70
52．数三角形70
53．弹簧秤甄别假币70
54．矩形切割70
55．里程表之谜70
56．新兵列队70
57．斐波那契的兔子问题70
58．二维排序70
59．双色帽子70
60．硬币三角形变矩形70
61．对角线上的棋子70
62．硬币收集71
63．加减归零71
64．构建八边形71
65．猜密码71
66．留下的数字71
67．均分减少71
68．数位求和71
69．扇区上的筹码71
70．跳跃成对I71
— 没有更多了 —
以下为对购买帮助不大的评价