求一算法!!

chosen0ne
领域专家: 后端开发技术领域
2009-08-03 03:25:12
描述:给定一个有序的自然数序列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
高人解答!!
...全文
176 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
the big fundmental 2009-08-04
  • 打赏
  • 举报
回复
看了半天,还是没看懂。汗。
chosen0ne 2009-08-04
  • 打赏
  • 举报
回复
[Quote=引用 1 楼 bigbug9002 的回复:]
不知道这样奇怪的问题用来做什么用的?

[/Quote]

做的一个软件,要用到的
feishare 2009-08-03
  • 打赏
  • 举报
回复
很有深度啊!
yuhongpingimu 2009-08-03
  • 打赏
  • 举报
回复
考试题吧?
bigbug9002 2009-08-03
  • 打赏
  • 举报
回复
不知道这样奇怪的问题用来做什么用的?

62,620

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧