矩阵最少乘法
题意：
给你2个矩阵A、B，我们使用标准的矩阵相乘定义C=AB如下：
A阵列中栏（column）的数目一定要等于B阵列中列（row）的数目才可以做此2阵列的相乘。若我们以rows(A)，columns(A)分别代表A阵列中列及栏的数目，要计算C阵列共需要的乘法的数目为：rows(A)*columns(B)*columns(A)。例如：A阵列是一个...
分类：
其他好文 时间：
2016-05-07 10:26:16
阅读次数：
172
传送门题意：K个产奶机，C头奶牛，每个产奶机最多可供M头奶牛使用；并告诉了产奶机、奶牛之间的两两距离Dij(0<=i,j < K+c)。问题：如何安排使得在任何一头奶牛都有自己产奶机的条件下，奶牛到产奶机的最远距离最短？最短是多少？Dinic算法先floyd求得两两之间最小距离，然后二分寻找答案邻接链表的方法#include
#include
#includ...
分类：
其他好文 时间：
2016-05-07 10:24:23
阅读次数：
137
原题：http://poj.org/problem?id=2112
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
const int maxn = 250;
int dis[maxn][maxn];
int k, c, m;
int num...
分类：
其他好文 时间：
2016-05-07 10:18:18
阅读次数：
116
题目链接: http://poj.org/problem?id=3616 Description Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she ...
分类：
其他好文 时间：
2016-05-01 14:50:52
阅读次数：
153
题意：在给予的N个时间里，奶牛Bessie在M个时间段里进行产奶，但是每次产奶后都要休息R个时间 M个时间段里，分别有开始时间start和结束时间end，和该时间段里产奶的效率efficiency 求问，应该如何选择哪些时间段进行产奶，才能使得效率最大化 我的错误做法：设D[i]为到时间i以内，所能 ...
分类：
其他好文 时间：
2016-04-27 22:28:51
阅读次数：
237
描述 给奶牛挤奶,共m次可以挤,给出每次开始挤奶的时间st,结束挤奶的时间ed,还有挤奶的量ef,每次挤完奶要休息r时间,问最大挤奶量. 分析 对于每一次挤奶,结束时间+=休息时间r. 先把m次挤奶按照开始时间排个序,用f[i]表示挤完第i个时间段的奶以后的最大挤奶量,那么有: f[i]=max(f ...
分类：
其他好文 时间：
2016-04-24 21:55:51
阅读次数：
175
Problem Description
When shopping on Long Street, Michael usually parks his car at some random location, and then walks to the stores he needs.
Can you help Michael choose a place to park which minim...
分类：
其他好文 时间：
2016-04-20 02:04:18
阅读次数：
163
博客已经迁移至Marcovaldo’s blog (http://marcovaldong.github.io/)刚刚完成了Cousera上Machine Learning的最后一周课程，这周介绍了machine learning的一个应用：photo OCR（optimal character recognition，光学字符识别），下面将笔记整理在下面。Photo OCRProblem Desc...
分类：
系统相关 时间：
2016-04-17 11:46:52
阅读次数：
293
Milking Time Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7265 Accepted: 3043 Description Bessie is such a hard-working cow. In fact, sh ...
分类：
其他好文 时间：
2016-04-12 22:16:02
阅读次数：
228
题意: k c m 分别代表挤奶机数量，牛数量，和挤奶机容量。 接下来（n=k+c）n*n的矩阵A，代表挤奶机或者牛的距离，如果对角线都为0，如果非对角线没有直接路相连也为0。 1 <= K <= 30 1 <= C <= 200 1 <= M <= 15 0<=Aij<=200 求：在机器不能过载 ...
分类：
其他好文 时间：
2016-04-11 20:21:30
阅读次数：
184
