1. acm初学者要准备什么 看什么书啊
数据结构:C语言版 清华大学出版社 严蔚敏 《数据结构》
算法:清华大学出版社 王晓东 《算法设计与分析》
麻省理工大学 中译本:机械工业出版社 《算法导论》
基本上这三本书就已经足够了,建议一般水平的人先不要看算法导论,待另外两本书看的差不多的时候,再看算法导论加深理解。
另外还有很多针对性更强的书籍,不过针对性太强,这里就不多介绍了。
以上一些都是些算法方面的书,最好的方式就是做题与看书相结合,很多在线做题的网站,PKU,ZOJ很多,推荐PKU,题目比较多,参与的人比较多。做一段时间的题,然后看书,研究算法,再做题,这样进步比较快。
还有关于ACM竞赛,我有自己的一点话说。
首先说下ACM/ICPC是个团队项目,最后的参赛名额是按照学校为单位的,所以找到志同道合的队友和学校的支持是很重要的。
2. 关于余勇主编的ACM国际大学生程序设计竞赛系列丛书中的算法与实现。
我没有找到配套的例程。我感觉是他写错了,他本意应该是“参见例题POJXXXX”,结果写错了,写成了“参见程序 POJXXXX.CPP”。by the way,他算法写的很清楚,不要例程也可以的,只要你对算法本身足够熟悉,应该不会有什么大问题。里头的数据结构也是常规数据结构。
3. ACM是什么
ACM,即丙烯酸酯橡胶,是以丙烯酸酯为主单体经共聚而得的弹性体,主链为饱和碳链,侧基为极性酯基。ACM加工主要是选用合适的硫化单体和一些助剂,以改善和保持ACM优异性能。合成ACM时选用硫化点单体不同而需要不同硫化体系交联,适当硫化体系是保证胶料充分硫化前提条件。
ACM被广泛应用于各种高温、耐油环境中,成为汽车工业着重开发推广的一种密封材料,特别是用于汽车的耐高温油封、曲轴、阀杆、汽缸垫、液压输油管等。
(3)acm策划书扩展阅读:
ACM的合成方法
乳液聚合法。由于该工艺设备简单,易于实施,乳液聚合法是生产ACM主要方法。ACM主要用于高温耐油密封制品,不要求有过高的低温屈挠性能,如果期望低温耐油性能,可以通过低温耐油单体的分子内增塑来实现。
乳聚法合成ACM体系中,乳化体系和用量将影响聚合过程中的稳定性、最终转化率、分子量分布、生胶加工性能甚至硫化胶的物性,因此要加入许多助剂,如乳化剂、引发剂、分子量调节剂和凝聚剂等。
4. 明年准备参加ACM了,请大家推荐几本书
数学类的比较好的有《初等数论》,《组合数学》等,学得比较好的可以看《具体数学》(据说市面上已经买不到中文版了,英文好的话看英文版也可以,或者看超星图书馆的中文版本),北大版的《离散数学》,今年宁波就有两道很难的题分别就是要求看过组合数学和具体数学的。
算法类的《算法导论》+《算法艺术与信息学竞赛》应付大部分题够了,一般没必要完全认真搞明白(这个看个人追求,完全看明白花的时间很多,除非是天才,或者是已经学得很不错的人)。王晓东的算法分析和吴文虎王建德那本我也稍微浏览了下,很多内容大同小异,不过我朋友说王晓东的书讲得不错,对理论补充有好处。虽然我自己是觉得对acm来说,理论是在动手的过程中学会比较好的,一开始的阶段书是作为工具书来查着看的。
还有就是多看每年国家集训队的论文,虽然我自己没看多少,但是有些牛人告诉我他们基本都看完并且完成大部分论文中的题目,于是变牛了很多。而且有些很流行的acm算法是上面提到的书没有都介绍到的,比如后缀数组,线段树,trie图等等,不是每本书都有说,这些看论文比较好。
如果楼主是想入门的话,一开始多做题是正道,做到实在不会的题可以问问人。因为做题可以让人了解这个竞赛具体是怎么回事,看书应该是结合做题过程的,因为毕竟acm强调的是实操能力。
再往上的话思考是很重要的,多看书,结合做题,渐渐学会一些各种各样的算法,这个阶段光做题进步不会很大,结合各类知识有质量的做题,学会灵活运用,才是正道。
再想往上一步的话,有些人是通过做大量的题目,有些人是通过扎实的理论基础,不过这个我也不好给意见了,本人也是挺菜的,哈哈~
事实上入门大家都差不多,做题做到不会就看书,后面的发展就要看自己了。刚才我举得都是怎样入门,因为我自己也就入门没多久而已。要变强的话,经历了做题的阶段之后,一定不能放弃思考+做题+看书+问人的阶段,我也正在努力中,大家共勉吧~
5. 参加ACM大赛应该准备哪些课程
课程:
(1)基本算法: 二分,分治,贪心
(2) 离散数学离散数学动态规划
(3) 搜索算法:深度优先 搜索,广度优先搜A*算法 ,阿尔法贝塔剪枝
(4)数据结构:线段树, 树状数组,并查集,Trie图
(5)图论问题:最小生成树 最短路 强连通分量、桥和割点
(6)网络流算法:基本的网络流算法,Dinic算法,带上下界的网络流,最小费用流
(7)计算几何:线与线求交,线与面求交,求凸包,半平面求交等
(8) 离散数学,高等数学,线性代数,初等数论,计算几何
(9)计算机专业英语
(10)C++;基础的递归、枚举算法
1.参赛队伍最多由三名参赛队员组成。
2.竞赛中命题10题左右,试题描述为英文,比赛时间为5个小时,前四个小时可以实时看到排名,最后一小时封榜,无法看到排名。
3.竞赛可以使用的语言:Java, C, C++, Kotlin 和 Python。
4.重点考察选手的算法和程序设计能力,不考察实际工程中常用的系统编程,多线程编程等等;
5.选手可携带任何非电子类资料,包括书籍和打印出来的程序等,部分赛区会对选手携带的纸质资料做限制。
6.评委负责将结果(正确或出错的类型)通过网络尽快返回给选手,除此之外不提供任何额外帮助;
7.每个题目对应一种颜色的气球,通过该题目的队伍会得到对应颜色气球。每道题目第一支解决掉它的队还会额外获得一个“FIRST PROBLEM SOLVED”的气球。
6. 怎么准备ACM程序大赛
原创哦~
我的观点:
第一阶段:先刷水题,水题,就是几乎不牵扯算法。需要自己想方法解决。
这样的题,一是锻炼 逻辑思维和思维的严谨,二是锻炼代码能力(写的代码越来越长而错误越来越少,看别人很长的代码很快就能看明白对方的思路,这些都是代码能力)
代码能力不够直接学习算法 会非常吃力了。。
在各大OJ刷200道水题,这样算是入门了吧。。:(推荐去HDOJ因为这上面的水题比较多,适合新手入门,第11页,第16很多中文水题)。越到实在是做不出来的题就放放。。
第二阶段:渐渐的学一些简单的算法。。
HDOJ的论坛上有的课件,水题刷的差不多了,看着课件(课件有些得放写的不是很详细,可以去网络 这方面的资料),学一些基础算法,继续刷题。。。。。
第二阶段刷到400.。
第三阶段: 在第二阶段的基础上继续纠结算法。 这时候可以看算法导论了。学习数据结构。继续刷题。。
刷到600.。
算法导论看完之后楼主可以去看看 刘汝佳的黑书(算法艺术与信息学竞赛)。
如果楼主能坚持到这时候,那算是一个牛了。。
之后楼主应该就知道该怎么走了。。
7. 参加ACM竞赛需要用的参考书
算法导论 算法艺术与信息学竞赛 初等数论 具体数学 柔性字符串匹配
8. 搞ACM需要看哪些书
刘汝佳有写了本黑书叫算法艺术与信息学竟赛,现在市面上可能少有了,网上有电子版的,再就是他还有本算法竞赛入门经典,也叫白书,,因为是白皮的。前边那是黑皮的。。这个算是前本书的精简版。
基本上这两本入门的吧,深入研究的话肯定得学学数据结构,算法导论这本书也要看的。
9. 谁能给我介绍本acm的书
《算法竞赛入门经典》---刘汝佳,这是本很好的书,我也正在参加ACM的培训
10. ACM初学者要学习的内容
迅速上手ACM 算是好高骛远。。
我的观点:
第一阶段:先刷水题,水题,就是几乎不牵扯算法。需要自己想方法解决。
这样的题,一是锻炼 逻辑思维和思维的严谨,二是锻炼代码能力(写的代码越来越长而错误越来越少,看别人很长的代码很快就能看明白对方的思路,这些都是代码能力)
代码能力不够直接学习算法 会非常吃力了。。
在各大OJ刷200道水题,这样算是入门了吧。。:(推荐去HDOJ因为这上面的水题比较多,适合新手入门,第11页,第16很多中文水题)。越到实在是做不出来的题就放放。。
第二阶段:渐渐的学一些简单的算法。。
HDOJ的论坛上有的课件,水题刷的差不多了,看着课件(课件有些得放写的不是很详细,可以去网络 这方面的资料),学一些基础算法,继续刷题。。。。。
第二阶段刷到400.。
第三阶段: 在第二阶段的基础上继续纠结算法。 这时候可以看算法导论了。学习数据结构。继续刷题。。
刷到600.。
算法导论看完之后楼主可以去看看 刘汝佳的黑书(算法艺术与信息学竞赛)。
如果楼主能坚持到这时候,那算是一个牛了。。
之后楼主应该就知道该怎么走了。。
个人观点,偶也是菜鸟,这是聆听老师和大牛们的教诲总结出来的。呵呵。。
希望楼主不要觉得这各流程 很难做到。。
ACM这条路很不好走,希望楼主能坚持下来。一起加油……