- 博客(5)
- 收藏
- 关注
原创 最大流/二匹配
最大流定义过掉,算法叫Ford-Fulkerson算法 对于原始图,每条边e,容量为c(e),当前流量为f(e), 加一条反向边re,容量为0, 算法步骤: 1. 在残余网络中不断寻找可以从起点到终点的路径,这条路径允许的流量为d 2. 路径中每条边e, c(e) -= d; c(re)+=d; 3. 反复1.2直到找不到了 最大流代码 #include #incl
2014-02-17 00:37:55
457
原创 01背包问题
标准版: 有n个重量和价值分别为wi,vi的物品,从这些物品中挑选出总重量不超过W,求价值总和最大值 1 1 1 解法: 创建二维数组dp[n][W], dp[i+1][j] = 从前i个物品中选出总重量不超过j的物品的总价值最大值 dp[0][j] = 0 复杂度是O(nW) 大概是1000000,1秒搞定 升级版 前面都一样,每种物
2013-12-28 23:28:51
504
原创 edx中nginx 多域名访问
1. 先找到nginx.conf的根目录, 我的在./etc/nginx/nginx.conf 2. 找对应网站的配置文件,我的里面有include /edx/app/nginx/sites-enabled/* 3. 找到对应配置文件,比如/edx/app/nginx/sites-enabled/cms 4. 把里面的配置文件原来是 server{ listen 18010; ser
2013-12-18 21:16:10
582
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人