- 博客(9)
- 收藏
- 关注
转载 关于VS下的应用程序出现0xc000007b的问题以及OpenCV相关的0xc000007b问题
转载请注明出处!本文参考过其他一些文章:http://www.cnblogs.com/csuftzzk/p/windows_launch_error_0xc000007b.html这个问题在网上一查一大堆,主要的原因就是库文件版本的问题,比如说x64的程序引用了x86的库;网上提出了一些方法,比如说:1)安装DirectX9修复软件;百度百科的介绍:"主要功能是检测当...
2017-04-26 17:16:00 322
转载 Graphcut-3.最小割(min-cut)
转变为线性规划来求解:转载于:https://www.cnblogs.com/NarcissusBlog/p/6582341.html
2017-03-19 21:34:00 212
转载 Graphcut-2.求网络最大流-Ford&Fulkerson算法
一些内容来自其他优秀的博客,已经在文尾给出了链接,我在这里进行学习与整合。一、基本概念网络流可行流:最大流:最大流问题,就是求在满足网络流性质的情况下,源点 s 到汇点 t 的最大流量(使v(f )达到最大的可行流称为最大流。)。残量网络:顾名思义,残留网络是指给定网络和一个流,其对应还可以容纳的流组成的网络。具体说来,就是假定一个...
2017-03-19 21:17:00 272
转载 Graphcut-1.最大流最小割定理
网络流的定义网络流的三个性质:1、容量限制: f[u,v]<=c[u,v]2、反对称性:f[u,v] = - f[v,u]3、流量平衡: 对于不是源点也不是汇点的任意结点,流入该结点的流量和等于流出该结点的流量和。只要满足这三个性质,就是一个合法的网络流.最大流问题,就是求在满足网络流性质的情况下,源点 s 到汇点 t 的最大流量。...
2017-03-19 13:49:00 192
转载 内积空间
转载至:http://blog.sina.com.cn/s/blog_6a2e0c8801015378.html内积空间内积的几何解释在数学上,内积空间是增添了一个额外的结构的矢量空间。这个额外的结构叫做内积或标量积。这个增添的结构将一对矢量与一个纯量连接起来,允许我们严格地谈论矢量的“夹角”和“长度”,并进一步谈论矢量的正交性。内积空间由欧几...
2017-03-17 20:53:00 1832
转载 Pat-1003
#include<string.h>#include<fstream>#include <iostream>#include<queue>using namespace std;const int MAXN=500;const int INF=0xfffff;struct City{public: int cityNumber...
2016-09-23 18:01:00 89
转载 复习笔记3:动态规划----0/1背包
对于物体可分割的背包问题,要获得最大的利益,我们可以选择贪心方法;而对于不可分割的问题,我们将使用动态规划的方法来解决。1.首先回忆一下动态规划的知识: 2.0/1背包问题(对于有n个物品,容量为M的背包,每个物品或者取或者不取,即xi取0或1;要使放入背包物体的效益和最大!)极大化 ∑ pixi 约束条件 ∑ w...
2016-09-23 17:11:00 112
转载 复习笔记2:拓扑排序可判断有向图是否存在环
/**1.求拓扑排序的序列2.求关键路径:广域网成整个工程所需的时间取决于从源点到汇点的最长路径长度。路径长度等于路径上各边的权之和。这条具有最大长度的路径就叫做关键路径(拓扑排序可以判断有向图是否有环)(并查集可以判断无向图是否有环,若merge(..)的时候,两个节点已经在同一个连通分支时,则表示有环)输入://4 1 37 81 2 11 3 21 4 12 5 1...
2016-09-11 20:47:00 492
转载 复习笔记1:用并查集实现 kruskal算法
/**并查集实现克鲁斯卡尔算法输入:6//表示有m条边1 2 6//表示1和2之间有一条边,权值为62 4 11 4 21 3 13 5 44 5 3**/#include<iostream>#include<vector>#include<algorithm>#define MAX_N 100...
2016-09-10 23:26:00 213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人