250 想想就发现规律了。500 暴力，括号匹配。1000给一个f数组，如果i存在，那么f[i]也得存在，问这样的集合有多少种。先拓扑一下，dp[i] = mul(dp[son]+1)最后环里面的元素的乘积是结果。#include #include #include #include #includ...
分类：
其他好文 时间：
2014-07-29 21:18:52
阅读次数：
175
简单DP。递推关系式：f[i,j]=max{f[i-1,k]}+value[i,j].其中，i>=2,i=1;i--){ top++;stack[top]=g[i+1][stack[top-1]]; } for(i=top;i>=1;i--){ printf("%d",stack[i]); i...
分类：
其他好文 时间：
2014-07-29 21:01:12
阅读次数：
204
包可以承受15kg重量，有五个物体质量依次为12， 2 ，1， 4， 1价格为4,2,2,10,1，求包所能装的最大价值是问题分析：1.先求出价值=格/重量，并用数组保存;2.根据价值，对数组内元素进行从大到小排序3.从价值高的开始装，此时，背包问题分为可切割背包问题和不可切割背包问题//可切割背包...
分类：
其他好文 时间：
2014-07-29 20:42:12
阅读次数：
253
起始点是从头开始的，一直到后面搜索，一直到和为小于零，起始点就从开始小于零的后一位开始并把结果改为零，再搜索的过程中，一遇到大的数据就记录下来，把其计为起始点和终点的，这里面主要考虑到，当你搜索到一个位置的，它的和不小于零的，那对于后面来说，加上去还是会变大的，不会给变小的，所以要再搜索下去的，走一边就KO了。代码如下：#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-07-29 18:07:52
阅读次数：
149
Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 142742 Accepted Submission(s): 33225
Problem Description
Given a sequenc...
分类：
其他好文 时间：
2014-07-29 17:58:12
阅读次数：
329
1 ($15'$) 设 $\bbP$ 是一个数域, $f(x),g(x)\in \bbP[x]$, 且 $\p (g(x))\geq 1$. 证明: 存在唯一的多项式序列 $f_0(x),f_1(x),\cdots,f_r(x)$, 使得对 $0\leq i\leq r$ 有 $\p (f_i(x)...
分类：
其他好文 时间：
2014-07-29 17:19:02
阅读次数：
259
For bulk and interrupt transfers, the data toggle resets only on Set Configuration, Set Interface, and Clear Feature(Endpoint Halt).For isochronous t....
分类：
其他好文 时间：
2014-07-29 17:10:42
阅读次数：
249
1 计算 $$\bex \lim_{x\to \infty} \sex{\frac{4x+3}{4x-1}}^{2x-1}. \eex$$
2计算 $$\bex \lim_{x\to \infty}\frac{1}{n}\sum_{i=1}^n \ln \frac{i\pi}{n}. \eex...
分类：
其他好文 时间：
2014-07-29 17:08:52
阅读次数：
232
/* 动态转移方程：dp[i][j]=max(dp[i-1]+a[i], max(dp[t][j-1])+a[i]) (j-1 2 #include 3 #include 4 #define N 10000 5 using namespace std; 6 7 int dp[N][N...
分类：
其他好文 时间：
2014-07-29 17:02:02
阅读次数：
344
描述：数组 A，对于 i max_minus:17 max_minus = tmp18 19 return max_minus动态规划：设dp[i]是[0,1,2...i]区间的最大利润，则该问题的一维动态规划方程如下dp[i+1] = ma...
分类：
其他好文 时间：
2014-07-29 16:51:52
阅读次数：
233
