题目大概都是这样的：
设有N堆沙子排成一排，其编号为1，2，3，…，N（N
dp的方程很显然：
区间DP dp[i][j]=min(dp[i][k]+dp[k+1][j]+cost[i][j]) i
复杂度 N^3
这同时也是一个四边形优化DP的标准形式，对于i到j段的最优值s[i][j]满足： s[i][j-1]
可以减小枚举范围，复杂度N^2...
分类：
其他好文 时间：
2014-08-27 13:04:07
阅读次数：
272
01背包问题：推荐资料《背包问题九讲》
#include
using namespace std;
int cost,ans,val,n,V,f[12890];
int maxm(int a,int b){
if(a>b) return a;
return b;
}
int main(){
cin>>n>>V;
for(int i=0;i<n;i++){
...
分类：
其他好文 时间：
2014-08-26 17:20:56
阅读次数：
279
1 //Accepted 228K 32MS 2 //dp[k][i][j] 表示从1的k号节点到i的j号节点的最小花费 3 //dp[k][i][j]=min(dp[k][i-1][h]+cost) cost为i的j号节点与i-1的h号节点之间的距离 4 //ans=min(dp[k...
分类：
其他好文 时间：
2014-08-26 15:06:46
阅读次数：
260
前言： Hadoop实现了一个分布式文件系统（Hadoop Distributed File System），简称HDFS。HDFS有高容错性的特点，并且设计用来部署在低廉的（low-cost）硬件上；而且它提供高吞吐量（high throughput）来访问应用程序的数据，适合那些有着超大数据集（large data set）的应用程序。HDFS放宽了（relax）POSIX的要求，...
分类：
其他好文 时间：
2014-08-26 09:51:26
阅读次数：
502
Efficiency may be the daily life of enterprises, and also the expense will be the bottom line of organizations. Industrial production must stability e...
分类：
其他好文 时间：
2014-08-25 14:52:34
阅读次数：
188
HDFS简介HDFS有着高容错性（fault-tolerant）的特点，并且设计用来部署在低廉的（low-cost）硬件上。而且它提供高吞吐量（highthroughput）来访问应用程序的数据，适合那些有着超大数据集（largedataset）的应用程序。1.HDFS有以下几个主要特点：处理超大文件：存储的一个超大..
分类：
其他好文 时间：
2014-08-24 19:30:13
阅读次数：
275
【题意】：给出N，M，代表N个学科，然后给出N个数，第i个数代表第i门课程可以学到的最大进度，初始时一个人所有课程学习进度都为0然后M行 每行有5个数 c，L1，d，L2，cost代表一次培训该培训需要c课程的学习进度为L1，然后使d课程的学习进度增长至L2，花费cost，问使所有课程都学到最大进度...
分类：
其他好文 时间：
2014-08-24 15:19:52
阅读次数：
361
解题报告
题目传送门
思路：
bfs建图跑一下费用流就行。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
struct E {
int v,cost,cap,next;
} edge[100000];
int head[1000],cnt,dis[1000],...
分类：
其他好文 时间：
2014-08-23 19:07:51
阅读次数：
243
Linear Regreesion 线性回归属于监督学习，因此方法和监督学习应该是一样的，先给定一个训练集，根据这个训练集学习出一个线性函数，然后测试这个函数训练的好不好（即此函数是否足够拟合训练集数据），挑选出最好的函数（cost function最小）即可。 Cost Function的...
分类：
其他好文 时间：
2014-08-21 22:34:24
阅读次数：
349
题目链接：http://poj.org/problem?id=2516
题意：有N个店，M个供货商，K种商品。已知供货商的仓库里每种商品的数量以及每种商品运送到每个店的费用，每个店铺对各种商品的需求数量，求最少话费。
Input
第一行：N，M，K。
然后1 - N行，每行 K列 ，第I行第J个数代表 第I个店铺 需要第J种物品多少件。
然后 N+1 - M行 ，每行 ...
分类：
其他好文 时间：
2014-08-21 13:27:54
阅读次数：
326
