随笔分类 - ∞.非题解类随笔
摘要：引用来自https://www.renfei.org/blog/bipartite-matching.html 二分图：把一个图G的所有顶点划分为两个不相交集 L 和 R ，使得图G中每一条边都分别连接 L , R 中的顶点。如果存在这样的划分，则此图为一个二分图。 匹配：一个「匹配」（matchi
阅读全文
摘要：原本这是离散数学的期末作业，因为对图论比较熟悉，就先看了一下图论题； 引用《离散数学（左孝凌版）》（其实就是我们的离散数学课本……）： 然后直接照着码成代码即可：
阅读全文
摘要：之前准备做hiho一下的时候，网上查关于无向图的最大独立集； 看到了一篇论文，说是能“求一般图的最小顶点覆盖集问题”的混合贪婪算法； 我一看觉得挺牛逼的啊，跑去研究了大半天的这篇论文，发现实际是求近似解的，在特殊情况下偏差极大； 实现完之后拿去做题，发现连样例都过不了，差点还以为程序哪里写挫了， 仔
阅读全文
摘要：引用来自http://www.cnblogs.com/wuyiqi/archive/2012/03/12/2391960.html的思想； 首先有一个有向连通图，每个点带有一个权值，例如： 此时，构建一个超级源点s，一个超级汇点t，所有的点按权值的正负连接到s和t上，转换成一个边权值有向图，如下图：
阅读全文
摘要：Knuth-Morris-Pratt算法： 转载来自http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html的博文（可以说是非常简洁明了清晰易懂了）： 分割线 begin 1. 首
阅读全文
摘要：最大62进制：[0~9,A~Z,a~z] 原理： 例如我们将10进制的5031转换成2进制： 使用这种不断除二取余的方法，我们就可以得到2进制数：1001110100111 同样的，我们对于任意的两个进制间的转换也使用这种方法，例如将16进制的15BDE转换成8进制的： 在这里，我们要把B(11)、
阅读全文
摘要：1 #include<stdio.h> 2 #include<algorithm> 3 #include<iostream> 4 #include<string.h> 5 #include<math.h> 6 using namespace std; 7 8 const int MAXN=50; 9
阅读全文
摘要：原本是数据结构课的作业……到后来没查，放着占内存，删了有点浪费，干脆扔在博客上吧……
阅读全文
浙公网安备 33010602011771号