narcissus*

摘要： 转载请注明出处！ 本文参考过其他一些文章： http://www.cnblogs.com/csuftzzk/p/windows_launch_error_0xc000007b.html 这个问题在网上一查一大堆，主要的原因就是库文件版本的问题，比如说x64的程序引用了x86的库；网上提出了一些方法， 阅读全文

摘要： 转变为线性规划来求解： 阅读全文

摘要： 一、基本概念 网络流 可行流： 最大流： 最大流问题，就是求在满足网络流性质的情况下，源点 s 到汇点 t 的最大流量（使v(f )达到最大的可行流称为最大流。）。 残量网络： 顾名思义，残留网络是指给定网络和一个流，其对应还可以容纳的流组成的网络。具体说来，就是假定一个网络G=（V，E），其源点s 阅读全文

摘要： 网络流的定义 网络流的三个性质： 1、容量限制: f[u,v]<=c[u,v]2、反对称性：f[u,v] = - f[v,u]3、流量平衡: 对于不是源点也不是汇点的任意结点,流入该结点的流量和等于流出该结点的流量和。只要满足这三个性质,就是一个合法的网络流. 最大流问题，就是求在满足网络流性质的情 阅读全文

摘要： 转载至：http://blog.sina.com.cn/s/blog_6a2e0c8801015378.html 内积空间 内积的几何解释 在数学上，内积空间是增添了一个额外的结构的矢量空间。这个额外的结构叫做内积或标量积。这个增添的结构将一对矢量与一个纯量连接起来，允许我们严格地谈论矢量的“夹角” 阅读全文

摘要： #include<string.h>#include<fstream>#include <iostream>#include<queue>using namespace std;const int MAXN=500;const int INF=0xfffff; struct City{public: 阅读全文

摘要： 对于物体可分割的背包问题，要获得最大的利益，我们可以选择贪心方法；而对于不可分割的问题，我们将使用动态规划的方法来解决。 1.首先回忆一下动态规划的知识： 2.0/1背包问题（对于有n个物品，容量为M的背包，每个物品或者取或者不取，即xi取0或1；要使放入背包物体的效益和最大！） 极大化 ∑ pix 阅读全文

摘要： /**1.求拓扑排序的序列2.求关键路径：广域网成整个工程所需的时间取决于从源点到汇点的最长路径长度。路径长度等于路径上各边的权之和。这条具有最大长度的路径就叫做关键路径(拓扑排序可以判断有向图是否有环)（并查集可以判断无向图是否有环，若merge(..)的时候，两个节点已经在同一个连通分支时,则表 阅读全文

摘要： /** 并查集实现克鲁斯卡尔算法 输入： 6//表示有m条边 1 2 6//表示1和2之间有一条边，权值为6 2 4 1 1 4 2 1 3 1 3 5 4 4 5 3 **/ #include<iostream> #include<vector> #include<algorithm> #defi 阅读全文