乐山师范学院论坛

 找回密码
 注册(开放注册)
搜索
查看: 1879|回复: 0

[软件] 对进入或已经进入ACM的同学一些建议

[复制链接]
发表于 2007-9-8 20:01:47 | 显示全部楼层 |阅读模式
最近看到一篇文章挺不错,针对ACM一些新手或迷茫在其中的人有莫大的帮助(个人觉得),所以转载过来与大家一起分享,也希望越来越多喜欢编程的同学能明确自己的方向和目标:
      磨刀不误砍柴功,做好平时的基本功,用到时自然就事半功倍
      针对于平时的练习:
=========================================================================================

第一阶段:

    练经典常用算法,同时自己精简代码,因为太常用,所以要练到写时不用想,10-15分钟内打完,甚至关掉显示器都可以把程序打出来.
1. 最短路(Floyd、Dijstra,BellmanFord).
2. 最小生成树(先写个prim,kruscal要用并查集,不好写).
3. 大数(高精度)加减乘除.
4. 二分查找. (代码可在五行以内).
5. 叉乘、判线段相交、然后写个凸包.
6. BFS、DFS,同时熟练hash表(要熟,要灵活,代码要简).
7. 数学上的有:辗转相除(两行内),线段交点、多角形面积公式.
8. 调用系统的qsort, 技巧很多,慢慢掌握.
9. 任意进制间的转换.

第二阶段:

    练习复杂一点,但也较常用的算法。
如:  
1. 二分图匹配(匈牙利),最小路径覆盖.
2. 网络流,最小费用流.
3. 线段树.
4. 并查集.
5. 熟悉动态规划的各个典型:LCS、最长递增子串、三角剖分、记忆化DP.
6. 博弈类算法。博弈树,二进制法等.
7. 最大团,最大独立集.
8. 判断点在多边形内.
9. 差分约束系统.
10. 双向广度搜索、A*算法,最小耗散优先.

第三阶段:

    前两个阶段是打基础,第三阶段是锻炼在比赛中可以快速建立模型、想新算法,这就要平时多做做综合的题型了.
1. 把OIBH上的论文看看.
2. 平时扫扫ZOJ上的难题啦,别老做那些不用想的题.
3. 多参加网上的比赛,感受一下比赛的气氛,评估自己的实力.
4. 一道题不要过了就算,问一下人,有更好的算法也打一下.
5. 做过的题要记好.

=========================================================================================
      没有什么捷径,只要平时能打下扎实的基础,功到自然成~.~ 不知不觉你懂得的、会的、熟练的、掌握的也就多了
您需要登录后才可以回帖 登录 | 注册(开放注册)

本版积分规则

手机访问本页请
扫描左边二维码
         本网站声明
本网站所有内容为网友上传,若存在版权问题或是相关责任请联系站长!
站长联系QQ:7123767   myubbs.com
         站长微信:7123767
请扫描右边二维码
www.myubbs.com

小黑屋|手机版|Archiver|乐山师范学院论坛 ( 琼ICP备10001196号-2 )

GMT+8, 2024-3-29 02:11 , Processed in 0.086012 second(s), 24 queries .

Powered by 高考信息网 X3.3

© 2001-2013 大学排名

快速回复 返回顶部 返回列表