热门日志推荐
人人最热标签
分享这篇日志的人常去
北京千橡网景科技发展有限公司：
文网文[号··京公网安备号·甲测资字
文化部监督电子邮箱：wlwh@··
文明办网文明上网举报电话： 举报邮箱：&&&&&&&&&&&&
请输入手机号，完成注册
请输入验证码
密码必须由6-20个字符组成
下载人人客户端
品评校花校草，体验校园广场加载中，请稍候...
加载中，请稍候...
京 东 价：
￥33.30 [8.0折][定价：￥42.00]
温馨提示：
其它类似商品
正在加载中，请稍候...
正在加载中，请稍候...
正在加载中，请稍候...
世界大学生程序设计竞赛（ACM/ICPC）高级教程（第1册）：程序设计中常用的计算思维方式
￥33.30 [8.0折]
查找同类商品
　　《世界大学生程序设计竞赛(ACM/ICPC)高级教程(第1册)：程序设计中常用的计算思维方式》是针对世界大学生程序设计竞赛（ACM／ICPC）而编写的参考书。
　　《世界大学生程序设计竞赛(ACM/ICPC)高级教程(第1册)：程序设计中常用的计算思维方式》主要介绍了大赛程序设计中的常用思维方式，主要包括正确认识和处理整体与部分的关系、构造性思维、目标转化的思想、分类与分治思想、逆向思维、猜想与试验六个章节，旨在引导参赛学生学习并掌握编程解题的一般思维方法和过程，提高解题能力。ACM／ICPC是大学生的智力与计算机解题能力的竞赛，是世界公认的最具影响力的、规模最大的国际顶级赛事，被称为大学生的信息学奥林匹克。　　计算机解题的核心是算法设计，而算法设计需要具备良
　　吴文虎，教授1955年一1961年分别就读于清华大学电机工程系及自动控制系，现为计算机系教授、博士生导师，主要研究方向包括语音识别及语言理解、语音合成、语音信号数字处理等。吴教授学术水平精湛、教学水平高超、教学经验丰富。多年来用对学生无私的爱诠释了最好的师恩师德。他于1997年获清华大学优秀教学成果特等奖，1998年获“全国优秀教师一等奖”，1999年获国家科技部（原国家科委）授予的“全国科学普及先进个人奖”。1999年荣获“首都劳动奖章”，2001年获“全国师德先进个人奖”，2001年、2004年获
正确认识和处理整体与部分的关系1．1
整体实现的关键是准确地应用必要条件1．1．1
选择有助于简化问题、变难为易的必要条件1．1．2
合成必要条件，从整体结构上优化1．1．3
必要条件与原有模型比较，更新算法小结1．2
整体思考的一个重要角度是“守恒”1．2．1
从具体问题中抽象出守恒量1．2．2
根据问题的本质构造守恒量1．2．3
在交互问题中构造变化中的不变量小结1．3
提高整体实现效率的基本途径是“充分利用有效信息”和“压缩冗余信息”1．3．1
计算过程中充分利用有
　　总共有n级台阶，一些台阶上有你的若干士兵。把所有的士兵分成两组，然后敌人会告诉你哪一组士兵留下，哪一组士兵被消灭。接着，那些留下的士兵上一个台阶。　　然后你把剩下的士兵重新分组，敌人再次选择一组留下；留下的士兵又上一个台阶。　　如此反复，如果最后有一个士兵登顶，也就是踏上了第n级台阶，你就赢了；如果士兵全部被消灭完，你就输了。　　现在输入台阶数疗、每一层台阶上的士兵数和留下的组别标志（1或2）。你的任务是通过适当的分组，争取获胜。如果能够获胜，则输出登顶的士兵数；否则输出失败信息。
　　ACM／ICPC是国际计算机协会组织的国际大学生程序设计竞赛的英文简称。这项每年一届的计算机学科竞赛始于1976年，是目前规模最大且最具影响力的全球性高校之间的赛事。　　每年度的ACM／ICPC赛事从当年的9月份开始，先进行各大洲各地区的预选赛，从上千所高校的几千支队伍中挑选出几十支优胜队伍。让这些百里挑一的队伍在下一年春天参加总决赛，争夺金银铜奖和世界冠军的奖杯。参赛选手由三人组成一队共用一台计算机，所以这项赛事与中学生的信息学奥林匹克竞赛既有联系又有较大区别，被称为大学生的信息学奥林匹克。
正在加载中，请稍候...
正在加载中，请稍候...
正在加载中，请稍候...
正在加载中，请稍候...
正在加载中，请稍候...
正在加载中，请稍候...
正在加载中，请稍候...
七日畅销榜
新书热卖榜开卷新书网-ACM国际大学生程序设计竞赛:算法与实现
欢迎来到开卷新书网
全部图书分类
当前位置： >
同类别图书
定价：28.00
定价：35.00
定价：45.00
定价：49.00
定价：28.00
定价：39.00
定价：59.00
定价：59.00
定价：36.00
定价：36.00
该社其他图书
定价：28.00
定价：35.00
定价：38.00
定价：32.00
定价：39.80
定价：48.00
定价：45.00
定价：28.00
定价：79.00
定价：29.50
最近浏览过的图书
ACM国际大学生程序设计竞赛:算法与实现
I&&&&S&&&&&B&&&&&N：9
丛&&&&&书&&&&&&名：ACM国际大学生程序设计竞赛ACM-ICPC系列丛书
定&&&&&&&&&&&&&&&价：36.00
作&&&&&&&&&&&&&&&者：
作&&&者&&&国&&别：中国
出&&&版&&&时&&间：201301
出&&&&&&版&&&&&社：
图书策划公司：
责&&任&&&编&&辑：--
译&&&&&&&&&&&&&&者：--
开&&&&&&&&&&&&&&本：16开
装&&&&&&&&&&&&&&帧：平装
版&&&&&&&&&&&&&&次：第1版
页&&&&&&&&&&&&&&数：274页
开&&卷&&&分&&类：> >
=49&&event.keyCode
(此处采购非实际采购)
出版社推荐语
图书其他信息
字&&&&&&&&&&&&&&&&数：
建议上架类别：
读&&&者&&&群&&体：
印&&&&&&&&&&&&&&&&张：
正&&&文&&&语&&种：
时间：8:30--17:00
热线：010-
书店采购服务
专业采购指导工具
及时采购上架销售
在线数据分析
连续性、动态化
全品种、多维度
标准书目库
200万书目库信息
专业数据处理分类
新书信息发布
800多家出版单位加盟
最快、最全、最准我常感叹到，学计算机的人是幸福的，因为在这个领域中有如此多的通俗易懂（相对来说）的经典好书，你需要做的只是坚持把它们一本一本读下去而已。学力学就没有这样的好事了（抱怨一下），除了论文就是论文，满篇公式，晦涩坚深，真不是给人看的（虽然我也没看过几篇）。在这里列出一些我看过或者准备看的算法书籍，以供参考。
1. CLRS 算法导论
算法百科全书，只做了前面十几章的习题，便感觉受益无穷。
2. Algorithms 算法概论
短小精悍，别据一格，准经典之作。一个坏消息: 同算法导论，该书没有习题答案。好消息：习题很经典，难度也适中，只需花点点时间自己也都能做出来。不好也不坏的消息：我正在写习题的答案，已完成前三章，还剩九章约二百道题，顺利的话二个月之后发布。另有中文版名《算法概论》，我没看过，不知道翻译得怎么样。如果有心的话，还是尽量看原版吧，其实看原版与看中文版花费时间不会相差很大，因为大部分时间其实都花费在做习题上了。
3. Algorithm Design 算法设计
很经典的一本书，很久之前看的，遗憾的是现在除了就记得它很经典之外其它都忘光了。
4. SICP 计算机程序的构造和解释
六星之书无需多言，虽然这不是一本讲算法的书，但看完此书有助于你更深入的理解什么是递归。我一直很强调习题，看完此书后你至少应该做完前四章的太部分习题。否则那是你的遗憾，也是作者的遗憾。
5. Concrete Mathematics 具体数学&
有人说看TAOCP之前应该先弄清楚这本书的内容，要真是如此的话那我恐怕是看不到TAOCP了。零零碎碎的看了一大半，很多东西都没有时间来好好消化。如果你是刚进大学不久的本科生，有着大把的可自由支配时间，那你幸运又幸福了，花上几个月时间好好的读一下此书吧，收获绝对大于你的期望值。
6. Introduction to The Design and Analysis of Algorithms 算法设计与分析基础
很有趣的一本算法书，有许多在别的书上找不到的趣题，看完此书绝对能让你大开眼界，实在是一本居家旅行，面试装逼的必备佳作。
7. 编程之美--微软技术面试心得&
虽说是一本面试书，但如果把前面十几页扯掉的话，我更愿意把它看作是一本讲解题思维的算法小品。在书中，作者通常是给出一个平常解法，然后再一次又一次的优化改进，你可以很清楚的看到基本的算法设计思想是如何得到运用以解决实际问题的。如果你已经有了一些算法的基础，看完本书应该能使你的算法应用能力得到一定的提高。另外，本书生动有趣，也同样适合于初学者。
8. Fundamentals of Algorithmics 算法基础&
也是很久之前在学校图书馆借来看的，内容记不太清楚了，只隐约记得此书的动态规划章节犹为出彩。应该是很经典的一本书，个人以为足以和算法导论等所谓当世经典平分秋色，但是怎么好像被人提到的不多，或许是我孤陋寡闻了。
9. How to solve it 怎样解题
二十世纪最伟大的数学思想家之一波利亚的力作，讲一般性的解题方法：怎么认识问题，怎么转换问题，怎么解决问题，如何在问题中得到启发，如何找到一个通往答案的方向。
10. Programming interviews exposed 程序员面试攻略
一本消遣之作。个人以为要比国内的某“XXX面试宝典”纯粹一些，至少也有一些启发性的内容，而不单单是面试题解库。
11. Programming Pearls 编程珠玑
学习算法不仅需要像Alogrithms，算法导论这样的重量级的内功心法，像《编程之美》、《编程珠玑》这样的轻量级的轻功身法也必不可少。前些年网上不是很流行像“给你10亿个数，找到最大的n个”或者“给你10亿个数，找出现次数最多的那个数”之类的百度面试题吗？看了此书你就知道怎么解决了。相比于《编程之美》来说，本书中的示例技巧性略低一些，但是也更有实际应用价值一些。
12. 算法艺术与信息学竞赛&
如果算法导论是九阳神功，那这本无疑就是九阴真经。本书是专为参加一些诸如ACM之类程序设计比赛的同学而写的，江湖人称“黑书”。里面讲的都是一些在编程比赛中常用的算法、数据结构，以及一些数论和计算几何等。我虽然并不搞竞赛，但也从此书中受益颇多。
13. An Introduction to Probability Theory and Its Applications
准备看的，现在才发现概率论有多么重要，可惜本科的时候没有好好学。前不久一个同学问我个问题，我半天弄了一个程序给他，他说：这里就不是相关系数么，Excel一下就完事！我晕，我还真不知道那就是相关系数。
14. Numerical Analysis
这本的作者是Richard L. Burden,J. Douglas Faires&
数值分析，讨论各种数值算法，比如插值、拟合、积分、微分方程的求解、线性和非线性方程组求解等。准备详细看。
15. TAOCP 计算机程序设计艺术
传说中的TAOCP，说的人多，看的人少。Bill Gates说：谁看完了这卷书就直接给他发邮件，微软直接录用他！可以看出此书的影响力。TAOCP四卷堪称是算法藏经阁中的易筋经或者是少林七十二绝技。天下武学，尽出少林，天下算法，尽出TAOCP也。这点你可以顺便翻开一本算法书看看他的引用文献就知道了。我只读了第四卷的部分章节，前三卷暂时还没敢看，还在读书计划表中被无限期搁置。
------------------------------------------------------------------------------------------分割线-------------------------------------------------------------------------------------
以上是转自开源中国的一篇文章。最近反省了下自己，感觉过的挺颓废，好久没有特别充实的感觉了，心里有点慌，想着还是坚持做一些事，将来虽不一定成为大牛，也得有能力养老婆和孩子吧。学习算法从上学就有这个打算，记得小八说，阿汤啊，咱俩把算法导论里讲到的算法都实现一遍，如何？你用c，我用java，可是这段话也就成了遗憾的回忆，没有真的行动过。毕业之后没想到我从c++逐步转到了java上，小八从java转到了oc上，不知该怎么说这个事。
但是有句话肯定是真理，什么时候开始都不晚，想想进修的想法也搁浅了，自己不能这么碌碌无为，也不能仅仅是说说而已，要有行动，让自己成为别人可以依靠的人。
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：30410次
排名：千里之外
原创：31篇
转载：18篇
评论：10条
(1)(3)(3)(1)(6)(1)(5)(1)(1)(3)(1)(4)(6)(1)(2)(4)(6)ACM大牛们对基础数据结构和算法的研究可谓苦心孤诣；我想知道的是，现在我们已知的数据结构和算法中，有没有哪个是由ACMer们在比赛或平时训练中创造的，或加以显著改进的？我这里说的数据结构和算法，是偏向于基础性的方面，例如在wiki百科上能查到的词条，或对已知的一般书上能查到的常用数据结构和算法的改进；不包括大牛们参加工作或学术研究之后，对某个领域，例如特定的数值算法或某个特定芯片上的算法优化。
1. 关于sbt的问题，是时候把这个帖子挖出来了 。2. Temporal Data Structure 也已经是学术界二十几年前就开始研究的问题（感谢
指正） ，到了90年代已经有了系统而详尽的成果 。不可否认的是，ACM/OI选手在对国内程序设计竞赛选手姿势水平的提高上做出了不可磨灭的贡献。但是同样也要认识到程序设计竞赛和学术前沿的差距。 这是MIT 6.851 Advanced Data Structure课程Lecture的网址，里面已经包含了现在程序设计竞赛中的所谓的核武级数据结构，例如lick-cut tree， Euler tour tree，van Emde Boas tree，除此之外还有的Fusion tree（这货1994年就有了)，的Tango tree（注意这是2004年的产物），dynamic graph等等的理性愉悦。至于算法层面，我想引用著名程序设计竞赛选手ftiasch的一篇文章中的一段话：
用我自己的话来说，我想做的是old fasion computer science back to 80s’—纯粹的图论，数据结构。我内心十分彷徨，于是我在一次上课结束之后单独找Hopcroft教授讨论。在听完我的自我介绍后，John说了一句让我印象深刻的话：“Things are quite different nowdays.” 他说，他年轻的时候我们只能处理几十个点的图论，每个点都很重要；现在我们处理的是10^9级别的图，改变一个点并不会对图的性质产生很大的改变，所以我们应该更关注整体的性质，而不是做局部的算法。在对于（算法竞赛向的）数据结构和算法的研究上，学术界领先ACM/OI至少三十年，前人的成果实在太多，（算法竞赛向的）算法和数据结构的潜力已经被挖掘的差不多了。当然，部分优秀的ACMer/OIer还是有着很强的学术创新精神，但是限于国内学术水平的落后与学术交流的封闭，某些独立得到的idea，其实早就已经出现在了几十年前的paper中。利益相关：现役ACM选手
一切皆网络流。
专注python web，业余acmer。求带走。}