[工学]NOIP算法分类总结C语言.docVIP

模块目录一、 排序1． 选择排序2． 插入排序3． 冒泡排序4． 快速排序5． 堆排序6． 归并排序7． 线性时间排序二、 高精度1． 高精度比较2． 高精度加法3． 高精度减法4． 单精度乘法5． 高精度乘法6． 单精度除法7． 高精度除法8． 进制转换三、 数论1． 欧几里德算法2． 扩展欧几里德3． 求最小公倍数4． 求解线形同余方程5． 素数的判断6． 素数的生成四、 排列组合1． 排列生成算法2． 组合生成算法3． 排列按序生成法4． 排列字典序生成法五、 图论1． 图的读入2． 深度优先搜索3． 广度优先搜索4． 强连同分量5． 拓扑排序6． 最小生成树7． 最短路径六、 背包问题1． 装满背包2． 一维价值最大背包3． 二位价值最大背包 long f[1001]={0}; long CountCatalan(long n){ f[0]=f[1]=1; for(long i=1;i=n;i++){ f[i]=0; for(long j=1;j=i;j++) f[i]+=f[i-j]*f[j-1]; } return f[n]; } Part2.排序 1