HDU 2690 Boys and girls

Boys and girls Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 901    Accepted Submission(...

2015-08-21 23:08:07

阅读数:523

评论数:0

HDU 1501 Zipper

Zipper Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 23   Accepted Submission(s) : 6 Fon...

2015-08-15 21:29:50

阅读数:440

评论数:0

素数打表

#include #include int a[200005]; int main() { int i,j,n; memset(a,0,sizeof(a)); for(i=2;i<=200000;i++) { if(!a[i]) for(j=i+i;j<=20000...

2015-08-14 10:01:32

阅读数:299

评论数:0

HDU 1003

最大子段和,经典的DP问题,对于刚接触DP的我,无限次的WA。 一个简单的子段和问题,要注意,sum初值要设为无穷小,设为0是过不了的,还要注意,对于左右界来说,要有初值。 上代码#include int main() { int T,n; int i,j,sum,b,a,l,r,tem...

2015-08-13 09:40:18

阅读数:270

评论数:0

HDU 1159

最简单的最长公共子序列问题 上AC的代码//最长公共子序列 #include #include int a[1005][1005]; void LCSLength(char *str1,char *str2,int len1,int len2) { int i,j; for(i=1;i&...

2015-08-13 08:46:40

阅读数:426

评论数:0

最长公共子序列

#include #include int a[1005][1005]; int s[1005][1005]; void LCSLength(char *str1,char *str2,int len1,int len2) { int i,j; for(i=1;i<=len1;i++...

2015-08-13 08:40:13

阅读数:233

评论数:0

矩阵连乘问题(动态规划)

因为矩阵乘法满足结合律不满足交换律,所以矩阵乘法进行的顺序呢不同的相乘次数就有所不同。 例如{A1,A2,A2}: A1 10*100 A2  100*5 A3 5*50 A1A2A3,有两种加括号形式,即,(A1A2)A3和A1(A2A3); 第一种乘积数乘次数为:10*100*5+5*100*...

2015-08-13 00:15:26

阅读数:373

评论数:0

归并排序(分治)

#include #include #include #include const int NUM=10000; using namespace std; void Merge(int *A,int p,int q,int r) { int n1,n2; int *L,*R...

2015-08-02 10:16:40

阅读数:259

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭