数学建模社区-数学中国

标题: ACM练习建议 [打印本页]

作者: fisher_jiang    时间: 2006-10-18 01:09
标题: ACM练习建议
<p>一位高手对我的建议:<br/>&nbsp;<br/>&nbsp;&nbsp;&nbsp;&nbsp; 一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的<br/>,主要时间是花在思考算法上,不是花在写程序与debug上。&nbsp; <br/>下面给个计划你练练:<br/>&nbsp; <br/>第一阶段:<br/>&nbsp;&nbsp;&nbsp; 练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,<br/>因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打<br/>出来.&nbsp; <br/>&nbsp;1.最短路(Floyd、Dijstra,BellmanFord)&nbsp; <br/>&nbsp;2.最小生成树(先写个prim,kruscal要用并查集,不好写)&nbsp; <br/>&nbsp;3.大数(高精度)加减乘除&nbsp; <br/>&nbsp;4.二分查找. (代码可在五行以内)&nbsp; <br/>&nbsp;5.叉乘、判线段相交、然后写个凸包.&nbsp; <br/>&nbsp;6.BFS、DFS,同时熟练hash表(要熟,要灵活,代码要简)&nbsp; <br/>&nbsp;7.数学上的有:辗转相除(两行内),线段交点、多角形面积公式.&nbsp; <br/>&nbsp;8. 调用系统的qsort, 技巧很多,慢慢掌握.&nbsp; <br/>&nbsp;9. 任意进制间的转换 </p><p><br/>第二阶段:<br/>&nbsp;&nbsp;&nbsp; 练习复杂一点,但也较常用的算法。&nbsp; <br/>如:&nbsp; <br/>&nbsp;1. 二分图匹配(匈牙利),最小路径覆盖&nbsp; <br/>&nbsp;2. 网络流,最小费用流。&nbsp; <br/>&nbsp;3. 线段树.&nbsp; <br/>&nbsp;4. 并查集。&nbsp; <br/>&nbsp;5. 熟悉动态规划的各个典型:LCS、最长递增子串、三角剖分、记忆化dp&nbsp; <br/>&nbsp;6.博弈类算法。博弈树,二进制法等。&nbsp; <br/>&nbsp;7.最大团,最大独立集。&nbsp; <br/>&nbsp;8.判断点在多边形内。&nbsp; <br/>&nbsp;9. 差分约束系统.&nbsp; <br/>10. 双向广度搜索、A*算法,最小耗散优先.</p><p><br/>第三阶段:<br/>&nbsp;&nbsp;&nbsp; 前两个阶段是打基础,第三阶段是锻炼在比赛中可以快速建立模型、想新算法<br/>。这就要平时多做做综合的题型了。&nbsp; <br/>&nbsp;1. 把oibh上的论文看看(大概几百篇的,我只看了一点点,呵呵)。&nbsp; <br/>&nbsp;2. 平时扫扫zoj上的难题啦,别老做那些不用想的题.(中大acm的版主经常说我挑简单的来<br/>做:-P )&nbsp; <br/>&nbsp;3. 多参加网上的比赛,感受一下比赛的气氛,评估自己的实力.&nbsp; <br/>&nbsp;4. 一道题不要过了就算,问一下人,有更好的算法也打一下。&nbsp; <br/>&nbsp;5. 做过的题要记好 :-)&nbsp;&nbsp;&nbsp; <br/>&nbsp; </p>
作者: asialuo    时间: 2006-10-23 18:39
我只停留在第一阶段...
作者: liuzhao    时间: 2006-11-26 01:09
建议很好,我就想这么去做了~
作者: 946976    时间: 2006-12-16 20:39
支持一下先
作者: nkxiaoqi    时间: 2006-12-20 22:20
ACM题目确实要求很强的算法能力
作者: Fantasy_FC    时间: 2006-12-27 14:35
不错啊!支持一下
作者: kakana    时间: 2007-1-5 17:35

作者: taochenpfj    时间: 2007-1-13 19:58
ding a&nbsp; wo&nbsp; xiang xue dian
作者: pengyou0594    时间: 2007-1-26 23:29
感谢楼主,给我指明了方向
作者: cedricmht    时间: 2007-5-31 23:02
<p>你是一盏明灯呀</p><p>为我指明了方向呀</p><p></p>
作者: fansmiling    时间: 2007-6-18 12:21
<p>~~~good</p><p></p>
作者: 心如往事    时间: 2007-7-30 09:47
我连第一阶段都上不了手。
作者: colorShine    时间: 2007-8-24 00:50
感谢楼主了啊,这建议不错啊,我现在还停留在第一阶段,真是惭愧啊,惭愧啊,我准备从现在开始就这样做,看看啥时候能到第三阶段。呵呵,加油啊加油啊……
作者: wangyexin    时间: 2007-10-7 13:38
<p>谢谢提醒</p>
作者: 术兀    时间: 2007-10-9 02:45
<p>谢谢</p><p>虽然……</p><p>但是</p><p>还是谢谢喽</p><p></p>
作者: pipiaishuxue    时间: 2009-11-6 20:46
支持一下,顶
作者: 厚积薄发    时间: 2009-12-2 11:28
顶啊,支持
作者: nwpupanda    时间: 2009-12-3 20:33
支持下啦O(∩_∩)O~不过偶还只是停留在第一阶段的前一阶段啊。。。。。。。。。。。
作者: hetao220284    时间: 2009-12-3 20:53
现在来顶 不会晚吧。。。。。。。。。。。。。。。。。。。。。。。
作者: 540982016044    时间: 2010-1-21 10:24
看来我是不行了~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
作者: chip    时间: 2010-1-21 16:19
非常感谢楼主分享,顶一下先了。
作者: yhytju    时间: 2010-1-23 11:09
一位高手对我的建议:
# e1 ~9 R* _& D& H
" L$ m3 @% b. a5 X" q     一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.acm主要是考算法的3 B/ z7 ]5 q" w5 P# ~8 X
,主要时间是花在思考算法上,不是花在写程序与debug上。  
. C' @1 Z, Y+ u) s  y4 `8 N下面给个计划你练练:
2 l% D' V* i- S' I- \    i6 i: h3 T+ ^- ]& U9 `
第一阶段:
$ Z/ {0 P/ s& s; q7 o    练经典常用算法,下面的每个算法给我打上十到二十遍,同时自己精简代码,( q; `* i3 M# [7 X! d
因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打! |$ g' F& e" x/ _
出来.  
6 s- z1 P) H+ s: {4 z% C$ d; [ 1.最短路(Floyd、Dijstra,BellmanFord)  4 o: T0 V' L; R/ Y  J+ q
2.最小生成树(先写个prim,kruscal要用并查集,不好写)  , U$ k" n5 ~$ H8 D2 ]; I' S
3.大数(高精度)加减乘除  
" w! P0 N5 `1 c: I0 b" Z1 V 4.二分查找. (代码可在五行以内)  : ], D4 T! Z3 G$ H3 E5 o
5.叉乘、判线段相交、然后写个凸包.  
. X2 C6 b1 E! t$ C4 X# `+ K! L% h1 } 6.BFS、DFS,同时熟练hash表(要熟,要灵活,代码要简)  ; h" H  c! M  K9 [/ G
7.数学上的有:辗转相除(两行内),线段交点、多角形面积公式.  6 }4 o8 m% H* h( m: n
8. 调用系统的qsort, 技巧很多,慢慢掌握.  
5 u0 P  B9 p( t  h 9. 任意进制间的转换 / |  C* g, C' r1 N. `3 s

( P2 r+ o$ o" |. ~/ N* @
) J# m" |/ a; a! R0 D) s8 H第二阶段:0 E! W5 a) L4 L& g& T
    练习复杂一点,但也较常用的算法。  
  W7 u! Y- z6 ~& t1 p如:  
* U0 Q: n1 g5 f4 d- i' D 1. 二分图匹配(匈牙利),最小路径覆盖  + b! z% l$ y+ n4 c6 z5 F8 |
2. 网络流,最小费用流。  6 \% {4 v5 y7 c, z7 u- B
3. 线段树.  
' o) N+ N6 V0 t 4. 并查集。  
( ~& Y8 E/ G4 o  v 5. 熟悉动态规划的各个典型:LCS、最长递增子串、三角剖分、记忆化dp  
, J. V% [/ ]6 f7 n# d/ R; n 6.博弈类算法。博弈树,二进制法等。  # p' g! F& A4 L
7.最大团,最大独立集。  : q5 r1 n: b+ R
8.判断点在多边形内。  2 u- B0 ^  i  L& [  [% w) N
9. 差分约束系统.  2 P+ j4 v6 e- c" \  r2 g5 S9 a
10. 双向广度搜索、A*算法,最小耗散优先.$ Y+ J. a- l2 c" l6 ~$ P' q$ c
6 ~$ @  ^8 ?0 f+ T, D( A
1 R, X& y8 I+ j; \- Z
第三阶段:
  q, E1 @/ H+ e5 C( H    前两个阶段是打基础,第三阶段是锻炼在比赛中可以快速建立模型、想新算法" a; O. [5 Y* X5 a7 z  p) U
。这就要平时多做做综合的题型了。  $ l( l+ j) l9 `! R* o+ L0 A+ ~) e
1. 把oibh上的论文看看(大概几百篇的,我只看了一点点,呵呵)。  
6 N' m3 R5 ]1 R, A8 b7 ` 2. 平时扫扫zoj上的难题啦,别老做那些不用想的题.(中大acm的版主经常说我挑简单的来$ E$ r$ W6 \6 B2 y
做:-P )  
0 T, s* Z% e: C3 f7 R6 X 3. 多参加网上的比赛,感受一下比赛的气氛,评估自己的实力.  
( Y, s! t. D, `, a" r$ _0 P 4. 一道题不要过了就算,问一下人,有更好的算法也打一下。  
( w. A) S7 k( W- {/ Q2 l/ g 5. 做过的题要记好 :-)
作者: 兄弟    时间: 2010-1-28 13:57
顶!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!顶!!!!!!!!!!!!!!!!
作者: LM386    时间: 2010-1-28 13:58
顶!!!!!!!!!!!!!!!
作者: silecainengai    时间: 2010-4-12 08:29
方向有了,不知道啥时候才能到那种高度!
作者: pingpangbing    时间: 2010-4-29 19:35
可以试试可以试试可以试试可以试试可以试试可以试试
作者: mightyrock    时间: 2010-5-8 19:15
哎,如此强大,怎是人人都能达到的呀?看来我还有一万光年的差距呀!
作者: qnbs1    时间: 2010-5-15 18:00
正在第一阶段...唉.加油吧.........
作者: xiaojinwen    时间: 2010-5-26 23:28
回复 10# cedricmht
0 D0 J  S( |1 q& n+ X) Q: T; f4 @/ [6 ~2 ?

% {# M8 x6 k# ^) l1 b    我在努力!一直没有停过!
作者: kevin2234    时间: 2010-6-2 18:54
是啊,是啊!
作者: moyan    时间: 2010-10-14 21:56
朝这个方向好好努力!!!!!!!
作者: John8169    时间: 2011-1-31 21:17
其实我一直觉得楼主的品味不错!呵呵!
  l9 S( @& x1 l( [: w4 `* j, L数学中国社区越来越好!
% J0 |4 {* ~$ \) Y: C* V, }) F
作者: 鸿光满面    时间: 2011-2-1 18:39
我还在地下一层
作者: 鸿光满面    时间: 2011-2-3 16:17
ding               
作者: 葉_浅浅    时间: 2011-2-17 18:19
其实我一直觉得楼主的品味不错!呵呵!" o" g% O; L9 x
我一天不来数学中国社区就不爽~~~~7 s/ L8 |1 g# I( i, q* L/ E

作者: shuizhizi    时间: 2011-3-5 13:27
唉,这样下来绝对是编程牛人,但是过程很痛苦赛
作者: 华夏之龙    时间: 2011-5-6 07:04
bucuo  a 支持一下。谢谢啊
作者: zhuhuaij    时间: 2011-5-8 00:10
既然你诚信诚意的推荐了,那我就勉为其难的听听吧!" R/ ~, s4 R, L- J/ V
数学中国社区越来越好!
作者: qingmuda    时间: 2011-5-20 15:06
支持,学习~
作者: O_young_man    时间: 2011-5-24 19:21
Thank you!
作者: 巧云225    时间: 2011-6-10 13:39
好,真不错
作者: 江南刹    时间: 2011-7-17 19:52
还没开始做ZOJ上的题呢!
作者: dailifeng    时间: 2011-8-28 08:37
支持一下
作者: 中耿苍安    时间: 2011-10-26 00:39
谢谢你的发言` 非常有意义
作者: Jackge    时间: 2011-11-20 21:45
吼吼……………………
作者: 枫泯    时间: 2012-1-23 20:04
这个,嗯.十分好的建议
作者: nandehutugood    时间: 2012-11-9 12:09
感谢楼主,感谢楼主,




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5