- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 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
766
原创 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
549
原创 素数打表
#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
387
原创 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
391
原创 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
690
原创 最长公共子序列
#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
337
原创 矩阵连乘问题（动态规划）
因为矩阵乘法满足结合律不满足交换律，所以矩阵乘法进行的顺序呢不同的相乘次数就有所不同。例如{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
1174
原创 归并排序（分治）
#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
363
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人