一、安装此处以Ubuntu12.04为例：$ sudo apt-get install ipython python-matplotlib python-numpy二、简单实例>>> plt.figure(1) # 创建图表1>>> plt....
分类：
编程语言 时间：
2014-08-01 19:33:32
阅读次数：
355
这题做的稀里糊涂 首先 建图不会，然后 dinic姿势不对 ，还不知道 为啥。。。。还有这尼玛怎么看出来是 最小割的#include #include #include #include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-08-01 18:58:22
阅读次数：
304
题意，给一个矩阵，告诉你每行和、每列和，并且限制所填数不大于k,问矩阵是否唯一。
经典建图不说了，第一次遇到判断最大流唯一性的，学习了：用dfs来判断残网中是否还存在环，若存在，则表明绕这个环走一圈，（流一圈流量），还是最大流保持不变，说明还有解。输出方案就EASY了。
WA了一天：第一TLE，因为这题卡DINIC，我的没有优化，后来在zz1215学长加了一行代码，在增广的时候，若发现最小总流...
分类：
其他好文 时间：
2014-08-01 16:09:51
阅读次数：
259
最大流最小割定理：移除最小边集使网络流中断的集值等于这个网络的最大流。建图： 第一个cpu 流向第i的 模块的流量为ai ， 第i个模块流向 第二个cpu的流量为 bi 。模块之间连边 a->b= w b->a=w。#include #include #include #include #incl....
分类：
其他好文 时间：
2014-08-01 15:34:11
阅读次数：
281
题目地址：POJ 3189
我晕啊。。。飞快的把白天的任务完成又有什么用。。。节省下来的时间活生生的被我的手残给全浪费掉了。。。又调了一整天，问题居然是一个地方的n和m写反了！！！反思。。反思。。。面壁去。。。
这题就是二分区间，然后枚举区间位置。然后建图就行了。不多说。。
代码如下：
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-08-01 00:02:00
阅读次数：
263
思路：这是道Dijkstra算法的变形，要想做出这道题，个人认为需要深刻地理解这个算法的概念，做题目是为了什么？那就是锻炼你的思维的基础上让你更深地理解算法模板（个人见解，错了勿喷2333333）
所以对于本题，可以在草稿本上把每个数写一写，你就会发现可以建图了，从第一个位置开始写它的替代品的位置，那么我们可以考虑到兑换的时候刚好是一条边。
比如物品1只要你把物品3弄来那么就可以2000元给你...
分类：
其他好文 时间：
2014-07-31 20:47:47
阅读次数：
221
题目就是问如何用最小的板覆盖所有的草地。可以横着放，也可以竖着放，允许一个草地放多个点。
建图方法就是 每个横向的草地作为X，纵向连续的草地作为Y. X连接Y的边表示， 这里有他们的公共点。。
很显然，覆盖所有草地，就是覆盖所有的边
//tpl
//ipqhjjybj_tpl.h
//header.h
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-31 13:25:56
阅读次数：
207
http://acm.hdu.edu.cn/showproblem.php?pid=4888
添加一个源点与汇点，建图如下：
1. 源点 -> 每一行对应的点，流量限制为该行的和
2. 每一行对应的点 -> 每一列对应的点，流量限制为 K
3. 每一列对应的点 -> 汇点，流量限制为该列的和
求一遍最大流，若最大流与矩阵之和相等，说明有解，否则无解。判断唯一解，是...
http://acm.hdu.edu.cn/showproblem.php?pid=4862
选t
建图是问题：
我自己最初就把n*m 个点分别放入X集合以及Y集合，再求最优匹配，然后连样例都过不了，而且其实当时解释不了什么情况下不能得到结果，因为k此这个条件相当于没用上。。。
建图方法：
1、X集合和Y集合都放入n*m+k个点，X中前n*m个点和Y中前n*m个点之间，如果格子里的值...
分类：
其他好文 时间：
2014-07-31 00:10:45
阅读次数：
274
http://acm.hdu.edu.cn/showproblem.php?pid=3376题意：一个矩阵，每个点有价值，起点左上角终点右下角，每次只能走当前点的下一点或右一点，从起点走到终点，再从终点回到起点，走的点不能重复，问能取到的最大价值用费用流做建图：拆点（保证每个点只取1次），除了起点和...
分类：
其他好文 时间：
2014-07-30 20:23:54
阅读次数：
238
