算法谜题-so88
算法谜题 pdf epub mobi txt 电子书 下载 2022
图书介绍
☆☆☆☆☆
||
[美] Anany Levitin,Maria Levitin 著,赵勇,徐章宁,高博 译
出版社: 人民邮电出版社 ISBN:9787115338440 版次:1 商品编码:11412901 品牌:异步图书 包装:平装 开本:小16开 出版时间:2014-03-01 用纸:胶版纸 页数:246 正文语种:中文
编辑推荐
资深算法专家力作,算法谜题一览无余
Google、Facebook等一流IT公司算法面试必备
青年技术专家高博译作
在很多人看来,算法是从属于计算机科学的一门学问,但是其核心却只是运用分析逻辑来解决问题而已。逻辑的外延远远超过了计算机科学的疆域,而进入了谜题的娱乐天地。在书中,Anany Levitin和Maria Levitin通过大量的经典脑力问题和新的主流公司面试例题,向读者展示了如何运用分析思维来解决那些要求有严格定义的谜题。
内容简介
算法是计算机科学领域重要的基石之一。算法谜题,就是能够直接或间接地采用算法来加以解决的谜题。求解算法谜题是培养和锻炼算法思维能力一种有效和有乐趣的途径。
《算法谜题》是一本经典算法谜题的合集。书中包括了一些古已有之的谜题,数学和计算机科学有一部分知识就发源于此。《算法谜题》中还有一些较新的谜题,其中有一部分谜题被用作知名IT企业的面试题。全书可分为4个部分,分别是概览、谜题、提示和答案。概览介绍了算法设计的通用策略和算法分析的技术,还附带有不少的实例。谜题部分将谜题按照简单、中等难度和较难三个层级分别列出。提示部分依次给出谜题提示,帮助读者找到正确的解题方向,同时仍然为读者留下了独立求解的空间。答案部分则给出了谜题的详细解答。
《算法谜题》可以为对算法感兴趣的广大读者提供系统丰富而实用的资料,能够帮助读者提升高阶算法思维能力。《算法谜题》适合计算机专业的高校教师和学生,想要培养和训练算法思维和计算思维的IT专业人士,以及在准备面试的应聘者和面试官阅读参考。
作者简介
Anany Levitin,美国Villanova大学计算科学教授。他是一本算法设计和分析名著的作者,该书被译为中文、希腊文等多国语言。他还在数学最优化算法、软件工程、数据管理、算法设计和计算机科学教育等领域发表过多篇论文。
Maria Levitin,独立咨询师。她在大型软件公司有着多年的商业应用软件开发经验,现在她专注于Web应用和无线计算领域。
内页插图
目录
目 录第1章 概览
1.1 算法设计的若干通用策略
1.1.1 穷举搜索
1.1.2 回溯法
1.1.3 减而治之
1.1.4 分而治之
1.1.5 变而治之
1.1.6 贪心法
1.1.7 迭代改进
1.1.8 动态规划
1.2 分析技术
1.2.1 几个求和公式,兼论算法效率
1.2.2 非递归算法分析
1.2.3 递归算法分析
1.2.4 不变量
第2章 谜题
2.1 简单谜题
2.2 中等难度谜题
2.3 较难谜题
第3章 提示
第4章 答案
精彩书摘
6.数数的手指一个小女孩正在用左手手指数数,从1数到1000。她从拇指算作1开始数起,然后,食指为2,中指为3,无名指为4,小指为5。接下来调转方向,无名指算作6,中指为7,食指为8,大拇指为9,接下来,食指算作10,如此反复。问如果她继续按这种方式数下去,最后结束时是在停在哪根手指上?
7.夜过吊桥
四个人打算过一座吊桥,开始时他们都位于该桥的一侧。天很黑,四个人手里只有一个手电筒。该桥一次最多只能同时过两个人,无论是一个人还是两个人过桥,都需要携带手电筒看路,而且手电筒只能通过人携带过桥的方式传递。第1个人过桥需要1分钟时间,第2个人需要2分钟,第3个需要5分钟,第4个需要10分钟。由于速度不同,两人一起过桥的话,速度以慢的人为准。例如,如果第1人和第4人一起过桥,两人到达对岸需要10分钟,如果让4号走回来返还手电筒,则还需要10分钟,这一共就花费了20分钟。问他们四人能在17分钟内过桥么?
8.拼图问题
有一套500片的拼图,假定一“组”拼图是一片或多片已经拼起来的拼图的组合,一次“拼接”表示将两“组”拼图拼在一起。问完成整个拼图共需要做多少次“拼接”?
9.心算求和
图2.2是一张10×10的数字表格,表格的对角线上是一系列重复的数字,尝试心算出表中所有数字的总和。
前言/序言
算法谜题 电子书 下载 mobi epub pdf txt
电子书下载地址:
相关电子书推荐:
- 文件名
- 环境中的钒-化学及生物化学
- 超奇迹 分类记 18000英语单词 英语口语词汇学习 英语入门 一站式搞定(双速录音版)
- 乔托的几何学遗产:科学革命前夕的美术与科学(何香凝美术馆 艺术史名著译丛) [美]小塞缪
- 正版 五运六气概论 全国高等中医药院校规划教材(第十版)十三五规划
- 原子和分子的故事 凌永乐
- 多囊卵巢综合征和内分泌不孕不育 医学 书籍
- 新知文库95 绿色宝藏:英国皇家植物园史话
- 尚童童书·世界精选绘本 :我爱你的10个理由
- 物理的故事 9787030537478 杨天林-RT
- 趣味数学启蒙绘本全套10册 儿童智力开发课外读物 数学绘本一年级 思维逻辑训练书籍 3-6岁幼儿图书
- 恐龙世界 侏罗纪
- 眼科学基础(第3版)
- 暴力解剖:犯罪的生物学根源 9787229110796
- 崔玉涛图解家庭育儿9 直面小儿就医误区
- 物理能量转换世界——扑朔迷离的热动力学