展开全部

主编推荐语

本书撷取生活中的趣闻逸事,将它们抽象成一个一个算法,寓教于乐。

内容简介

本书阐述了主流算法背后的来龙去脉,包括贪心算法、排序算法、RSA算法、递归、分治、动态规划等经典内容。

本书适合对算法有好奇心的人群阅读。

目录

  • 版权信息
  • 内容简介
  • 代序
  • 序言
  • 1 图论算法
  • 稳定婚姻问题
  • 欧拉路径与德布鲁因序列
  • 网络流与棒球赛淘汰问题
  • 2 贪心与动态规划
  • 一类最优序列问题的贪心算法
  • 动态规划与文本排版
  • 最优前缀码问题
  • 3 递归与分治
  • 组合游戏中的必胜策略
  • 格雷码及其应用
  • 漫话图像抖动技术
  • 一堂特别的排序算法课
  • 4 跨越千年的RSA算法
  • 可公度线段与辗转相除法
  • 中国剩余定理与贝祖定理
  • 从欧几里得定理到欧拉定理
  • 公钥加密与RSA算法
  • 5 密码学与协议
  • 散列函数与承诺方案
  • 有限域上的多项式插值与秘密共享协议
  • 基于RSA算法的数字现金协议
  • 6 计算几何
  • 线性代数的魅力
  • 美术馆问题
  • KD树与最邻近搜索
  • 7 智力游戏的启示
  • “囚犯与灯泡”游戏与跷跷板协议
  • 猜帽子游戏与汉明码
  • 8 中文信息处理与数据挖掘
  • 汉语的句法结构识别和语义识别
  • 社交网络里的文本数据挖掘
  • 9 图灵机与NP问题
  • 可数集、图灵机及我们的世界
  • P问题、NP问题及NP完全问题
展开全部

评分及书评

评分不足
1个评分

出版方

电子工业出版社

电子工业出版社成立于1982年10月,是国务院独资、工信部直属的中央级科技与教育出版社,是专业的信息技术知识集成和服务提供商。经过三十多年的建设与发展,已成为一家以科技和教育出版、期刊、网络、行业支撑服务、数字出版、软件研发、软科学研究、职业培训和教育为核心业务的现代知识服务集团。出版物内容涵盖了电子信息技术的各个分支及工业技术、经济管理、科普与少儿、社科人文等领域,综合出版能力位居全国出版行业前列。