58 离散数学知识点整理.xls

难度分类知识点名称来源容易组合数学加法原理和乘法原理pku1019排列组合pku1850递推关系pku2084数论素数与整除问题pku1845进制位pku2635同余模运算pku2635计算方法二分法求解单调函数相关知识pku1905中等组合数学容斥原理pku1091抽屉原理pku2356置换群与Polya定理pku1286递推关系和母函数pku1017数学方法高斯消元法pku1222概率问题pku1280GCD、扩展的欧几里德(中国剩余定理)pku1061计算方法0/1分数规划pku2976三分法求解单峰(单谷)的极值uva11314矩阵法pku3150迭代逼近pku3301随机化算法随机化算法pku2454难组合数学MoBius反演pku2154博奕论极大极小过程pku1085Nim问题pku3480共58题题目名称来源题目名称来源NumberSequencepku2282TheCountingProblemCodepku1942PathsonaGridpku3252GameofConnectionsSumdivpku3292Semi-primeH-numberspku2407TheEmbarrassedCryptographerpku1546BasicallySpeakingTheEmbarrassedCryptographerpku2769ReducedIDNumbersExpandingRodspku3122Piepku3273跳蚤pku2438Children'iTexasTripural1460Wiresuva11277JerseyPoliticspku1686LazyMathInstructorpku1412Colorpku2888MagicB