算法基础
yxy030308
这个作者很懒,什么都没留下…
展开
-
算法笔记 10 -(二分匹配)
二分图的最大匹配最常见 很多其他的问题都可以转化为匹配问题来解决 匈牙利算法 真正求二分匹配的题目很少,往往做一些简单的变化 比如:二分图的最小顶点覆盖 二分图的最小顶点覆盖: 在二分图中求最少的点,让每条边都至少和其中的一个点关联 最小顶点覆盖就是用最少的点覆盖所有的边 DAG图的最小路径覆盖 用尽量少的不相交简单路径覆盖有向无环图(DAG)的所有顶点 最小路径覆盖就是用最少的路覆盖所有的点 最小路径覆盖 = N(顶点数)- 最大匹配 求二分图的最大匹配数 二分图的最大独立集 二分图的原创 2021-10-17 15:39:04 · 88 阅读 · 0 评论 -
算法笔记 7-(最短路径问题)
按照最短路径的长度递增的次序,依次求得——原点到其余各点的最短路径原创 2021-10-17 15:29:02 · 146 阅读 · 0 评论 -
算法笔记 6 -(背包算法)
背包基础例题 背包算法的种类原创 2021-10-17 14:56:37 · 70 阅读 · 0 评论 -
算法笔记 5 -(DP动态规划)
原创 2021-10-12 21:33:21 · 87 阅读 · 0 评论 -
算法笔记 4 -(递推求解)
递推求解——状态转移方程 在上一步已经完成的情况下,按照一定规则继续递归到下一步,则可利用上一步到下一步之间的规则进行求解 如:F(n)=f(n-1)+n Fibnacci数列:1 1 2 3 5 8 13 21 34...... f(1)=1 f(2)=2 状态转移方程:f(n)=f(n-1)+f(n-2) (n>2) ...原创 2021-10-11 21:49:24 · 278 阅读 · 0 评论 -
算法笔记2-(贪心算法)
求解问题时,总是做出在当前看来最好的选择。及,仅仅是某种意义上的局部最优解,而是否是全局最优需要证明 硕鼠的交易 HDOJ 1009 结构体数组排序法原创 2021-09-09 22:25:22 · 271 阅读 · 0 评论 -
算法笔记0-1(输入输出,基础数学)
多组数据: 输入不说明有多少个(N个)InputBlock(数组) 读取数据时,scanf的返回值等于成功读取数据的个数 while(scanf("%d%d",&a,&b)!=EOF) printf("%d",a+b); 此时输入了ab俩个值,scanf返回值为2 EOF值为-1 或 while(scanf("%d%d",&a,&b)==2); while(cin>>a>>b); 缺省以EOF(文件结束)为结束标志 给出多...原创 2021-09-02 20:00:17 · 333 阅读 · 0 评论