描述:给定一个有序的自然数序列a1,a2,…,an。集合E,对E进行划分E1,E2,…,Em, 即E1,E2,…,Em都是集合,
E1 U E2 U … U Em=E,并且任意Ei,Ej, Ei n Ej=空集。且此划分可以满足任意自然数ai,都可以用
E1,E2,…,Em表示。就是将ai填入到E1,E2,…,Em中,并保证E1中填入的元素相同,具体什么意思参见另
一个帖子
http://topic.csdn.net/u/20090722/11/2dbb7827-abec-4349-b7ed-1db3c3f2ee13.html
求集合E的所有满足要求的划分。其中集合E的大小在5<=|E|<=16,并且只考虑有3,4,5个元素的划分。
e.g. 序列2,3,5,6,7,9。 E={0,0,0,0,0,0,0,0,0,0}, |E|=10,则E的划分可以是
a. E={{0} {0,0} {0,0,0} {0,0,0,0}} 划分成元素大小分别为1,2,3,4
2可以 {{2}},{{1,1}}
3可以 {{3}},{{1},{1,1}}
b. E={{0,0} {0,0,0} {0,0,0,0,0}} 划分成元素大小分别为2,3,5
高人解答!!