摘要：1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 5 6 int a[10]={1,9,5,6,7,4,1,5,8,3}; 7 typedef struct 8 { 9 double x;10 double y;11 }b;12 //一维数组的排序（整形）13 int comp(const void *p,const void *q)14 {15 return *(int *)p>*(int *)q ? 1:-1;//从小到大16 17 /* return -(*(int . 阅读全文

摘要：（1）当n=1时，不论m的值为多少（m>0)，只有一种划分即{1}; (2) 当m=1时，不论n的值为多少，只有一种划分即n个1，{1,1,1,...,1}; (3) 当n=m时，根据划分中是否包含n，可以分为两种情况： (a). 划分中包含n的情况，只有一个即{n}； (b). 划分中不包含n的情况，这时划分中最大的数字也一定比n小，即n的所有(n-1)划分。 因此 f(n,n) =1 + f(n,n-1); (4) 当n<m时，由于划分中不可能出现负数，因此就相当于f(n,n); (5) 但n>m时，根据划分中是否包含最大值m，可以分为两种情况： (a). 划分中包含m的 阅读全文

摘要：1 /*N皇后问题*/ 2 #include<stdio.h> 3 #include<string.h> 4 int a[20][20];//N皇后矩阵 5 int v[3][20];//v[0][i]表示列是否冲突;v[1][i]表示副对角线是否冲突; v[2][i]表示正对角线是否冲突 6 int n;//N皇后 7 int c[1000][20];//存放条件成立的结果 8 int num; 9 10 11 void fun(int cur)12 {13 int i;14 if(cur==n)15 {16 num++;17 ret... 阅读全文

摘要：1 /*#include<stdio.h> 2 #include<string.h> 3 4 int cur; 5 int a[20]; 6 7 void fun(int n)//不重复递归，即0,1 递归 8 { 9 int i;10 if(n==cur)11 {12 for(i=0;i<n;i++)13 printf("%d",a[i]);14 printf("\n");15 return;16 }17 a[n]=0;18 fun(n+1);19 20 a[... 阅读全文

摘要：sscanf函数sscanf(str+start,"%d%n",&v,&n)；2011-05-19 20:56:00|分类：杭电acm|字号订阅　sscanf() - 从一个字符串中读进与指定格式相符的数据.函数原型: Int sscanf( const char *, const char *, ...);int scanf( const char *, ...);头文件： #include<stdio.h>说明： sscanf与scanf类似，都是用于输入的，只是后者以键盘(stdin)为输入源，前者以固定字符串为输入源。 第一个参数可以是一 阅读全文

摘要：1 #include<stdio.h> 2 #include<string.h> 3 int a[18]; 4 int v[18]={0}; 5 int t[33]={0}; 6 int N; 7 8 void init() 9 {10 int i,j;11 for(i=2;i<33;i++) 12 if(!t[i])13 for(j=2*i;j<33;j+=i)14 t[j]=1;15 }16 17 void fun1(int n) //方法一18 {19 int i;20 if(n==N && ! ... 阅读全文