关于ACM/ICPC(程序设计竞赛)应该怎样学习?
最近我的同学都在做ACM这个东西,挺好玩的,以后有时间我也想做做。程序设计竞赛当然不光要求熟练使用C/C++/Pascal等语言,更重要的是算法。有时需要一定的数学思维和分析问题的能力。
我想知道要成为一个程序设计能手应该具备那些数学知识,我已经学过的数学有:高等数学,线性代数,概率论,复变函数和积分变换,还要学习那些?
另外请给我推荐程序设计方法学的书籍。最好不要是那种枯燥的理论书籍,要能有例子的,能够系统讲述一些设计方法和思想,如分治,回嗍,动态规划等。
谢谢!
问题点数:50、回复次数:4Top
1 楼mmmcd(超超)回复于 2005-09-20 09:16:53 得分 10
下载课件看看吧
http://162.105.81.202/course/problemSolving/Top
2 楼mmmcd(超超)回复于 2005-09-20 09:19:24 得分 10
还有
http://acm.pku.edu.cn/course/ps2004.htmTop
3 楼galois_godel()回复于 2005-09-21 12:04:55 得分 20
我想知道要成为一个程序设计能手应该具备那些数学知识
------------------------------------------------------
组合数学,离散数学,计算数学
另外请给我推荐程序设计方法学的书籍。最好不要是那种枯燥的理论书籍,要能有例子的,能够系统讲述一些设计方法和思想,如分治,回嗍,动态规划等。
--------------------------------------------------
很多拉,比如:<算法艺术与信息学竞赛>,例子还可以到oj上去找,自己做做体会一下Top
4 楼nasi00(莫傲·逍遥)回复于 2005-09-21 17:40:40 得分 10
楼上的id以前经常在oj见到,呵呵
ACM/ICPC其实是应试教育,牛人都是1000题左右的题量,做到了自然就是高手...Top




