题目链接：http://poj.org/problem?id=1797
求路径中承载量的最小值
#include
#include
#include
#include
#include
using namespace std;
const int MAXV = 4010;
const int inf = 10000000;
int map[MAXV][MAXV];
int d[...
分类：
其他好文 时间：
2015-01-28 17:59:22
阅读次数：
178
题意：N*M的矩阵，每个格中不是0就是1。可以任意交换某两列。最后得到一个新矩阵。问可以得到的最大的子矩形面积是多少（这个子矩形必须全是1）。思路：先统计，a[i][j]记录从第i行第j列格往上连续的0的个数。枚举每一行作为答案子矩阵的底， 然后将这一行的a[i][j]从大到小排序，扫一遍计算。看代...
分类：
移动开发 时间：
2015-01-24 15:50:36
阅读次数：
146
/**
\defgroup ecatslv ecatslv.c: EtherCAT State Machine
\brief Changes to version V5.0:
\brief V5.01 APPL3: Include library demo application
\brief V5.01 ESC2: Add missed value swapping
\brief V5.01 E...
分类：
其他好文 时间：
2015-01-19 19:08:29
阅读次数：
781
题目：有一个载重无限的卡车运输货物，在城市中每条道路有一个能承受的最大重量，
现在从一个城市到另一个城市运送货物，问最大的运输重量。
分析：图论，最短路，最小生成树。找一条从起点到终点的路径，使得其中最窄的路段最宽。
从起点开始不断向周围扩散，像dijstra算法和prime算法一样，只是维护最大值即可。
说明：道路是双向的，重复的路径认为是...
分类：
其他好文 时间：
2015-01-15 00:32:53
阅读次数：
256
#include "iostream"
#include "cstdio"
using namespace std;
struct Node{
int val;
Node *left, *right;
Node(int v = 0){
val = v;
left = NULL;
right = NULL;
}
};
inline void preOrder(Node *he...
分类：
其他好文 时间：
2015-01-13 21:44:22
阅读次数：
184
Ivan works at a factory that produces heavy machinery. He has a simple job -- he knocks up wooden boxes of different sizes to pack machinery for deliv...
分类：
其他好文 时间：
2015-01-05 18:39:29
阅读次数：
220
Train Swapping
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status
Description
Train Swapping
At an old railway station, you...
分类：
移动开发 时间：
2015-01-03 09:23:03
阅读次数：
218
最近要获取服务器各种参数，包括cpu、内存、磁盘、型号等信息。试用了HypericHQ、Nagios和Snmp，它们功能都挺强大的，但是于需求不是太符，亦或者太heavy。于是乎想到用python执行shell获取这些信息，python执行shell脚本有以下三种方法：1. os.system()o...
分类：
数据库 时间：
2014-12-28 23:35:09
阅读次数：
299
求解交换次数，用冒泡刚好
Sort it
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence ...
分类：
编程语言 时间：
2014-12-21 14:02:44
阅读次数：
155
The IndexThe Index is an intermediate cache for preparing a commit. With SmartGit, you can make heavy use of the Index, or ignore its presence complet...
分类：
其他好文 时间：
2014-12-15 23:28:16
阅读次数：
428
