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