题意：有n个据点，np个发电机，nc个用户，m条电线，给出发电机，用户，电线的电流限制，求最大网络电流。
这是带节点的网络流，其实和原来没什么区别，只要在前后都增加一个据点，在这里我加了0和n+1两个节点，而发电机节点的电流限制可以
转化为0->节点的电流限制，用户节点电流的限制可以转化为节点->n+1的电流限制，之后套用最大网络流模板即可，这里我写了，Edmonds_karp算法。
稍后传...
分类：
Web程序 时间：
2014-07-12 23:35:08
阅读次数：
277
Table of Contents1 遇到难题怎么办？2 什么是P、NP、NP-Complete和NP-hard3 P = NP ????4 参考1遇到难题怎么办？遇到一个问题，通常我们思考的是如何解它。于是就有了贪心、分治、动态规划等等算法;但也有一些问题，挠破了头也想不到高效的算法。怎么办？假如...
分类：
其他好文 时间：
2014-07-12 15:51:21
阅读次数：
220
wget下载整个网站wget下载整个网站可以使用下面的命令 wget -r -p -k -np http://hi.baidu.com/phps , -r 表示递归下载,会下载所有的链接,不过要注意的是,不要单独使用这个参数,因为如果你要下载的网站也有别的网站的链接,wget也会把别的网站的东西下载...
分类：
Web程序 时间：
2014-07-12 15:42:19
阅读次数：
461
HDU 1847 Good Luck in CET-4 Everybody! （博弈论sg）
解题思路：
1、用博弈论sg函数可以解
根据NP图的关系，发现 n%3=0时，Cici赢，否则Kiki赢
2、用DP去解，用dp[n][f] 表示还剩n张牌时，f先走，谁赢。...
分类：
其他好文 时间：
2014-07-06 12:37:25
阅读次数：
154
>>>> mya=np.zeros(shape=(2,2))>>>> myaarray([[ 0., 0.], [ 0., 0.]])>>>> mya=np.empty(shape=(2,2))>>>> myaarray([[ 0., 0.], [ 0., 0.]])、创建数组元素为float的数组。>>>>mya=np.array([1,2,3,4,5,6],dtyp...
分类：
编程语言 时间：
2014-07-03 17:44:34
阅读次数：
327
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1143
题意：逆时针给一个凸包的n(n
解法：求最短哈密顿本身是一个NP问题，但是因为是凸包上，可以利用这个做；有一个性质：凸包上的最短哈密顿路径不会出现交叉。所以可以看出来从一点出发，他要么和顺时针相邻点连接，要么和逆时针相邻点相连接；通过这个性质可以通过dp做：
ans[i][j...
分类：
其他好文 时间：
2014-06-30 06:11:07
阅读次数：
328
1、把相关软件包全部下载到本地机器
wget -np -nH –cut-dirs=1 -r -c -L –exclude-directories=repodata –accept=rpm,gz,xml http://repos.fedorapeople.org/repos/openstack/openstack-icehouse/epel-6/ -P /opt/epel6
wge...
分类：
其他好文 时间：
2014-06-22 21:06:16
阅读次数：
557
vector strsplit(const string& str)
{
vector vec;
string sstr1=str, sstr2="";
size_t np=0;
while (sstr1!="")
{
size_t dt = sstr1.find(',');
if (dt != string::npos)
{
sstr1 = str.substr(np...
分类：
其他好文 时间：
2014-06-22 18:06:11
阅读次数：
205
# -*- coding: utf-8 -*-"""Created on Wed Jun 18 11:46:15 2014@author: hp"""import numpy as npimport operatordef createDataSet(): group=np.random.ra...
分类：
其他好文 时间：
2014-06-21 13:30:34
阅读次数：
331
MVAPICH2多线程支持问题MVAPICH2为了优化性能，默认的情况是将进程绑定到处理器的。因此默认是只支持单线程的，如果要运行MPI多线程程序，可以通过以下方式运行多线程：$
mpirun -np 2 –env MV2_ENABLE_AFFINITY 0 ./mpi app(或者：$ mpiru...
分类：
编程语言 时间：
2014-06-16 00:27:26
阅读次数：
1148
