在nagios中可以实现性能图形展示，利用的是PNP4Nagios，check_mk当然也可以，而且很简单。这篇文章在前一篇文章《check_mk自定义监控实践之powershell》的基础之前，脚本稍作修改1、客户端process_top5.ps1$dp = (Get-Process) | sel...
分类：
其他好文 时间：
2014-06-27 12:14:00
阅读次数：
254
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAX=111111;
int N,E;
int v[MAX];
const int MINF=-210000000;
int in[MAX],out[MAX];
int dp[...
分类：
其他好文 时间：
2014-06-27 10:50:20
阅读次数：
155
题目要求一个最大的弱联通图。
首先对于原图进行强连通缩点，得到新图，这个新图呈链状，类似树结构。
对新图进行记忆化dp，求一条权值最长的链，每个点的权值就是当前强连通分量点的个数。
/*
Tarjan算法求有向图的强连通分量set记录了强连通分量
Col记录了强连通分量的个数。
*/
#include
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-06-27 10:12:12
阅读次数：
275
题目链接：http://poj.org/problem?id=3311
解法:标准的状压dp类型，先floyd获得两两之间最短距离。然后dp[i][j]表示剩下集合i没走，已经走到j的最短距离；
代码：/******************************************************
* @author:xiefubao
******************...
分类：
其他好文 时间：
2014-06-27 10:11:29
阅读次数：
282
Description
L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。由于地形的不同，在不同工厂建立仓库的费用可能是不同的。第i个工厂目前已...
分类：
其他好文 时间：
2014-06-27 09:03:28
阅读次数：
229
从起点开始，按照拓扑排序的顺序依次更新dp[i]，表示到该点能获得的最大值
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
#define mod 1000000007
us...
分类：
其他好文 时间：
2014-06-27 08:56:59
阅读次数：
275
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
using namespace std;
int n,v,k,s,dp[110][110],w[110],c[110];
int main()
{...
分类：
其他好文 时间：
2014-06-27 08:15:44
阅读次数：
171
最简单的背包问题了，本题应该除了背包就一个考点了：不能开二维数组。我没开过二维，不过看数据是不可以的。太大了。
做法有两种改进省内存DP：
1 所谓的滚动数组
2 逆向填表
很久没做背包DP，突然觉得这种背包问题很简单了。
下面给出两种解法:
1 calBag()是滚动数组
2 calBag2()是逆向填表
#pragma once
#include
#inclu...
分类：
其他好文 时间：
2014-06-27 08:09:43
阅读次数：
165
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll __int64
using namespace std;
int n,m,dp[100010],a[100010],c[1010];
void pack01(int c...
分类：
其他好文 时间：
2014-06-27 08:07:53
阅读次数：
157
用1*2 的骨牌通过组合拼成 m * n 的大矩形，问有几种拼法。
题目链接：http://poj.org/problem?id=2411
状态转移：
由于上一行的该列竖直放置骨牌为 0，影响到当前行的该列，当前行的该列为 1
当前行骨牌横放，上一行骨牌横放， 都为11
上一行该列置为 1，当前行当前列立着放为
0
#include
#include
using...
分类：
其他好文 时间：
2014-06-27 07:50:19
阅读次数：
196
