翩然游刃

记录技术上的点滴

我不知道为什么很多问题很简单但是还是要写很长时间 。。。

比如下面的问题,是求n个元素可以划分为多少个集合。

例如输入3,就一共有{1,2,3},{1,2}{3},{1}{2,3},{1}{2}{3},{1,3}{2}五种分割方式。


源码如下,改了很长时间,注释里面的是我之前的思路。

#include<stdio.h>
#include<stdlib.h>

#define CARRY 1
#define NOCARRY 0

int maxArr(int data[],int n)
{
	int i;
	int max = 0;
	
	for(i = 0;i < n;i++)
		if(max < data[i])
			max = data[i];
	return max;
}

void printArr(int data[],int n)
{
	int i;
	for(i = 0;i < n;i++)
		printf("%d",data[i]);
	printf("\n");	
}

int main()
{
	int n;
	int *data;
	int i,j;
	int pos;
	int flag = NOCARRY;
	int count = 0;
	
	scanf("%d",&n);
	data = (int *)malloc(sizeof(int) * n);
	for(i = 0;i < n;i++)
		data[i] = 1;
	pos = i;	
	while(maxArr(data,n) < n)
	{
		/*while(data[pos] >= maxArr(data,pos) + 1)
		{
			pos--;
			flag = CARRY;
		}
		data[pos]++,count++;
		if(flag == CARRY)
			for(j = pos;j < n;j++)
				data[j] = 1;
		flag = NOCARRY;
		pos = n - 1;
		*/
		
		while(data[pos] + 1 > maxArr(data,pos) + 1)
		{
			data[pos] = 1;
			pos--;
		}
		data[pos] ++;
		count++;
		//for(j = pos;j < n;j++)
		//	data[j] = 1;	
		pos = n - 1;
		
		//printArr(data,n);
	}

	printf("count == %d\n",count);
	return 0;
}

 
阅读更多
上一篇草稿一篇
下一篇包含在其他区间内的区间
想对作者说点什么? 我来说一句

spring API handbook

2008年12月15日 9.62MB 下载

wps for linux 2017版本

2017年11月21日 84MB 下载

深度学习 优化算法

2017年10月12日 84KB 下载

SPIN控件的使用问题

2009年10月02日 26KB 下载

没有更多推荐了,返回首页

关闭
关闭