
如何学习ACM中的数学
本人数学不好,但是对ACM程序设计很感兴趣。ACM中的题需要很强的数学功底我想花时间认真的来学习一下数学,请过来人给点建议,指点一下我应该针对ACM怎样进行数学的学习?...
本人数学不好,但是对ACM程序设计很感兴趣。ACM中的题需要很强的数学功底
我想花时间认真的来学习一下数学,请过来人给点建议,指点一下我应该针对ACM怎样进行数学的学习? 展开
我想花时间认真的来学习一下数学,请过来人给点建议,指点一下我应该针对ACM怎样进行数学的学习? 展开
展开全部
ACM对数学确实要求比较高。在ACM中,很多题目都涉及到数论、离散数学、几何学、组合数学甚至是微积分的知识。
当然,计算几何是一大类问题,可以暂时不把它放在数学领域讨论,虽然计算几何的题目基本每个区域赛必考。
我认为,你应该首先学习初等数论知识,如素数、同余、中国剩余定理等,这些都是些基础知识;之后,离散数学里面的知识也要有个概念,比如经典的逻辑关系、群的概念等;之后再学习组合数学的知识,特别是排列组合、Polya定理、鸽笼原理等等。这些东西,对于每一个分类,基本上poj上面都有对应的题目可以做,你可以在POJ上面多加练习。必须说的是,ACM是一个要求编程基础非常扎实的比赛,所以,多练习、多思考是必须要有的!
数论的学习,必然是看看初等数论这本书,对于这本经典我就不说啥了。。。
组合数学可以看看卢开澄的那本组合数学,也可以看看吴文虎的那本程序设计中的组合数学。
希望对你有用!预祝取得好成绩!
你们华中科大应该ACM的成绩还行啊,有空多去你们华科的acm题库做做题,跟前辈们聊聊天,对你提高很大的!
当然,计算几何是一大类问题,可以暂时不把它放在数学领域讨论,虽然计算几何的题目基本每个区域赛必考。
我认为,你应该首先学习初等数论知识,如素数、同余、中国剩余定理等,这些都是些基础知识;之后,离散数学里面的知识也要有个概念,比如经典的逻辑关系、群的概念等;之后再学习组合数学的知识,特别是排列组合、Polya定理、鸽笼原理等等。这些东西,对于每一个分类,基本上poj上面都有对应的题目可以做,你可以在POJ上面多加练习。必须说的是,ACM是一个要求编程基础非常扎实的比赛,所以,多练习、多思考是必须要有的!
数论的学习,必然是看看初等数论这本书,对于这本经典我就不说啥了。。。
组合数学可以看看卢开澄的那本组合数学,也可以看看吴文虎的那本程序设计中的组合数学。
希望对你有用!预祝取得好成绩!
你们华中科大应该ACM的成绩还行啊,有空多去你们华科的acm题库做做题,跟前辈们聊聊天,对你提高很大的!
参考资料: http://acm.hust.edu.cn/thx/problemset.php
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询