- 博客(8)
- 资源 (2)
- 收藏
- 关注
原创 HDU 2690 Boys and girls
Boys and girlsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 901 Accepted Submission(s): 248Problem DescriptionIn a big party,th
2015-08-21 23:08:07 778
原创 HDU 1501 Zipper
Zipper Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 23 Accepted Submission(s) : 6Font: Times New Roman | Verdana | GeorgiaFont Size
2015-08-15 21:29:50 561
原创 素数打表
#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<=200000;j+=i) a[j]=1; } scanf("%d",&n); for(i=2;i<=n;
2015-08-14 10:01:32 396
原创 HDU 1003
最大子段和,经典的DP问题,对于刚接触DP的我,无限次的WA。一个简单的子段和问题,要注意,sum初值要设为无穷小,设为0是过不了的,还要注意,对于左右界来说,要有初值。上代码#include int main(){ int T,n; int i,j,sum,b,a,l,r,temp; scanf("%d",&T); for(j=1;j<=T;j++) { b=0;
2015-08-13 09:40:18 400
原创 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<=len1;i++) { for(j=1;j<=len2;j++) { if(str1
2015-08-13 08:46:40 707
原创 最长公共子序列
#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++) { for(j=1;j<=len2;j++) { if(str1[i-1]==str2[
2015-08-13 08:40:13 345
原创 矩阵连乘问题(动态规划)
因为矩阵乘法满足结合律不满足交换律,所以矩阵乘法进行的顺序呢不同的相乘次数就有所不同。例如{A1,A2,A2}:A1 10*100A2 100*5A3 5*50A1A2A3,有两种加括号形式,即,(A1A2)A3和A1(A2A3);第一种乘积数乘次数为:10*100*5+5*100*50=7500第二种乘积数乘次数为:100*5*50+10*100*50=75000
2015-08-13 00:15:26 1208
原创 归并排序(分治)
#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,i,j,k; n1=q-p+1; n2=r-q; L=new int[n1+
2015-08-02 10:16:40 371
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人