- 博客(5)
- 收藏
- 关注
RSS订阅原创 最大流/二匹配
最大流定义过掉，算法叫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
423
原创 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
471
原创 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
546
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人