《算法艺术与信息学竞赛:算法竞赛入门经典》内容分为11章,包括程序设计入门、循环结构程序设计、数组和字符串、函数和递归、基础题目选解、数据结构基础、暴力求解法、高效算法设计、动态规划初步、数学概念与方法、图论模型与算法,覆盖了算法竞赛入门所需的主要知识点,并附有大量习题。书中的代码规范、简洁、易懂,...
竞赛篇则是提升实战能力的关键,第9章介绍动态规划,涉及数字三角形、DAG上的动态规划和背包问题。第10章聚焦数学概念和方法,如数论、排列组合和递推关系。最后,第11章深入图论模型和算法,讲解最短路问题、网络流和参赛指南。附录A提供开发环境和方法的介绍,包括操作系统脚本编程、编译器调试和IDE使用等...
参考《网络算法与复杂性理论》中朱-刘算法 五.数论及组合计数基础 http://acm.pku.edu.cn/JudgeOnline/problem?id=1811简单,素数判定,大数分解 参考算法导论相关章节 http://acm.pku.edu.cn/JudgeOnline/problem?id=2888较难,Burnside引理 http://acm.pku.edu.cn/JudgeOnline/problem?id=2891中等,解模方程组...
例题1010 数论难题(UVaUVa11754) 来跟我一起读:数(shù)论(lùn)难(jiǎ)题(tí) 如果∏k∏k不是特别大可以直接枚举每个集合里选择哪个余数,分别做CRTCRT。如果∏k∏k比较大,那么似乎更容易在比较小的范围内出解。我们选择一个k/xk/x最小的方程进行枚举。(kk大是为了让每次枚举的答案跨度尽可能大,...
具体“容斥原理”会在数论章节讲解 例如二维前缀和:[S[i,j]=S[i−1,j]+S[i,j−1]−S[i−1,j−1]+A[i,j]sum(x1,y1,x2,y2)=S[x2,y2]−S[x2,y1−1]−S[x1−1,y2]+S[x1−1,y1−1]] 差分基础概念 对于一个给定的数列 A ,它的差分数列 B 定义为:[B[1]=...
第10章 数学概念与方法176 10.1 数论初步176 10.1.1 除法表达式176 10.1.2 无平方因子的数178 10.1.3 直线上的点179 10.1.4 同余与模算术180 10.2 排列与组合182 10.2.1 杨辉三角与二项式定理182 10.2.2 数论中的计数问题184 10.2.3 编码与解码186 10.2.4 离散概率初步187 10.3 递推关系188 10.3.1 汉诺...