「陪你读书」《算法设计》

2023-05-26 0 590

充斥你读到无限多的看法和日常生活书刊,会使你有良机保有你没良机历经过的事,与此同时,还能让你教给它所增添的日常生活专业技能。

那时为我们所推荐的这两本书是小壹他们十分讨厌的——《演算法结构设计》。

「陪你读书」《算法设计》

《演算法结构设计》

译者:[美] Jon Kleinberg、[美] va Tardos

译者: 圣戈当县

杂志社: 科枫

第一卷年: 2021-3

订价: 119.00元

Jon Kleinberg,普林斯顿大学软件工程副教授。于1996年从斯坦福大学赢得硕士学位。荣膺过英国北欧国家自然科学促进会科技事业奖、空军Hazaribag中学生自然科学副研究员奖、IBM优秀金奖和英国北欧国家工程院技术创新自然科学研究奖等为数众多大奖。其自然科学研究分散在演算法上,不光是与数据业务和重要信息有关的演算法,和这些演算法在材料自然科学、强化、数据分析和排序生物化学等各方面的应用领域。

va Tardos,普林斯顿大学软件工程副教授。英国艺术与自然科学学院院士、ACM会士。荣膺过英国北欧国家自然科学促进会总统中学生自然科学副研究员奖和富尔克森奖等为数众多大奖。其自然科学研究主要分散在图和网络问题的演算法结构设计和分析上,因在网络流演算法和网络问题的近似演算法各方面的工作而闻名。她最近的工作重点是演算法博弈论。

这是一本关于演算法结构设计和分析的经典教材。两本书围绕演算法结构设计进行组织,对每种演算法技术用多个典型范例进行分析,把演算法的理论跟实际问题结合起来,具有很大的启发性。两本书侧重演算法结构设计思路,每章都从实际问题出发,经过深入具体的分析引出相应演算法的结构设计思想,并对演算法的正确性和复杂性进行合理的分析和论证。两本书覆盖面广,且含有200多道精彩的习题,最后还扩展了PSPACE问题、参数复杂性等内容。

网友“异步君”认为:人称演算法的三大金刚 演算法导论 演算法结构设计 演算法。。

网友“雪洁”觉得:读完,书内容很好,译者不够通顺不过整体还是很棒。

网友“月光捕手王亮”觉得:正如书名所言,这本教材通篇都在讲述“如何针对具体问题结构设计演算法”。

很讨厌这两本书场景引出问题=>结构设计演算法解决=>分析演算法的结构,让人对问题所描述的内容更感兴趣,对演算法所应用领域的场景印象也更加深刻。

以动态规划这个主题而言,在第一章就通过“如何高效分配会议室等资源”这个问题来引出具体演算法:如果通过资源利用时长来衡量那么贪心演算法显然是最符合直觉的;但如果引入了“权重”这个概念,那么贪心演算法就不够用了。解决“加权区间调度”问题的更好方式是动态规划。

在第六章先以递归暴力求解,再强化、分析这个演算法,进而抽象出动态规划的特征:先解决“多项式”个子问题、再从子问题的解排序出原始问题的解(感觉这书译者的有点拗口)

PS:《演算法(第四版)》译者之一Kevin Wayne也把这两本书作为教学资源而使用。

你可能也感兴趣:

《编程的修炼》

「陪你读书」《算法设计》

《演算法详解(卷1)——演算法基础》

「陪你读书」《算法设计》

《代码整洁之道》

「陪你读书」《算法设计》

两本书是一部鼓舞人心、激励志向的非凡著作。快来参与小壹的互动专区吧,问题是:读的书很快就会忘记,那么念书的意义在哪里?欢迎评论区留言哦~~

举报/反馈

相关文章

发表评论
暂无评论
官方客服团队

为您解决烦忧 - 24小时在线 专业服务