- 博客(8)
- 资源 (9)
- 收藏
- 关注
原创 【最小割】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 1228
原创 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 1701
转载 最小割 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 1001
转载 在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 7632
转载 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 816
原创 【汉密尔顿、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 2306
Code::Blocks13.12 汉化+多方案主题(代码高亮)+智能缩进
2014-04-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人