本章介绍信息学竞赛中可能会用到的数学知识。计算机科学与数学紧密相关,而在算法竞赛中尤其强调以数论、排列组合、图论、动态规划、运筹学等数学知识,算法来源于数学思维,编程其实就是用数学结合计算机解决实际问题。
信奥与数学,相辅相成,相互增益
数学和信息学竞赛在某种程度上是相通的,想要在信奥路上长远发展,一定要注重数学知识储备,最好掌握超越现阶段所需的数学知识。
当我们碰到一道难题,如果数学知识储备量足够,便可以从更高视角看待这个问题,思路会变得简单清晰。