码迷,mamicode.com
首页 >  
搜索关键字:maxflow graph cuts    ( 3774个结果
Cacti 自动报表实现
需求:1、取cacti的图时不需要登陆(只对可访问用户开放),但其它操作时需要登陆。2、每天早上把报表发送到指定邮件需求1:file:/cacti/graph_p_w_picpath.php//include("./include/auth.php"); include("./include/global.php");品茶:首先去掉验证模块,发现少了涵数,再去au..
分类:其他好文   时间:2014-07-31 21:18:41    阅读次数:625
Graph Automata Player
题目here 第一道快速幂,同时也是第一道高斯消元。 输入的边的关系矩阵就是系数矩阵co [co] ^ T * [ans]== (当前0时刻的状态),[co] ^ T可由矩阵快速幂解得 那么-T时刻的状态便是ans矩阵的值,可由高斯消元解得 判断一下即可 高斯消元中  系数矩阵是a[0...n - 1][0...m - 1]   常数矩阵是a[0...n - 1][m] 返回-1表示...
分类:其他好文   时间:2014-07-31 13:34:46    阅读次数:242
最大流算法(Edmons-Karp + Dinic 比较) + Ford-Fulkson 简要证明
Ford-Fulkson用EK实现:483ms#include #include #define min(x,y) (x>y?y:x)int pre[105],q[105];int F[105][105];int n,nc,np,m,s,t,all;int MaxFlow(int s, int t)...
分类:其他好文   时间:2014-07-30 23:34:05    阅读次数:961
欧拉回路基本概念及定理
1. 欧拉通路、欧拉回路、欧拉图无向图:1) 设G是连通无向图,则称经过G的每条边一次并且仅一次的路径为欧拉通路;2) 如果欧拉通路是回路(起点和终点是同一个顶点),则称此回路为欧拉回路(Euler circuit);3) 具有欧拉回路的无向图G称为欧拉图(Euler graph)。有向图:1...
分类:其他好文   时间:2014-07-30 11:59:13    阅读次数:261
POSIX字符类
文字数学字符[:alnum:]文字字符[:alpha:]数学字符[:digit:]非空字符(非空格,控制字符)[:graph:]大写字符[:upper:]小写字符[:lower:]控制字符[:xntrl:]非空字符,包括空格[:print:]标点符号[:punct:]所有空白字符(新行,空格,制表符)[:space:]十六进制数字(0-9a-fA-F)[:xd..
分类:其他好文   时间:2014-07-29 15:53:10    阅读次数:197
技术阅读记录(一)
Ruby Create a Neo4j Graph Database Using the REST API A CRM with Neo4j and REST neo4j 是用Java实现的图形化的数据库,跟关系型数据库不同的是,Graph database更注重于关系查询。比如查询朋友的朋友的朋友的朋友的四层关系,用关系型数据库查询会使用大量的Join,会有性能问题,如果用Gr...
分类:其他好文   时间:2014-07-29 14:49:18    阅读次数:303
[LeetCode] Palindrome Partitioning II (DP)
Given a string s, partition s such that every substring of the partition is a palindrome.Return the minimum cuts needed for a palindrome partitioning ...
分类:其他好文   时间:2014-07-29 13:43:58    阅读次数:223
ZOJ 3732 Graph Reconstruction Havel_Hakimi定理
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5078 题意:有N个点组成无向图,每个点的度为ai,问是否能组成图,并且组成的图方式是否唯一。 思路:Havel_Hakimi定理的应用。 (以下转载) 1,Havel-Hakimi定理主要用来判定一个给定的序列是否是可图的。 2,首先介绍一下度序列:若把图 ...
分类:其他好文   时间:2014-07-29 13:01:28    阅读次数:319
Clone Graph leetcode java(DFS and BFS 基础)
题目:Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ's undirected graph serialization:Nodes are label....
分类:编程语言   时间:2014-07-29 12:09:37    阅读次数:388
graphviz
http://www.graphviz.org/Download..phpDraw a undirect graph 1 graph g { 2 37 -- 22; 3 37 -- 83; 4 5 22 -- 19; 6 22 -- 31; 7 8 83 -- 64; 9 83 --...
分类:其他好文   时间:2014-07-29 12:04:06    阅读次数:225
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!