这道题竟然被我做出来了，不过还是参考别人的，附代码，其中result[i]的意思是从i元素到最后需要的最小切割个数。哈哈class Solution {public: typedef vector> Sdata; int minCut(string s) { int len = s...
分类：
其他好文 时间：
2015-04-18 18:56:50
阅读次数：
121
利用图分割算法对图片进行分割是目前比较流行的算法之一。利用这种方法对图片进行分割时需要对相应的能量函数进行最小值搜索，当能量函数在定义域中属于凸函数时利用梯度下降法、EM等经典算法可以得到唯一的极值解，该解便是全局最小解。但是对于能量函数在定义域中不是凸函数，利用上面的经典算法很容易陷入局部极小值问题，从而很难得到理想效果。虽然采用模拟退火方法可以减轻陷入局部极小值可能性，但是这并不是最优的解法。...
分类：
编程语言 时间：
2015-01-19 19:14:47
阅读次数：
817
结论：满足条件一：当一条边的起点和终点不在 残量网络的 一个强联通分量中。且满流。满足条件二：当一条边的起点和终点分别在 S 和 T 的强联通分量中。且满流。、网上题解很多的。 1 #include 2 #include 3 #include 4 #include 5 #include 6 usin...
分类：
移动开发 时间：
2014-12-09 12:04:56
阅读次数：
227
#include#include#define rep(i,n) for(int i=0;iconst int N = 200;int n,m;int map[N][N],combine[N],vis[N],wet[N];int S,T,minCut;void init(){ memset(...
分类：
其他好文 时间：
2014-11-25 10:37:01
阅读次数：
242
//点标从0-n-1, 开始时先init 复杂度n^3
//对于边(u,v,flow):
//g[u][v]+=flow;
//g[v][u]+=flow;
typedef long long ll;
const int N = 305;
const ll inf = 1e18;
ll g[N][N], w[N];
int a[N], v[N], na[N];
ll mincut(int n) {...
分类：
其他好文 时间：
2014-11-11 00:51:59
阅读次数：
194
1797: [Ahoi2009]Mincut 最小割Time Limit:10 SecMemory Limit:162 MBSubmit:1072Solved:446[Submit][Status]DescriptionA,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中...
分类：
其他好文 时间：
2014-07-17 22:04:53
阅读次数：
543
