算法实现题 8-9 方格取数问题（习题 8-20）?问题描述：在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。?编程任务：对于给定的方格棋盘，按照取数要求编程找出总和最大的数。?数据输...
分类：
其他好文 时间：
2014-07-16 19:24:45
阅读次数：
203
Flow Problem
Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 6987 Accepted Submission(s): 3262
Problem Description
Network flow...
分类：
其他好文 时间：
2014-07-16 17:29:40
阅读次数：
203
Drainage Ditches
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8599 Accepted Submission(s): 4005
Problem Description
Every tim...
分类：
其他好文 时间：
2014-07-16 10:26:26
阅读次数：
261
算法实现题 8-10 餐巾计划问题（习题 8-21）?问题描述：一个餐厅在相继的 N 天里，每天需用的餐巾数不尽相同。假设第 i 天需要 ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为 p 分；或者把旧餐巾送到快洗部，洗一块需 m 天，其费用为 f 分；或者送到慢洗部，洗一...
分类：
其他好文 时间：
2014-07-15 10:02:06
阅读次数：
202
这两天决心专门搞好网络流了 - -题解在什么瞎胡搞跟我说要连n+2和n+1容量为无穷的边…我看了下std才做的…坑死人的地方就是，需要求多次网络流，每次别忘了把流给清空了…这次是用链表所以专门写了一个clearflow过程，如果是静态链表就可以fillchar了…program allot2;typ...
分类：
其他好文 时间：
2014-07-14 09:48:54
阅读次数：
219
转载自 http://blog.csdn.net/qq564690377/article/details/17100011题意：在一个有向图当中，现在每一条边带有一个容量，现在有K个人在起点，需要到终点去吃饭，询问这K个人最后一个人到达食堂的最小时间是多少。想法：联想到普通的网络流，那么我们网络流可...
分类：
其他好文 时间：
2014-07-14 09:02:44
阅读次数：
162
最后两点怎么搞都要30s+，但是我不会什么优化啊…暂时就这样吧。Dinic的时间复杂度是O(N^2*M)这题和TDL的幼儿园模板是一样的。这次写网络流给自己计时了，大约是40min左右，后来都跑去倒腾后面两组数据去了…program profit;type ptype=^node; node...
分类：
其他好文 时间：
2014-07-14 08:27:24
阅读次数：
235
题意：有n个据点，np个发电机，nc个用户，m条电线，给出发电机，用户，电线的电流限制，求最大网络电流。
这是带节点的网络流，其实和原来没什么区别，只要在前后都增加一个据点，在这里我加了0和n+1两个节点，而发电机节点的电流限制可以
转化为0->节点的电流限制，用户节点电流的限制可以转化为节点->n+1的电流限制，之后套用最大网络流模板即可，这里我写了，Edmonds_karp算法。
稍后传...
分类：
Web程序 时间：
2014-07-12 23:35:08
阅读次数：
277
好吧。。
直接上模板。。。
queue q;
memset(flow,0,sizeof(flow));
int f = 0;
while(true){
memset(a,0,sizeof(a));
a[s] = INF;
q.push(s);
while(!q.empty)){ //BFS找增广路...
分类：
其他好文 时间：
2014-07-12 20:03:00
阅读次数：
244
题意就是问能否将给定的几个单词全部连接起来，两个单词能连接是当前一个单词的最后一个字母等于后一个单词的首字母。还有一些单词反向也没有关系。建图，每输入一个单词，只看他的首尾字母，连接一条首字母到尾字母的有向边，如果他可以反向，那么再反向建立一条边，即该边是无向边。然后就是一个混合欧拉了。还有一个注意...
分类：
其他好文 时间：
2014-07-12 15:55:20
阅读次数：
159
