07 计学

设有一递减整数序列，我们把所有相同的数组成的子序列称为平台，而组成平台的数的个数称为平台的长度，编一函数，求长度为n的序列中最长的平台长度。
例如，序列9 8 8 8 8 7 3 3 1 1 1
有五个平台， 9–长度为1， 8 8 8 8–长度为4，7–长度为1，3 3–长度为2，1 1 1–长度为3
其最长的平台长度为4
思路：设一个辅助数组，来记录当前数字在平台中第几个，最后遍历这个辅助数组，找到最大的数返回。
每个数与前一个数比较，相同就加1，不同就置1.

int Max_station(int a[],int n)
{
	int i,b[maxsize];
	b[0]=1;
	for(i=1;i<n;i++)
	{
		if(a[i]==a[i-1])
			b[i]=b[i-1]+1;
		else
			b[i]=1;
	}
	int max=0;
	for(i=0;i<n;i++)
		if(b[i]>max)max=b[i];
	return max;
}

假设有一个具有10个元素集合S={0，1，2，3，4，5，6，7，8，9}，编写一程序，求集合S的所有子集。
思路：对于每个元素，只有取或不取两种状态，可用二进制按位对应法。
如集合A={a,b,c},对于任意一个元素，在每个子集中，要么存在，要么不存在。

映射为子集：

(a,b,c)

(1,1,1)->(a,b,c)

(1,1,0)->(a,b)

(1,0,1)->(a,c)

(1,0,0)->(a)

(0,1,1)->(b,c)

(0,1,0)->(b)

(0,0,1)->©

(0,0,0)->@(@表示空集)

void GetPowerSet2(int nArray[], int nLength)
{
	int mark = 0;
	int i = 0;
	int nStart = 0;
	int nEnd = (1 << nLength) -1;//(2^n) -1
	bool bNullSet = false;
 
	for (mark = nStart; mark <= nEnd; mark++)
	{
		bNullSet = true;
		for (i = 0; i < nLength; i++)
		{
			if (((1<<i)&mark) != 0) //该位有元素输出
			{
				bNullSet = false;
				printf("%d\t", nArray[i]);
			}
		}
		if (bNullSet) //空集合
		{
			printf("@\t");
		}
		printf("\n");
	}
}