小宋的博客

【程序】#include <stdio.h>#define N 100void swap(int *p,int *q) //交换 { int t; t=*p; *p=*q; *q=t;}int Partition(int a[],int l,int r){ int i,j,p; p=a[l]; //把第一个数作为基准 i=l;j=r+1; w...

【从左至右】#include <stdio.h>#define N 100double left(int p[],int i,int a)//幂从左至右 { double t=1; for(;i>=0;i--) { if(p[i]==1) t=t*t*a; else t=t*t; } return t;}int main(){ int ...

【程序】#include #define N 100int Horner(int a[],int n,int x)//霍纳法则 { int i,sum; sum=a[0]; for(i=1;i<n;i++) sum=sum*x+a[i]; return sum;}int main(){ int a[N],n=0,x,i,sum; printf("输入多项式系数(-1

【程序】#include &lt;stdio.h&gt;#define N 100void swap(int *a,int *b) //交换{ int t=*a; *a=*b; *b=t;}void sift(int h[],int n,int m) //以m为顶点调整堆 { int i,j,k,v,t; i=m; //i表示父结点 j=2*i; //j表示左...

【程序】#include &lt;stdio.h&gt;#define N 105void Floyd(int D[][N],int n){ int i,j,k; printf("----------------------1\n"); for(k=0;k&lt;n;k++) for(i=0;i&lt;n;i++) for(j=0;j&lt;n;j++) D[i][j...

【程序】#include #include int table[27]; //前26个英文字母，最后一个空格 void ShifTable(char p[])//生成移动表 { int i; for(i=0;i<27;i++) table[i]=strlen(p); for(i=0;i<strlen(p)-1;i++) //最后一个字符不需要建立 table[p[i

【程序】#include &lt;stdio.h&gt;int n;char s[17]; //假设最大只有16位void dfs(int i){ if(i==n) printf("%s\n",s); //到达底部就输出 else { dfs(i+1); //深度优先搜索 if(s[i]=='0') s[i]='1'; else s[i]='0'; ...

【程序】#include &lt;stdio.h&gt;void fun(int n,char a,char b,char c){ if(n==1) printf("%c-&gt;%c\n",a,c); //还剩下最后一个盘子的时候，直接移动 else { fun(n-1,a,c,b); //先把n-1个从a借c移到b printf("%c-&gt;%c...

【程序】#include void Merge(int b[],int p,int c[],int q,int a[]){ int i,j,k; i=j=k=0; while(j<p&&k<q) { if(b[j]<=c[k]) a[i++]=b[j++]; else a[i++]=c[k++]; } if(j==p) while(k<q) a[i

【程序】#include int Max(int a[],int left,int right){ int max1,max2,max,mid; if(left+1==right) //最后2个数 return a[left]>a[right]?left:right; else if(left+1<right) //个数大于2的情况下 { mid=(l

【程序】#include int fac(int n){ if(n==1||n==2) return n; else return n*fac(n-1); } int main(){ int n,sum; scanf("%d",&n); sum=fac(n); printf("%d",sum);}

【程序】#include #define N 100void swap(int *p,int *q) //交换 { int t; t=*p; *p=*q; *q=t;}int Partition(int a[],int l,int r) //一趟排序返回基准 { int i,j,p; p=a[l]; i=l;j=r+1; wh

【程序】#include #define N 100void swap(int *p,int *q) //交换 { int t; t=*p; *p=*q; *q=t;}int Partition(int a[],int l,int r) //一趟排序返回基准 { int i,j,p; p=a[l]; i=l;j=r+1; wh

【程序】#include &lt;stdio.h&gt;#define N 105int a[N][N],w[N],v[N]; //背包问题 int F1(int m,int n) //顺推，非递归算法 { int i,j; for(i=1;i&lt;=m;i++) for(j=1;j&lt;=n;j++) if(w[i]&gt;j) //不能放 a[...