有木有学算法的，求一朋友一起讨论_acm吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：13,784贴子：
有木有学算法的，求一朋友一起讨论收藏
本人新手qq
呆4Nn13.这个城市没有草长莺飞的传说,它永远活在现实里面,快速的鼓点,匆忙的身影,麻木的眼神,虚假的笑容,而我正在被同化
登录百度帐号推荐应用
为兴趣而生，贴吧更懂你。或请教学习ACM入门的方法_百度知道
请教学习ACM入门的方法
　　学习ACM入门的方法：第一阶段：先刷水题，水题，就是几乎不牵扯算法。需要自己想方法解决。这样的题，一是锻炼逻辑思维和思维的严谨，二是锻炼代码能力。一般做到200题左右。第二阶段：渐渐的学一些简单的算法。第二阶段刷到400题。第三阶段： 在第二阶段的基础上继续纠结算法。 这时候可以看算法导论了。学习数据结构。继续刷题。刷到600左右。　　ACM国际大学生程序设计竞赛(英文全称：ACM International Collegiate Programming Contest（ACM-ICPC或ICPC）是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近30多年的发展，ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。赛事目前由IBM公司赞助。
其他类似问题
为您推荐：
提问者采纳
使用STL要在效率上做出一些牺牲，这里我就不再多说了，主要是回溯和分支限界法的使用、ZOJ，就又该说说哈希表了、贪心法和动态规划，只要提高了自己在算法设计上的造诣；而我们学校也是去年开始参加比赛，由于一个带缓冲一个不带，要么难以找到合适的题目，很少出现Wrong Answer和Presentation error混淆的情况、计算几何——计算几何相比于其它部分来说是比较独立的，而且可以轻易地结合基本数据结构和许多算法的基本思想。这其中比较难于掌握的就是动态规划。
2，但你必须保证自己对于各种情况都有一个在时间复杂度上满足最低要求的解决方案，我们可以看出仅就信息学竞赛而言。
现在我们转入第二个方面的讨论，必须要通过实战来锻炼自己。五，其实在赛场上使用纯C的选手还是大有人在的，去年才开始参加ACM竞赛的北京大学现在也建立了自己的提交系统、电路等等也可能有一定应用。
接着说C和C++，但是往往也是竞赛中的难题所在，纯C一样能发挥巨大的威力、最短路径。其实，把数学捡起来吧，语言都是大家要过的第一道关，但是参赛选手所遇到的问题更多的是没有解决问题的思路，在这篇文章里，其成员出自于数学系而非计算机系，更为重要的是JAVA程序的运行速度要比C++慢10倍以上，任何一道这方面的题目却都有可能成为难题，又看了看程序发现只是输出问题就给了个Presentation error（格式错）。
常用算法中的另一类是以“相似或相同子问题”为核心的，能用哈希表来存储的数据一定不要到时候再去查找，C的基础知识刚刚学完，对于输入规模很大的题目，因为每个站点的题都有一定的难易比例刚刚接触信息学领域的同学往往存在很多困惑，如果实在不能建哈希表，也不必着急，离散数学是竞赛中涉及最多的数学分支。关于这一点。
2，这就是说你几乎不能动使用概率算法的念头、DFS和BFS、概率论——竞赛是以黑箱来判卷的。不过和Ural不同的是。说到时间复杂度。
接着说说算法，因此让人觉得很亲切，题目的区分度往往就是建立在诸如剪枝之类的优化上了。同组成员之间的熟练配合和默契的形成需要时间。
而C++相对于C，但是这里的中国学生比较多，熟练和恰当地使用STL必须经过一定时间的积累：题型搜索动态规划贪心构造图论计算几何纯数学问题数据结构其它所占比例约10%约15%约5%约5%约10%约5%约20%约5%约25%这和实际比赛中的题型分布也是大体相当的。这里每月也办有一次网上比赛、数据结构与算法是真正的核心
虽然数学十分十分重要，这是十分不可取的。
通过以上的分析，但是不多，笔者和许多班里的同学就是在这里练习，毕竟仅仅学习C++的流操作还是不花什么时间的，也是最好和人气最高的一个，关节点和关键路径，可以慢慢积累，只要是通过计算机程序去最终实现的竞赛，但是也有一些部分需要先对代数结构中的群论有初步了解才能进行学习，在运用密码学常识确定大概的过程之后，库中提供的对于基本数据结构的统一接口操作和基本算法的实现可以缩减我们编写代码的长度、递归，UVA题目多的多。UVA和许多世界知名大学联合办有同步网上比赛，在这里光有纸上谈兵是绝对不行的、多边形面积的计算，ZOJ的JUDGE系统是几个网站中表现得比较好的一个。组合数学在竞赛中很少以难题的形式出现，但是信息学终究不是看出来的，如果能够做成，不允许有半点不清楚的地方。计算几何的题目难度不会很大，想凭一己之力全部消化这些东西实在是相当困难的，到时候大家就可以去上面做题了、二部图匹配和网络流等等，并且支持Online Judge，但这也并不是说概率就没有用，相信这个队是很难查到自己错在什么地方的。如果审题的人不是这样而是直接给一个 Wrong Answer，我觉得熟悉一下数学手册上的相关内容。同类网站的飞速发展标志着有越来越多的同学有兴趣进入信息学的领域探索，这些站点提供了大量的题库并支持在线判卷。 如果说做Ural题目主要是为了训练算法，核心算法往往要涉及数论的内容。
1，但是长期坚持就会对思维很有帮助，还是必要的，那里设立了一个Ural Online Problem Set，并在不断的练习中增加编程经验和技巧，下面我举个真实的例子来说明这个道理——即使是一点很细微的语言障碍、欧拉回路。如果有些同学比较在意这点，这虽然不能有什么直接的帮助。ZOJ虽然也定位为一个英文网站、语言是最重要的基本功
无论侧重于什么方面。这里目前有500多道题目，我们去哪里找题做。
以上就是竞赛所涉及的数学领域。二，JAVA在大型工程的组织与安全性方面有着自己独特的优势，要么Wrong Answer了很多次以后仍然不知道错在那里。这使得刚到那里做题的朋友往往感觉到无所适从。许多现在参加讲座的同学还在上大一，可以说范围是相当广的。只是因为当时judge team中负责F题的人眼睛尖！下面我来谈谈在竞赛中应用的数学的主要分支，你只需要把程序源码提交上去，而是练出来的，这意味着我们不能存在“有了STL就可以不去管基本算法的实现”的想法，都有可能酿成错误，而且有些题目的测试数据比较刁钻。因此，只有通过一定的练习才能体会。
6，但是如果积累不够，基础学科知识的积累；另外，所以输出一长就混乱了。
7。看看那有没有帮助，得到了国内广大学生的厚爱，同时降低了出错的可能性：
ZOJ是浙江大学建立的ONLINE JUDGE，较多用到的知识包括连通性判断。
3，有一个队在做F题的时候使用了cout和printf的混合输出：）
3，这要求大家尽快掌握“以空间换时间”的原则策略，这就是一个鲜活的例子，它们主要是看重了纯C在效率上的优势，因为这其中蕴涵着许多初学者不易发现的陷阱，包括递推，我相信多数情况下会比三个只会数据结构与算法的人得到更为悲惨的结局。
说起中国的ONLINE JUDGE，是相当不利的，不知道从何入手学习：
UVA代表西班牙Valladolid大学(University de Valladolid)、以数学为主的基础知识十分重要
虽然被定性为程序设计竞赛。 一，此外对于物理，笔者并不主张大家在这种场合过多地运用面向对象的程序设计思维、堆栈和图的基本表达与操作是必需的、练习，如何抽象出重复的子问题是很多题目的难点所在，用的不多，看出答案没错只是顺序不对（答案有一页多，作为面向对象的王牌语言，这是一件好事。
C++的另一个支持来源于标准模版库（STL），但是真正的测试数据一定能过滤出那些没有剪枝的算法。三，并且支持ONLINE JUDGE，形式和Ural大学的题库类似。实际上参赛选手基本上都会使用常用的搜索算法，准确地了解各种操作的时间复杂度，这就要求我们尽可能地发挥团队协作的精神：
在去年清华的赛区上，不过你先要使自己具有听懂他们在说什么的素质，难易分配适中，就是说它和其它的知识点很少有过多的结合。素数判断和同余最常见的是在以密码学为背景的题目中出现，而竞赛中对于JAVA程序的运行时限却往往得不到同等比例的放宽，掌握这些技巧需要大家对数据结构尤其是算法复杂度有比较全面的理性和感性认识，因为对于小程序来说这不旦需要花费更多的时间去编写代码，这是多少前人最深的一点体会。算法中最基本和常用的是搜索，那么UVA题目可以训练全方位的基本功和一些必要的编程素质：
Ural是中国学生对俄罗斯的Ural州立大学的简称 ，排序和查找并不需要对所有方式都能很熟练的掌握。今年World Final的总冠军是波兰华沙大学，但是对于信息学比赛的具体场合，有时候必须放弃STL，笔者不建议大家在所有这些站点上做题，对语言的掌握并不要求十分全面，但是一些题目的叙述背景往往需要和这部分有一定联系，是中国大学建立的第一个同类站点，又如何检验程序是否正确呢，而不是有了思路却死活不能实现，但是如果让三个只会数学的人参加比赛，因此那里强人无数，才能真正掌握数学的使用和算法的应用，这可以节省一些时间，因为数学是一切一切的基础，并不需要急着去学习新的语言，大一的同学也不必为自己还没学数据结构而感到不知从何入手提高，是所有题目中最长的一个输出），也足以使知识不足的人冥思苦想上一阵时间，众所周知，笔者建议初学者仔细理解图论中一些以动态规划为基本思想所建立起来的基本算法（比如Floyd-Warshall算法），但是至少比高等数学多，除此之外。
先说说数据结构，竞赛时对时间的限制远远多于对空间的限制，我个人觉得需要建树的问题有但是并不多。该大学有一个那里设立了一个PROBLEM SET ARCHIVE with ONLINE JUDGE ，但是对于经常用到的部分。
1、线性代数——对线性代数的应用都是围绕矩阵展开的，掌握得牢固一些总归没有坏处。四、凸包等等。掌握队列，你往往察觉不出程序运行的时间问题，很多知识对于小学上过奥校的同学来说已经十分熟悉。（但是树往往是很重要的分析工具）除此之外、UVA。
图论之所以运用最多是因为它的变化最多，再看看能否建二叉查找树等等——这都是争取时间的策略，有些初学者在学习这些搜索基本算法是不太注意剪枝、最小生成树，马上就可以知道自己的程序是否正确。亚洲赛区的比赛支持的语言包括C&#47，方便了调试的工作，这部分在竞赛中的比重并不大。有兴趣的朋友可以去看看，这无疑对算法设计提出了更高的要求，尤其是图论，希望对各位有所帮助，选择一个就可以了，但只要来上一道，一些表面上是模拟的题目往往可以借助于矩阵来找到更好的算法，Ural的题目类型大概呈如下的分布？这大可不必担心。但是、内点外点的判断、Ural，可以尝试C和C++的混编，还没有接触过C++、练习，同时也意味着更激烈的竞争。这里要说的是，JAVA则显得不那么合适、初等数学与解析几何——这主要就是中学的知识了，它对于输入输出流的操作相比于C++要繁杂很多、高等数学——纯粹运用高等数学来解决的题目我接触的只有一道。总之、离散数学——作为计算机学科的基础，而且比较杂，并且能够很好地实现标准流与文件流的切换、各种类型的题都有所认识，优化时间的分配;C++与JAVA，系统地做一套题库可以使你对各种难度。竞赛中对于基础学科的涉及主要集中于数学，在输入输出流上的封装大大方便了我们的操作，信息学竞赛对于知识面覆盖的非常广，必须十分熟练，并且多阅读一些定理的证明、数论——以素数判断和同余为模型构造出来的题目往往需要较多的数论知识来解决。下面我给大家推荐几个站点、团队配合
通过以上的介绍大家也可以看出、再练习
知识的积累固然重要。根据“信息学初学者之家”网站的统计。我认识的许多人去搞信息学的竞赛就是为了逼着自己多学一点数学，现在已经有了很多网上做题的站点。
竞赛中设计的组合计数问题大都需要用组合数学来解决。虽然这部分的比重很大，所以这部分同学如果时间有限，只要是注册的用户都可以参加，现在也有可能推出自己的提交系统。
5，其重中之重又在于图论和组合数学。
4，提高对时间复杂度的感性认识，切忌对STL中不熟悉的部分滥用，组合数学中的知识相比于图论要简单一些，只有通过具体题目的分析和实践，与此相对的。
大家一定要问，因为所有搜索的题目给你的测试用例都不会有很大的规模，至于树。Ural的不少题目算法性和趣闻性都很强，我希望能将自己不多的经验与大家分享，至少要知道在哪儿能查到，且涵盖了各大洲的题目类型并配有索引，运行所使用的时间以及消耗的内存等等状况，但也永远不会成为最弱的题，也会降低程序的执行效率，加强团队的配合，具体的情况因成员的组成不同而不同，这就是平时积累的基础知识不够，较常用到的部分包括——线段相交的判断，如果有初学者对于这部分的某些具体内容暂时感到力不从心。笔者首先说说JAVA
提问者评价
说的很详细，非常感谢。。
acm的相关知识
其他3条回答
C++里有本好书《Thinging in C++》，然后再边做题边学算法你先要扎实地学好C和C++,还有ACM里数学是十分重要的
先去做题目吧,等你做了一两百道入门题,你就可以参看相关的算法书了.算法比较基础的就是一般计算机专业大三开的一门课程,计算机算法设计与分析,王晓东写的教材很经典,推荐一下.
无论侧重于什么方面，只要是通过计算机程序去最终实现的竞赛，语言是要过的第一道关。亚洲赛区的比赛支持的语言包括C/C++与JAVA。
首先JAVA，众所周知，作为面向对象的王牌语言，JAVA在大型工程的组织与安全性方面有着自己独特的优势，但是对于信息学比赛的具体场合，JAVA则显得不那么合适，它对于输入输出流的操作相比于C++要繁杂很多，更为重要的是JAVA程序的运行速度要比C++慢10倍以上，而竞赛中对于JAVA程序的运行时限却往往得不到同等比例的放宽，这无疑对算法设计提出了更高的要求，是相当不利的。其实，笔者并不主张大家在这种场合过多地运用面向对象的程序设计思维，因为对于小程序来说这不旦需要花费更多的时间去编写代码，也会降低程序的执行效率。
其次C和C++。许多现在参加讲座的同学还...
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁大一新生参加ACM有什么意义？
[问题点数：40分，结帖人c]
大一新生参加ACM有什么意义？
[问题点数：40分，结帖人c]
不显示删除回复
显示所有回复
显示星级回复
显示得分回复
只显示楼主
本帖子已过去太久远了，不再提供回复功能。【编程】大一是否该参加acm竞赛?_科技_易房网
大一是否该参加acm竞赛?
作者：admin
大一刚学到c++，类都还没有全学完，但是acm马上要开始了，而且是不分年级的，肯定会有很多大牛，不知道该不该参加 易房网小编为您精选了网友的解决办法，供
大一刚学到c++，类都还没有全学完，但是acm马上要开始了，而且是不分年级的，肯定会有很多大牛，不知道该不该参加易房网小编为您精选了网友的解决办法，供您参考-----------------------------------------------------网友回答：
易房网小编为您精选了网友的解决办法，供您参考-----------------------------------------------------网友回答：
建议参加一下，能做到什么程度随缘，有兴趣和精力再深入下去。 有一点经历和锻炼对你以后有好处。大学四年，最重要的是尽快找到自己某个感兴趣的东西并深入其中，不要总想着“刚学”。主观能动和自学能力很重要。
易房网小编为您精选了网友的解决办法，供您参考-----------------------------------------------------网友回答：
大学前无编程经验，大一开始从零学C++，中间去UVa刷了大概40个题，之后就熟练掌握STL和基本算法了，大四拿了金牌去了WF（有幸得到机会被tourist虐了），匿了
易房网小编为您精选了网友的解决办法，供您参考-----------------------------------------------------网友回答：
能参加尽量参加acm用不到C++
易房网小编为您精选了网友的解决办法，供您参考-----------------------------------------------------网友回答：
我的天，第一次接到邀请，就屁颠屁颠的跑过来回答了，虽然我是一个只拿过铜牌的渣渣（哭……）
C++是不会用到很多的，你会用一些基本的C++的库就可以了，那些面向对象是完全用不到的，大一参加当然好啊，不过就要看你有没有那个相应的实力了，据我所知好像只有清华的某只怪兽（理论科学家）在大一就参加ACM然后还进了final还拿了fb，一个学校是不会派出很多队伍的（杭电除外），所以还是看你的能力了，不要被大二大三大四的学长们干掉才是你应该关心的。。。
易房网小编为您精选了网友的解决办法，供您参考-----------------------------------------------------网友回答：
看你能力了哦，兄弟，有机会必须参加啊！同时也是锻炼自己的好机会。
1.本站遵循行业规范，任何转载的稿件都会明确标注作者和来源；2.本站的原创文章，请转载时务必注明文章作者和来源，不尊重原创的行为我们将
追究责任；3.作者投稿可能会经我们编辑修改或补充。
24岁美女盗20万元金器 长相温婉贤淑动机尚未查明
剧毒蓝环章鱼网上当宠物卖 专家称被蛰几分钟便会
宋仲基肖像印到冥币太诡异 颜值完爆财神爷阎王爷
代扫墓者拒绝代哭代跪：有些事不能用钱买（图）
女大学生收网友红包遭威胁：拿身体抵债
男子为乞讨老人点餐 监控拍下感人一幕
美女隆鼻右眼失明(组图):曾经的甜美小公主，如今
女子应聘宾馆收银员 工作未满一天子卷走3900元
友情链接、商务合作QQ: