18-1-22~28一周算法总结(DP,并查集)
2018-01-28 17:20
274 查看
26
查并集。
实际上是建立一棵树,拥有共同的结点则在一个集合里。
主要的三个操作。
[b]28
DP
其实自己到底知道了点啥,自己也不清楚。什么上课说的 dp,贪心,递归啥都统一起来,完全没有概念。但是自己的感觉有一点。1在动态的东西中找到对下一次的最优解。每次接触到一个数据,都要重新维护一次数据,但是能保证在当前情况下,是已经了解并且可知最优解了。2其实根本写不出来了hhh,
但是动态规划远远不止,百度百科“动态规划一般可分为线性动规,区域动规,树形动规,背包动规四类。”我到底知道什么会什么我其实也没有什么概念。今天只是写个想法ww,没有任何实质内容。等我以后能像ne一样"爽爽爽爽"了在写吧
查并集。
实际上是建立一棵树,拥有共同的结点则在一个集合里。
主要的三个操作。
const int maxn=1e5+5; int f[maxn]; //int rank[maxn]; void init(){//初始化// for(int i=1;i<maxn;i++){ f[i]=i; // rank[i]=0; } } int find(int x){//查找并优化到这条链上的所以结点都和根直接相连// return f[x]==x?x:f[x]=find(f[x]); } void un(int x,int y){//连点// 未用rank优化,取消掉/则转变为rank优化// int a=find(x); int b=find(y); if(a!=b){ // if(rank[a]>rank) f[b]=a; /* else{ f[a]=b; if(rank[a]==rank[b]) rank[a]++; }*/ } }
[b]28
DP
其实自己到底知道了点啥,自己也不清楚。什么上课说的 dp,贪心,递归啥都统一起来,完全没有概念。但是自己的感觉有一点。1在动态的东西中找到对下一次的最优解。每次接触到一个数据,都要重新维护一次数据,但是能保证在当前情况下,是已经了解并且可知最优解了。2其实根本写不出来了hhh,
但是动态规划远远不止,百度百科“动态规划一般可分为线性动规,区域动规,树形动规,背包动规四类。”我到底知道什么会什么我其实也没有什么概念。今天只是写个想法ww,没有任何实质内容。等我以后能像ne一样"爽爽爽爽"了在写吧
相关文章推荐
- 18-1-30~2~5一周算法总结(DP,二分图,最小生成树)
- 动态规划(dp)算法总结
- 【算法总结-DP】求子数组的最大和
- 夕拾算法进阶篇:18)装箱问题 (01背包_动态规划DP)
- 算法18 之总结篇
- 图算法总结1(图的遍历及应用、并查集)[代码没有写]
- 算法设计课程总结3(DP动态规划)
- DP 算法总结
- 【省选】算法总结——状压DP
- 【算法总结-DP】求子数组的最大和
- 机器学习总结(lecture 18)算法:强化学习Reinforcement Learning(RL)
- [51nod]算法马拉松18 总结
- 多米诺DP(双向背包)算法总结
- 总结_六天专题:栈和队列,树,并查集,KMP匹配算法
- 机器学习(22)之Apriori算法原理总结
- Effective C++ 总结4 类和函数:设计与声明 (条款18 - 28)
- 沪江小D每日一句一周详解 22-28
- 深度优先DFS和广度优先BFS,破圈法,拓扑序列,prim,克鲁斯卡尔等生成算法(需要用到并查集)迪杰斯特拉算法和弗洛伊德的总结
- 数据结构和算法总结(二):排序
- Maven学习总结(18)——深入理解Maven仓库