15 软专

编写10X10的螺旋矩阵

void main()
{
	int a[10][10]={0};
	int n=10;
	int num=1;
	for(int i=0;i<=n/2;i++)//控制轮数
	{
		for(int j=i;j<n-i;j++)//赋值上行
			a[i][j]=num++;
		for(int j=i+1;j<n-i;j++)//赋值右行
			a[j][n-i-1]=num++;
		for(int j=n-i-2;j>=i;j--)//赋值下行
			a[n-i-1][j]=num++;
		for(int j=n-i-2;j>i;j--)//赋值左行
			a[j][i]=num++;
	}
	for(int i=0;i<10;i++)
	{
		for(int j=0;j<10;j++)
			printf("%3d",a[i][j]);
		printf("\n");
	}

}

设有一个包含N个整数的集合S，编写函数求S的所有元素个数为M的子集
例如,N=4，S={1，2，3，4}，若M=2，则输出结果是：{1，2}，{1，3}，
{1，4}，{2，3}，{2，4}，{3，4}。

void f(int s[],int n)
{
	for(int i=0;i<(1<<n);i++)
	{
		int b[maxsize]; //暂存当前子集元素
		int count=0;
		for(int j=0;j<n;j++)
			if(i&(1<<j))
			{
				b[count++]=s[j];
			}
		if(count==2)
		{
			printf("{%d,%d}\n",b[0],b[1]);
		}
	}
}
void main()
{
	int s[4]={1,2,3,4};
	f(s,4);
}

请设计一个算法判断无向图G是否为一棵树，若是树，则返回1；否则，返回0.
思路：判断一个无向图是否是一棵树，只需要判断该图是否是一个包含n个顶点的连通子图且边数为n-1,只要这两个条件都满足，那么就是一棵树。
因此我们可以采用深度遍历，若图连通，那么只要一次深度遍历就可以遍历出所有的顶点，于是只需要调用一次dfs，并设置两个计数器记录边和顶点的数目即可。邻接表在存储无向图的时， 每一条边都存储了两次，所以计数器中得到的是两边的边数
即边数应等于（顶点数-1）的两倍

typedef struct node
{
	int edges[maxsize][maxsize];
	int n,e;
}graph;
int visit[maxsize];
void dfs(graph g,int v,int &Vnum,int &Enum)
{
	visit[v]=1;
	Vnum++; //顶点数加1
	for(int i=0;i<g.n;i++)
		if(g.edges[v][i]==1)
		{
			Enum++;//边加1
			if(visit[i]==0)
				dfs(g,i,Vnum,Enum);
		}
}
bool IsTree(graph g)
{
	int Vnum=0;
	int Enum=0;
	dfs(g,0,Vnum,Enum);
	if(Vnum==g.n&&Enum==2*(Vnum-1))
		return true;
	else
		return false;
}