![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm
0 and 1
To be better
展开
-
蛇形填数
#includeint main(){ int a[100][100]; int x,y;int sum=1; int n; scanf("%d",&n); x=0,y=n-1; a[0][n-1]=1; while(sum { while(x a[++x][y]=++sum;原创 2014-08-01 16:08:47 · 468 阅读 · 0 评论 -
HPU-1398【母函数】
#include#includeusing namespace std;int a1[1010],a2[1010];int main(){ int n,i,j,k; while(scanf("%d",&n)!=EOF,n) { for(i=0;i { a1[i]=1;a2[i]=0;原创 2014-08-13 14:52:12 · 417 阅读 · 0 评论 -
HDU-2032-直角杨辉三角
#includeint main(){int a[50][50];int n,i,j; while(scanf("%d",&n)!=EOF) { for(i=1;i { for(j=1;j { if(i==j||j==1)a[i][j]=1;原创 2014-08-04 21:19:14 · 507 阅读 · 0 评论 -
HDU-2096-分拆素数
#include#includeint main(){ int n,p,k=2,i,j; int a[10000];a[0]=2;a[1]=3; //memset(a,0,sizeof(a)); for(i=5;i {p=0; for(j=2;j*j { if(i%j==0){p=1;break;}原创 2014-08-04 21:26:14 · 553 阅读 · 0 评论 -
HDU-2187(结构体的应用)
#include#include#includeusing namespace std;struct xinxi{int a;int b; }c[1010];int cmp(xinxi x,xinxi y){ return x.a}int main(){ int t,i,j,m; d原创 2014-08-13 14:39:37 · 446 阅读 · 0 评论 -
母函数 入门 + 模板【母函数】
分类: 转 2012-09-13 16:12 1011人阅读 评论(0)收藏 举报cmatrixfunction在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级转载 2014-08-05 17:29:41 · 464 阅读 · 0 评论 -
HDU-2049【递推】
#includeint main(){int n,m,i,j,t,sum;__int64 a[24]; while(scanf("%d",&t)!=EOF)while(t--) { scanf("%d%d",&n,&m); sum=1; a[1]=0;a[2]=1; for(i=3;i a[i]=(a[i-1]+a[i-2])*翻译 2014-08-04 21:27:41 · 480 阅读 · 0 评论 -
HDU-2096-小明A+B(取余相加再取余)【技巧题,易超时】
#include int main (){int a,b,t;scanf("%d",&t); while(t--) {scanf("%d%d",&a,&b);printf("%d\n",((a%100)+(b%100))%100); } // while(1);return 0;}原创 2014-08-04 21:25:46 · 802 阅读 · 0 评论 -
重拾算法系列之排序算法1(冒泡排序,选择排序,插入排序)
前言什么是算法?算法在程序开发中是非常重要的内容,比如在后端开发过程对数据处理排序中,在前端开发过程中,做一些动画特效,绘制复杂的自定义视图的,高级动画等都需要用到特定的算法。为什么说是特定算法呢? 因为算法是可以分类的,常见的有排序算法,加密算法,聚类算法。那么什么是算法呢?我不想拿书上的标准或权威的释义复制到这里,我只想讲我自己的理解(也是我看了一些书之后)。**算法:解决某些问题的方法,...原创 2019-10-02 22:04:45 · 168 阅读 · 0 评论 -
N^N
#include#includeint main(){ __int64 t,n; double m,m2,s; scanf("%I64d",&t); while(t--) { scanf("%I64d",&n); m=n*log10(n); m2=(__int64)m;原创 2014-08-13 14:55:06 · 625 阅读 · 0 评论 -
HDU-1028【母函数】
#include#includeusing namespace std;int a1[1010],a2[1010];int main(){int n,i,j,k; while(scanf("%d",&n)!=EOF){ for(i=0;i { a1[i]=1;a2[i]=0; }原创 2014-08-13 14:52:56 · 506 阅读 · 0 评论 -
HDU-1862
#include#include#includeusing namespace std;struct xinxi{int xh;char xm[10];int cj; }a[101000];int cmp1(xinxi x,xinxi y){ return x.xh}int cmp2(xinxi x,xinxi y){//原创 2014-08-13 14:48:11 · 508 阅读 · 0 评论 -
HDU-1076-An Easy Task(第m个闰年年份)
#includeint main(){ int n,m,i,j,t; while(scanf("%d",&t)!=EOF) while(t--) { scanf("%d%d",&n,&m); for(i=n,j=1;j { if(i%4==0&&i%原创 2014-07-31 21:02:54 · 558 阅读 · 0 评论 -
HDU-2051-Bitset(十进制转换为2进制)
#include#includeint main(){ int n,i,m,a[100],p; while(scanf("%d",&n)!=EOF) { i=0; while(n) { a[i]=n%2; //取余运算 m=n/2; n=m; i++;原创 2014-07-31 20:59:07 · 712 阅读 · 0 评论 -
HDU-2565-放大的X
#include #include char str[100][100];int main(){ int T; scanf("%d",&T); while(T--) { int i,j,n; scanf("%d",&n); memset(str,0,sizeof(str)); for(i=1;i { for(j=1;j转载 2014-08-01 16:15:41 · 534 阅读 · 0 评论 -
HDU-1097-a^b最后一位
#includeint main(){ int a,b,sum,i; while(scanf("%d%d",&a,&b)!=EOF) { sum=1; a=a%10; b%=4;//读过题之后就想到用剩余定理了,没想到还是超时 ,没想到这里才是关键 if(b==0)b=4; while(b--)原创 2014-08-04 21:10:45 · 457 阅读 · 0 评论 -
HDU-1196
#includeint main(){ int n,a,b,sum,i; while(scanf("%d",&n)!=EOF,n) { i=0;sum=1; //a=0; // while(a!=1) do { a=n%2; b=n/2; n原创 2014-08-04 21:10:56 · 473 阅读 · 0 评论 -
HDU-1048-密码
#include #include int main(){int i,n;char str[500];char a[100]; while(gets(str)) { if(strcmp(str,"START")==0)continue;//注意continue 的用法 if(strcmp(str,"END")==0)continue; if(strcmp(s转载 2014-08-04 21:15:46 · 539 阅读 · 0 评论 -
HDU-1002-大数加法
#include#includeint a[1100],b[1100];char a1[1100],b1[1100];int main(){ int i,j,k,t,p; //scanf("%s,%s",a1,b1); scanf("%d",&t); p=0;k=t; while(t--) { scanf("原创 2014-08-04 21:17:08 · 410 阅读 · 0 评论 -
蛇形填数
#includeint main(){ int a[100][100]; int x,y;int sum=1; int n; scanf("%d",&n); x=0,y=n-1; a[0][n-1]=1; while(sum { while(x a[++x][y]=++sum;翻译 2014-08-04 21:17:30 · 447 阅读 · 0 评论 -
HDU-2043-判断安全密码
#include#includeint main(){ char a[60]; int k1,k2,k3,k4,i,t; while(scanf("%d\n",&t)!=EOF) while(t--) { k1=k2=k3=k4=0; gets(a); for(i=0;i原创 2014-08-04 21:23:34 · 1531 阅读 · 0 评论 -
重拾算法系列之排序算法2(堆排序,归并排序,快速排序)
1.堆排序堆排序(Heapsort)是指利用堆积树(堆)这种数据结构所设计的一种排序算法。它的特点是:在排序的过程中,将array[0,…,n-1]看成是一颗完全二叉树的顺序存储结构,利用完全二叉树中双亲节点和孩子节点之间的内在关系,在当前无序区中选择关键字最大(最小)的元素。堆堆是具有以下性质的完全二叉树:每个结点的值都大于或等于其左右孩子结点的值,称为大顶堆;或者每个结点的值都小于或等...原创 2019-10-11 11:22:02 · 261 阅读 · 0 评论