[其他][转载]ACM知识点分类

转自：https://www.cnblogs.com/Running-Time/p/4737878.html

第一类：基础算法

（1） 基础算法：枚举，贪心，递归，分治，递推，构造，模拟

（2） 动态规划：背包问题，树形dp，状态压缩dp，单调性优化，插头dp

（3） 搜索：dfs，bfs，记忆化搜索，优化与剪枝，双广，A*，IDA*，跳舞链

第二类：数据结构

（1） 简单数据结构：链表，栈和队列，串，树和二叉树，图，排序与检索

（2） 树形结构：线段树，树状数组，字典树，伸展树，左偏树，动态树，lca&rmq，划分树，SBT

（3） 字符串：kmp，AC自动机，后缀数组，最小表示法

（4） 其他：并查集，散列表，块状链表，双向链表

第三类：图论

（1） 最短路：dijkstra,bellman-ford(spfa优化),floyd,heap+dijkstra ,差分约束，第K最短路

（2） 生成树：prim,kruskal, 度限制最小生成树, 最优比率生成树, 次小生成树, 最小树形图，生成树的计数，树的划分，树的枚举

（3） 匹配问题：二分图的最大匹配 (匈牙利算法)，KM，2-SAT，同构

（4） 网络流：最大流，最小费用最大流，最小割模型、网络流规约

（5） 其他：拓扑排序，双连通分量，强连通分支及其缩点，图的割边与割点，无向图、有向图的最小环，欧拉路径，哈密顿路径，平面图，分层图思想，偶图

第四类：数学

（1） 数论：素数和整除问题，进位制，同余模算术，整数因子分解，GCD，扩展欧几里得，求解模线性方程，中国余数定理，元素的幂，RSA公钥加密

（2） 组合数学：加法和乘法原理，排列组合，递推关系和母函数，容斥原理，抽屉原理，置换群与Polya定理，MoBius反演，偏序关系理论

（3） 计算方法：二分法求解单调函数相关知识，三分法求解单峰(单谷)的极值，矩阵法，迭代逼近，高斯消元法，随机化算法，0/1分数规划

（4） 高精度问题扩展：求倒数，求乘幂，求开方，求对数，二分快速方法，对指函数，三角函数，数值计算的优化

（5） 其他：博弈论，线性规划，整数规划，概率问题，多项式与快速傅里叶，数学思想与方法的综合运用（构造，猜想，归纳法，反证法）

第五类：计算几何

（1） 判断线段相交，判断直线相交，判断点是否在多边形内

（2） 凸多边形面积&重心计算，求外接圆与内接圆

（3） 凸包，最近点对问题，最远点对问题

（4） 点集或图形集合的最小覆盖圆，点集或图形集合的最小覆盖矩形

（5） 矩形的交与并（扫描法）

（6） 三角剖分，费尔马点的计算，Pick定理

（7） 常用几何公式

转载于:https://www.cnblogs.com/lllxq/p/8443529.html

[其他][转载]ACM知识点分类相关推荐

转载[POJ题型分类]
北大ACM题分类主流算法: 1.搜索 //回溯 2.DP(动态规划) 3.贪心 4.图论 //Dijkstra.最小生成树.网络流 5.数论 //解模线性方程 6.计算几何 //凸壳.同等安置矩形的 ...
C4.5决策树此博文包含图片 (2011-10-20 23:22:19)转载▼ 标签：分类树
C4.5决策树 (2011-10-20 23:22:19) 转载▼ 标签: 分类树决策树 c4.5 机器学习数据挖掘分类: 数据挖掘 1. 算法背景介绍分类树(决策树)是一种十分常用的分类方法 ...
杭电acm2151题java的解法,杭电ACM题型分类
杭电ACM题型分类基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029.1032.1037.1040.1048.1 ...
labview csv文件处理_LabVIEW 相关知识点分类汇总
题图照片:Photo by Pixabay from Pexels 为了在知乎和小伙伴们一起更好进行LabVIEW相关知识与技术的讨论,特此制作了本知识点分类汇总供大家参考,分类采用先分块后分层的分而 ...
嵌入式三级知识点分类
嵌入式三级知识点分类 ADS1.2(ARM公司的集成开发环境软件) 1.ADS1.2把目标文件中的信息按照3种存储区域类型进行划分,RO段,RW段,ZI段 2.RO段:代码存储区和常数存储区,具有只读 ...
PAT乙级题目对应知识点分类梳理例程（更新至1102）
PAT乙级题目对应知识点分类梳理 PAT乙级的90道题的知识点与对应的题号整理如下,便于做专项练习和巩固! 题型备注 1.字符串函数考察字符串相关知识,如逆转.字母与数字的判断与转化.字符串拼接. ...
杭电acm第2304题答案c语言,【转】杭电ACM试题分类
注:网上搜的第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 1005 找规律(循环点) 1006 感觉有点BT的题,我到现在还没过 ...
国家队ACM论文分类整理（转载）
距离NOI时间越来越少了,选择性地看一些集训队论文是很有必要的. (在此给已经看过所有论文的神牛跪了= =) 所以,我在此整理了一下,供大家参考. 组合数学计数与统计 2001 - 符文杰:< ...
[转载]ACM搜索算法总结（总结）
原文地址:ACM搜索算法总结(总结)作者:GreenHand 搜索是ACM竞赛中的常见算法,本文的主要内容就是分析它的特点,以及在实际问题中如何合理的选择搜索方法,提高效率.文章的第一部分首先分析了 ...
POJ ACM题分类
初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj329 ...

[其他][转载]ACM知识点分类

[其他][转载]ACM知识点分类相关推荐

最新文章

热门文章