2023年7月30日发(作者：)
NOIP提高组竞赛复试中需要用到的算法或涉及到知识点具体内容如下：（一）数论1.最大公约数，最小公倍数2.筛法求素数规律公式4.排列组合数n数6.康拓展开7.负进制（二）高精度算法1.朴素加法减法2.亿进制加法减法3.乘法4.除法5.亿进制读入处理6.综合应用(三)排序算法1.冒泡排序2.快速排序3.堆排排序4.归并排序5.选择排序(四）DP（动态规划）1.概念2.解题步骤3.背包类DP4.线性DP5.区间动态规划6.坐标型动态规划（规则类DP）7.资源分配型动态规划8.树型动态规划9.状态压缩的动态规划10.动态规划的一般优化方法（五）图论-Warshall第1页共2页l7.欧拉回路8.哈密顿环ill（求图的强连通分量）10.最小环问题（基于floyd）gicalsort12.次短路13.次小生成树（六）树1.堆2.二叉排序树3.最优二叉树（哈夫曼树）4.求树的后序遍历5.并查集及应用（七）分治1.二分查找2.二分逼近（注意精度问题）3.二分答案4.快排（见排序算法）5.归并排序（见排序算法）（八）贪心（九）搜索（十）回溯1.八皇后2.剪枝技巧（十一）其它1.离散化3.字符串哈希4.常用字符串函数过程5.位运算6.快速幂第2页共2页
发布者：admin，转转请注明出处：http://www.yc00.com/xiaochengxu/1690719464a407285.html
评论列表（0条）