code:class Solution {public: int maxSubArray(int A[], int n) { int f=0, result=INT_MIN; for(int i=0; i<n; i++){ f=max(f+A[...
分类:
其他好文 时间:
2014-10-12 11:28:07
阅读次数:
143
1 /*2 ******* 环境:Apache2.2.8 ( 2.2.17 ) + PHP5.2.6 ( 5.3.3 ) + MySQL5.0.51b ( 5.5.8 ) + jQuery-1.8.3.min.js + Smarty 3.1.18 *******3 ******* Date:2014...
分类:
Web程序 时间:
2014-10-11 20:24:07
阅读次数:
380
蒟蒻就写一下简单题吧。。。此题很容易写出dp的方程:令f[i]表示i号点要建仓库的话最小总费用,则f[i] = min(f[j] + (x[i] - x[j + 1]) * p[i + 1] + (x[i] - x[j + 2])* p[i + 2] + ... + (x[i] - x[i]) * ...
分类:
其他好文 时间:
2014-10-11 18:43:35
阅读次数:
195
1012 最大公约数和最小公倍数问题题目描述 Description输入二个正整数x0,y0(2using namespace std;#define MAX 10000int LCM(int min, int max, int ev){ int temp; while(min!=0) ...
分类:
其他好文 时间:
2014-10-11 17:31:05
阅读次数:
276
求一个生成树,使得最大边权和最小边权之差最小。由于数据太小,暴力枚举下界,求出相应的上界。最后取min即可。 1 #include 2 #include 3 #include 4 using namespace std; 5 int n,m,fa[101],rank[101]; 6 void cle...
分类:
其他好文 时间:
2014-10-11 17:29:55
阅读次数:
146
#dmsetuplslive-osimg-min (253:1)live-rw (253:0)内核为LVM建立映射关系实际上是可以使用iostat检测到内存的使用状态的,因为内存被映射成dm-0.
分类:
其他好文 时间:
2014-10-10 16:16:14
阅读次数:
296
<!DOCTYPEhtml>
<html>
<headlang="en">
<metacharset="UTF-8">
<title>test</title>
<scripttype="text/javascript"src="http://code.jquery.com/jquery-1.11.1.min.js"></script>
</head>
<body>
<ulclass="..
分类:
编程语言 时间:
2014-10-10 15:13:54
阅读次数:
193
开一个dp[30010][3]的数组其中dp[i][j]表示把第i个数改成j最少要花多少次那么状态转移方程就列出来了:令a=1 j!=a[i]0 j==a[i]那么dp[i][1]=dp[i-1][1]+a;dp[i][2]=min(dp[i-1][1],dp[i-1][2])+a;那么根据空间优化...
分类:
其他好文 时间:
2014-10-10 12:25:34
阅读次数:
122
题目大意:给定一块木板,上面每个位置有一个颜色,问最少刷几次能达到这个颜色序列
动态规划,可以先去重处理(其实没必要),令f[i][j]代表将i开始的j个位置刷成相应颜色序列的最小次数,然后状态转移如下:
若s[i]==s[j] 则f[i][j]=min(f[i-1][j],f[i][j-1]) 即将i与右半部分并成一刷子,或者将j与左半部分并成一刷子
若s[i]!=s[j] 则f[i][j...
分类:
其他好文 时间:
2014-10-10 11:50:04
阅读次数:
170
#include #include #include using namespace std;int stb[102][102];//int min(int x,int y)//{// return xlinemax) { linemax=stb[i][j]; } ...
分类:
其他好文 时间:
2014-10-10 11:21:24
阅读次数:
151