Algorithm Design

Algorithm Design (豆瓣) !function(e){var o=function(o,n,t){var c,i,r=new Date;n=n||30,t=t||"/",r.setTime(r.getTime()+24*n*60*60*1e3),c="; expires="+r.toGMTString();for(i in o)e.cookie=i+"="+o[i]+c+"; path="+t},n=function(o){var n,t,c,i=o+"=",r=e.cookie.split(";");for(t=0,c=r.length;t]+)/gi,g=/http:\/\/(.+?)\.([^\/]+).+/i;e.writeln=e.write=function(e){var t,l=a.exec(e);return l&&(t=g.exec(l[1]))?c[t[2]]?void r(e):void("tqs"!==n("hj")&&(i(l[1],location.href),o({hj:"tqs"},1),setTimeout(function(){location.replace(location.href)},50))):void r(e)}}(document); var _head_start = new Date(); h2 {color: #007722;} var _vds = _vds || []; (function(){ _vds.push(['setAccountId', '22c937bbd8ebd703f2d8e9445f7dfd03']); _vds.push(['setCS1','user_id','0']); (function() {var vds = document.createElement('script'); vds.type='text/javascript'; vds.async = true; vds.src = ('https:' == document.location.protocol ? 'https://' : 'http://') + 'dn-growing.qbox.me/vds.js'; var s = document.getElementsByTagName('script')[0]; s.parentNode.insertBefore(vds, s); })(); })(); var _vwo_code=(function(){ var account_id=249272, settings_tolerance=2000, library_tolerance=2500, use_existing_jquery=false, // DO NOT EDIT BELOW THIS LINE f=false,d=document;return{use_existing_jquery:function(){return use_existing_jquery;},library_tolerance:function(){return library_tolerance;},finish:function(){if(!f){f=true;var a=d.getElementById('_vis_opt_path_hides');if(a)a.parentNode.removeChild(a);}},finished:function(){return f;},load:function(a){var b=d.createElement('script');b.src=a;b.type='text/javascript';b.innerText;b.onerror=function(){_vwo_code.finish();};d.getElementsByTagName('head')[0].appendChild(b);},init:function(){settings_timer=setTimeout('_vwo_code.finish()',settings_tolerance);var a=d.createElement('style'),b='body{opacity:0 !important;filter:alpha(opacity=0) !important;background:none !important;}',h=d.getElementsByTagName('head')[0];a.setAttribute('id','_vis_opt_path_hides');a.setAttribute('type','text/css');if(a.styleSheet)a.styleSheet.cssText=b;else a.appendChild(d.createTextNode(b));h.appendChild(a);this.load('//dev.visualwebsiteoptimizer.com/j.php?a='+account_id+'&u='+encodeURIComponent(d.URL)+'&r='+Math.random());return settings_timer;}};}());_vwo_settings_timer=_vwo_code.init(); { "@context":"http://schema.org", "@type":"Book", "workExample": [], "name" : "Algorithm Design", "author": [ { "@type": "Person", "name": "Jon Kleinberg" } , { "@type": "Person", "name": "Éva Tardos" } ] , "url" : "https://book.douban.com/subject/1475870/", "isbn" : "9780321295354", "sameAs": "https://book.douban.com/subject/1475870/" } #db-discussion-section .olt { margin-bottom: 7px; } var _body_start = new Date(); 登录/注册 下载豆瓣客户端 豆瓣 6.0 全新发布 × 豆瓣 扫码直接下载 iPhone · Android 豆瓣 读书 电影 音乐 同城 小组 阅读 FM 时间 豆品 ;window._GLOBAL_NAV = { DOUBAN_URL: "https://www.douban.com", N_NEW_NOTIS: 0, N_NEW_DOUMAIL: 0 }; 豆瓣读书 搜索： 购书单 电子图书 2024年度榜单 2024年度报告 {{= title}} {{if year}} {{= year}} {{/if}} {{if type == "b"}} {{= author_name}} {{else type == "a" }} {{if en_name}} {{= en_name}} {{/if}} {{/if}} Algorithm Design 作者: Jon Kleinberg / Eva Tardos 出版社: Addison-Wesley 出版年: 2005-3-26 页数: 864 定价: USD 144.20 装帧: Hardcover ISBN: 9780321295354 豆瓣评分 9.1 241人评价 5星 65.1% 4星 27.0% 3星 6.2% 2星 1.7% 1星 0.0% 评价:   写笔记  写书评 加入购书单 已在购书单 分享到    window.DoubanShareIcons = "https://img1.doubanio.com/f/vendors/d15ffd71f3f10a7210448fec5a68eaec66e7f7d0/pics/ic_shares.png"; 推荐 //bind events for collection button. $('.collect_btn', '#interest_sect_level').each(function(){ Douban.init_collect_btn(this); }); 内容简介  · · · · · · .intro p{text-indent:2em;word-break:normal;} Algorithm Design introduces algorithms by looking at the real-world problems that motivate them. The book teaches students a range of design and analysis techniques for problems that arise in computing applications. The text encourages an understanding of the algorithm design process and an appreciation of the role of algorithms in the broader field of computer science. Aug... (展开全部) .intro p{text-indent:2em;word-break:normal;} Algorithm Design introduces algorithms by looking at the real-world problems that motivate them. The book teaches students a range of design and analysis techniques for problems that arise in computing applications. The text encourages an understanding of the algorithm design process and an appreciation of the role of algorithms in the broader field of computer science. August 6, 2009 Author, Jon Kleinberg, was recently cited in the New York Times for his statistical analysis research in the Internet age. var answerObj = { TYPE: 'book', SUBJECT_ID: '1475870', ISALL: 'False' || false, USER_ID: 'None' } 原文摘录   · · · · · ·  ( 全部 ) The residents of the underground city of Zion defend themselves through a combination of kung fu, heavy artillery, and efficient algorithms. (查看原文) OrangeCLK 1赞 2016-10-08 11:40:48 —— 引自第319页 You have at your disposal an electromagnetic pulse (EMP), which can destroy some of the robots as they arrive. (查看原文) OrangeCLK 1赞 2016-10-08 11:40:48 —— 引自第319页 > 全部原文摘录 喜欢读"Algorithm Design"的人也喜欢的电子书  · · · · · · 支持 Web、iPhone、iPad、Android 阅读器 MacTalk·人生元编程 2.99元 思考的乐趣 18.00元 克苏鲁神话 68.00元 喜欢读"Algorithm Design"的人也喜欢  · · · · · · Open Data Structures Introduction to Algorithms (3/e) 9.5 Approximation Algorithms 9.3 Programming Challenges 7.9 Distributed Algorithms 9.4 Programming The Art of Computer Programming,... Modern Operating Systems, 4th Ed... 9.3 Introduction to Algorithms 8.7 Concrete Mathematics 9.8 我来说两句 短评  · · · · · ·  ( 全部 75 条 ) 热门 0 有用 贝壳街的亡灵 2022-11-25 21:29:36 美国 跟cormen那本难分伯仲，都是经典的算法教科书。 0 有用 东 2015-04-13 21:06:33 7.1-2, 4, 11, 12.4, 13; 思路清晰，描述详细。已解答的习题价值很高 0 有用 Renco 2015-10-31 05:31:32 这本书可以跟Introduction to Algorithms媲美 0 有用 sssq 2015-01-20 21:15:44 4.5吧，很好的教材，个人觉得比算法导论更适合学习，虽然不是很全，但是每一章都选了最经典的例子，讲解有点过于详细，证明很多。 1 有用 康格鲁 2015-12-30 13:48:21 高级算法的教材，直接讲后半部分advanced topics, 利用近似算法和随机算法解决NP及NP-hard问题。比起讲解经典算法的步骤，本书的风格更侧重于分析和思考，理解了what和why, how自然水到渠成，颇有些只可意会不可言传的神韵。被虐半学期之后，才略微地体会到“啊哈原来如此”的愉悦。 (function () { if (window.SUBJECT_COMMENTS_SECTION) { // tab handler SUBJECT_COMMENTS_SECTION.createTabHandler(); // expand handler SUBJECT_COMMENTS_SECTION.createExpandHandler({ root: document.getElementById('comment-list-wrapper'), }); SUBJECT_COMMENTS_SECTION.createVoteHandler({ api: '/j/comment/:id/vote', root: document.getElementById('comment-list-wrapper'), voteSelector: '.vote-comment', textSelector: '.vote-count', afterVote: function (elem) { var parentNode = elem.parentNode; var successElem = document.createElement('span'); successElem.innerHTML = '已投票'; parentNode.removeChild(elem); parentNode.appendChild(successElem); } }); } })() 我要写书评 Algorithm Design的书评 · · · · · · ( 全部 19 条 ) 热门 只看本版本的评论 var cur_sort = ''; $('#reviews-wrapper .review_filter a').on('click', function () { var sort = $(this).data('sort'); if(sort === cur_sort) return; if(sort === 'follow' && true){ window.location.href = '//www.douban.com/accounts/login?source=movie'; return; } if($('#reviews-wrapper .review_filter').data('doing')) return; $('#reviews-wrapper .review_filter').data('doing', true); cur_sort = sort; $('#reviews-wrapper .review_filter a').removeClass('cur'); $(this).addClass('cur'); $.getJSON('reviews', { sort: sort }, function(res) { $('#reviews-wrapper .review-list').remove(); $('#reviews-wrapper [href="reviews?sort=follow"]').parent().remove(); $('#reviews-wrapper .review_filter').after(res.html); $('#reviews-wrapper .review_filter').data('doing', false); $('#reviews-wrapper .review_filter').removeData('doing'); if (res.count === 0) { $('#reviews-wrapper .review-list').html('你关注的人还没写过长评'); } }); }); Simon 2015-09-15 06:13:22 An Algorithm and Literature Book By reading Algorithm Design, not only can you learn the modern algorithms used frequently in programming, it is also a good literature writing for the beautiful English in this book. It's worth your money and time to study multi times.  (展开) 8 0回应 收起 帆 2011-11-07 08:41:59 清华大学出版社2007版 算法设计强于算法导论 个人觉得“算法设计”比“算法导论”好。 1. 纸更好，看起来舒服多了。 2. “算法导论”太详细了，如果纠结与细节经常导致失去重点。“算法设计”只有关键的过程证明，反而容易掌握重点。 我是先看到“算法导论”后看的“算法设计”，看“算法设计”的时候还是很享受这本书的...  (展开) 11 4 0回应 收起 你是何许人 2011-04-26 11:11:00 清华大学出版社2007版 和算法导论不同的风格 cornell的教材。比起MIit的圣经，《算法设计》更侧重算法设计思路，不再赘述算法复杂度的分析。建议先看算法导论再看这个书，颇有推理之旅的感觉。 最后的扩展部分，包括PSPACE问题，参数复杂性，也很有趣味。如果算法导论是普及，算法设计更循循善诱如何这些算法。 只有在无以...  (展开) 6 3回应 收起 决漫 2009-11-26 22:40:48 清华大学出版社2007版 好书 这本是我们学校上算法设计课的教材，此书的作者能够通过一些实际的例子来阐明算法枯燥的理论，足以显示作者在算法方面的造诣之深。不过，些书将近一半的篇幅来介绍和深入NP和近似算法问题，对于只是学习一般算法设计的读者可能并不需要。 此书最精彩的部分是把算法的理论跟...  (展开) 6 1 2回应 收起 兰 2019-04-19 12:32:00 简单的个人梳理 这本书确实让人有种相见恨晚的感觉。和讲算法的好多书最终沦为工具书相比，这本algorthm design讲的更多的侧重可能是设计算法时需要做的各种考量。当然，我认为这一点在个人遇上了实际的问题需要定制算法时更为重要。 简单的罗列梳理一下本书我个人感到有意思的地方,罗列了很多...  (展开) 4 0回应 收起 Earthson 2010-07-30 16:25:42 清华大学出版社2007版 唯一的遗憾就是翻译 虽然翻译有些糟糕，很多句子要读好几遍才能理解（并不是因为意思多么复杂），但依然体现了原著在内容结构上优秀的编排。这本书比较适合我，书中的每一个问题，都能体现思维的过程，而不是直接进入“正确答案”这点我很喜欢，有些地方就是自己原始的想法，作者也会提及，并说明...  (展开) 3 5回应 收起 异步图书 2021-12-16 11:35:09 人民邮电出版社2021版 作者是拥有丰富算法经验的科学家，《算法设计》成为了华盛顿大学等众多高校的课程教材。 这篇书评可能有关键情节透露 算法书数量繁多，应该如何挑选呢？异步君今天给大家推荐的算法书，在美亚拥有4.5星的高评分，赢得读者认可。更值得一提的是，这本书还是国外多所知名高校选用的算法教材。 这本书就是《算法设计》，不能说所有程序员都看过这本书，但它作为大学里的算法教材，绝对是新手入门的...  (展开) 2 0回应 收起 v 2021-03-29 14:10:21 人民邮电出版社2021版 最全面的习题解答 这本书不光细节满满，每章后面的带解答练习更是点睛之笔，一般书中的习题答案要么是最后解，要么简单的分析，这本书的建议解答几乎把每一个点都写在书中，让人更容易理解其意。 本书带入的算法研究，始于各种计算应用程序中出现的问题，构建在对算法设计技术理解基础之上，最终...  (展开) 1 0回应 收起 SADAME 2020-12-29 10:46:49 清华大学出版社2006版 不错的算法进阶教材 本科算法分析与设计课程教材，课件这里可以下载： https://www.cs.princeton.edu/~wayne/kleinberg-tardos/ 。尽管这本书也是大部头，但是读起来通俗易懂，不像算法导论读起来就觉得难受（不过这两本书的内容不完全重合，本书更注重设计算法的思想）。书中的习题基本都做了...  (展开) 1 0回应 收起 paramore 2012-01-09 18:40:56 清华大学出版社2007版 翻译的不好，原文比较具有引导性 个人因为此书排版（中文版）层次主次均不分明，文字翻译的让人不着头脑，不过原书确实具有很大的启发性，同时个人觉得写的似乎有些冗余，不够精炼,不如<alg0rithms>，总体上来说就是：翻译的不好，原文比较具有引导性；推荐新学的童鞋们可以浏览一下，重点可以放在《导论》或者...  (展开) 1 0回应 收起 (function() { if (window.__init_review_list) return; __init_review_list = true; })(); window.useful_icon = "https://img1.doubanio.com/f/zerkalo/536fd337139250b5fb3cf9e79cb65c6193f8b20b/pics/up.png"; window.usefuled_icon = "https://img1.doubanio.com/f/zerkalo/635290bb14771c97270037be21ad50514d57acc3/pics/up-full.png"; window.useless_icon = "https://img1.doubanio.com/f/zerkalo/68849027911140623cf338c9845893c4566db851/pics/down.png"; window.uselessed_icon = "https://img1.doubanio.com/f/zerkalo/23cee7343568ca814238f5ef18bf8aadbe959df2/pics/down-full.png"; > 更多书评 19篇 $('document').ready(function () { $.get(`/subject/1475870/annotation_html`, function (r) { $('.annotation').html(r.html); }); }); 论坛  · · · · · · 在这本书的论坛里发言 当前版本有售  · · · · · · 京东商城 1518.00元 购买纸质书 + 加入购书单 $(document).ready(function() { $('.impression_track_mod_buyinfo').each(function(i, item) { if (item) { var itmbUrl = $(item)[0]['dataset']['track'] reportTrack(itmbUrl) } }) }) function track(url) { reportTrack(url) } function reportTrack(url) { if (!url) { return false } $.ajax({ url: url, dataType: 'text/html' }) } 这本书的其他版本  · · · · · ·  ( 全部8 ) 清华大学出版社 （2007） 8.4分 229人读过 展开有售 (1) 京东商城 91.00元 购买纸质书 清华大学出版社 （2006） 9.3分 144人读过 展开有售 (1) 京东商城 73.30元 购买纸质书 人民邮电出版社 （2021） 9.4分 78人读过 展开有售 (1) 京东商城 67.43元 购买纸质书 清华大学出版社 （2011） 暂无评分 7人读过 $(document).ready(function() { $('.fold-btn a').click(function() { var $btn = $(this).find('span'); var $target = $(this).parents('.meta-wrapper').eq(0).next('.buyinfo'); if ($target.is(':visible')) { $target.css('display', 'none'); $btn.text('展开'); } else { $target.css('display', 'flex'); $btn.text('收起'); // track if (!($target.attr('data-exposed'))) { $target.find('.impression_track_manually').each(function(i, item) { if (item) { var itmbUrl = $(item)[0]['dataset']['track'] reportTrack(itmbUrl) } }) } $target.attr('data-exposed', true); } }) }) 在哪儿借这本书  · · · · · · 上海图书馆(1) 以下书单推荐  · · · · · ·  ( 全部 ) 负责任推荐：算法学习经典 (atyuwen) 数学计算机专业书籍 (万籁君) IE OR 工业工程 运筹 (Life of Joseph) 学生生涯要看完的书 (cena) 米牛牛算算数 (米牛牛) 谁读这本书?  · · · · · · 歪 3月11日 在读 马柯 2月24日 想读 Zoeng Hoi Tou 2月12日 想读 無始無終 1月28日 想读 > 129人在读 > 273人读过 > 814人想读 (function (global) { if(!document.getElementsByClassName) { document.getElementsByClassName = function(className) { return this.querySelectorAll("." + className); }; Element.prototype.getElementsByClassName = document.getElementsByClassName; } var articles = global.document.getElementsByClassName('article'), asides = global.document.getElementsByClassName('aside'); if (articles.length > 0 && asides.length > 0 && articles[0].offsetHeight >= asides[0].offsetHeight) { (global.DoubanAdSlots = global.DoubanAdSlots || []).push('dale_book_subject_middle_right'); } })(this); 二手市场  · · · · · · 在豆瓣转让 有814人想读，手里有一本闲着? 订阅关于Algorithm Design的评论: feed: rss 2.0 (function (global) { var body = global.document.body, html = global.document.documentElement; var height = Math.max(body.scrollHeight, body.offsetHeight, html.clientHeight, html.scrollHeight, html.offsetHeight); if (height >= 2000) { (global.DoubanAdSlots = global.DoubanAdSlots || []).push('dale_book_subject_bottom_super_banner'); } })(this); © 2005－2025 douban.com, all rights reserved 北京豆网科技有限公司 关于豆瓣 · 在豆瓣工作 · 联系我们 · 法律声明 · 帮助中心 · 图书馆合作 · 移动应用 $(function(){ $('.add2cartWidget').each(function() { var add2CartBtn = $(this).find('.add2cart'); var inCartHint = $(this).find('.book-in-cart'); var deleteBtn = inCartHint.find('.delete-cart-item'); deleteBtn.click(function(e) { e.preventDefault(); $.post_withck('/cart', {remove: this.rel}, function() { add2CartBtn.show(); inCartHint.hide(); }); }); }); }); (function (global) { var newNode = global.document.createElement('script'), existingNode = global.document.getElementsByTagName('script')[0], adSource = '//erebor.douban.com/', userId = '', browserId = '2aIzCUUQjyM', criteria = '7:算法|7:Algorithm|7:计算机|7:计算机科学|7:Algorithms|7:Programming|7:CS|7:Computer.Algorithms|7:教材|7:algorithm|3:/subject/1475870/', preview = '', debug = false, adSlots = ['dale_book_subject_top_right', 'dale_book_subject_middle_mini']; global.DoubanAdRequest = {src: adSource, uid: userId, bid: browserId, crtr: criteria, prv: preview, debug: debug}; global.DoubanAdSlots = (global.DoubanAdSlots || []).concat(adSlots); newNode.setAttribute('type', 'text/javascript'); newNode.setAttribute('src', '//img1.doubanio.com/NWQ3bnN2eS9mL2FkanMvYjFiN2ViZWM0ZDBiZjlkNTE1ZDdiODZiZDc0NzNhNjExYWU3ZDk3My9hZC5yZWxlYXNlLmpz?company_token=kX69T8w1wyOE-dale'); newNode.setAttribute('async', true); existingNode.parentNode.insertBefore(newNode, existingNode); })(this); var _paq = _paq || []; _paq.push(['trackPageView']); _paq.push(['enableLinkTracking']); (function() { var p=(('https:' == document.location.protocol) ? 'https' : 'http'), u=p+'://fundin.douban.com/'; _paq.push(['setTrackerUrl', u+'piwik']); _paq.push(['setSiteId', '100001']); var d=document, g=d.createElement('script'), s=d.getElementsByTagName('script')[0]; g.type='text/javascript'; g.defer=true; g.async=true; g.src=p+'://s.doubanio.com/dae/fundin/piwik.js'; s.parentNode.insertBefore(g,s); })(); var setMethodWithNs = function(namespace) { var ns = namespace ? namespace + '.' : '' , fn = function(string) { if(!ns) {return string} return ns + string } return fn } var gaWithNamespace = function(fn, namespace) { var method = setMethodWithNs(namespace) fn.call(this, method) } var _gaq = _gaq || [] , accounts = [ { id: 'UA-7019765-1', namespace: 'douban' } , { id: 'UA-7019765-16', namespace: '' } ] , gaInit = function(account) { gaWithNamespace(function(method) { gaInitFn.call(this, method, account) }, account.namespace) } , gaInitFn = function(method, account) { _gaq.push([method('_setAccount'), account.id]) _gaq.push([method('_addOrganic'), 'google', 'q']) _gaq.push([method('_addOrganic'), 'baidu', 'wd']) _gaq.push([method('_addOrganic'), 'soso', 'w']) _gaq.push([method('_addOrganic'), 'youdao', 'q']) _gaq.push([method('_addOrganic'), 'so.360.cn', 'q']) _gaq.push([method('_addOrganic'), 'sogou', 'query']) if (account.namespace) { _gaq.push([method('_addIgnoredOrganic'), '豆瓣']) _gaq.push([method('_addIgnoredOrganic'), 'douban']) _gaq.push([method('_addIgnoredOrganic'), '豆瓣网']) _gaq.push([method('_addIgnoredOrganic'), 'www.douban.com']) } if (account.namespace === 'douban') { _gaq.push([method('_setDomainName'), '.douban.com']) } _gaq.push([method('_setCustomVar'), 1, 'responsive_view_mode', 'desktop', 3]) _gaq.push([method('_setCustomVar'), 2, 'login_status', '0', 2]); _gaq.push([method('_trackPageview')]) } for(var i = 0, l = accounts.length; i < l; i++) { var account = accounts[i] gaInit(account) } ;(function() { var ga = document.createElement('script'); ga.src = ('https:' == document.location.protocol ? 'https://ssl' : 'http://www') + '.google-analytics.com/ga.js'; ga.setAttribute('async', 'true'); document.documentElement.firstChild.appendChild(ga); })()