2015年02月_J_Sure

07月 04月 03月 02月 01月

原创【最小割】Stoer-Wagner模板

int min_cut(int now){ int ret = INF; for(int i = 0; i < n; i++) node[i] = i; while(now > 1) { int k, pre = 0; memset(vis, 0, sizeof(vis)); memset(dis, 0, sizeof(dis

2015-02-14 16:22:01 1204

原创【最小割】POJ-2914 Minimum Cut

给出一个图，点之间有若干条边，问最少需要割断多少条边使得该图变得不连通。

2015-02-10 21:29:28 936

原创 Linux下retext无法实时预览

而且出现了 Could not parse file contents, check if you have the necessary module installed! 这句话。解决方案：sudo apt-get install python3-markdown python3-docutils

2015-02-07 00:58:08 1680

原创【连通图|点连通度】POJ-1966 Cable TV Network

给出一个无向图，求该图的点连通度。

2015-02-07 00:43:26 1051

转载最小割 Stoer-Wagner 算法

转自：夜晚的虫子 http://blog.sina.com.cn/s/blog_700906660100v7vb.html割：在一个图G（V，E）中V是点集，E是边集。在E中去掉一个边集C使得G（V，E-C）不连通，C就是图G（V，E）的一个割；最小割：在G（V，E）的所有割中，边权总和最小的割就是最小割。求G的任意s-t最小割Min-C（s，t）：设s，

2015-02-07 00:39:04 977

转载在debian/ubuntu中查询软件包的依赖关系

转自：Alongking http://www.linuxdiyf.com/viewarticle.php?id=72222如何在debian/ubuntu中查询某软件的依赖关系？或者该软件的反向依赖关系？我一直以来都是在GUI界面synaptic下查询这些问题的，没想到用命令很简单就能得到结果。1 查询依赖关系：wlx@cngis:~$ apt-cache depen

2015-02-06 14:20:38 7510

转载 Install Java7 on Ubuntu Linux

转自：lucifer的窝 http://redallanlu.blog.163.com/blog/static/3854299620119715653771/折腾了许久的JDK7，今天终于安心的在机子落户了，现在来总结一下安装的技巧：1.要安装JDK7，当然是要有JDK的二进制文件拉。。这个简单，直接在ORACLE的官网中下载就可以拉http://www.oracle.com/

2015-02-05 18:30:04 804

原创【汉密尔顿、DP|状态压缩】POJ-2288 Islands and Bridges

给出n个点，m条边。每个点有一个权值w。找出一条汉密尔顿路径，使它的值最大。一条汉密尔顿路径的值由三部分组成：1) 路径上每个点的权值之和2) 路径上每条边u-v，将其权值的积累加起来。即w[u]*w[v]3) 如果三个点形成一个三角形，例如i、i+1、i+2，那么将w[i]*w[i+1]*w[i+2]累加起来一条汉密尔顿路径可能包含多个三角形，一张图中也可能包含多个最好的汉密尔顿路径。输出最大的汉密尔顿路径的值，以及这样的汉密尔顿路径的个数。同一条汉密尔顿路径的两种走法算作一种。

2015-02-03 23:15:14 2263