| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 | 
登录
注册
用户控制面板
搜索
道具
风格
短消息
论坛展区
帮助
编程论坛 → 开发语言 → C++论坛 → 『 C++教室 』 → [分享]给你们出个题~~
我的收件箱(0)
欢迎加入我们，一同切磋技术
用户名：   
 
密　码：  
共有 1402 人关注过本帖
标题：[分享]给你们出个题~~
取消只看楼主 加入收藏
mp3aaa
Rank: 5Rank: 5
等　级：贵宾
威　望：17
帖　子：2013
专家分：8
注　册：2006-2-15
结帖率：83.33%
楼主
收藏
 问题点数：0 回复次数：6 
[分享]给你们出个题~~
N个元素的集合【1，2，3，4.。n】可以划分为若干非空子集。例如 N=4 集合【1，2，3，4】可以划分为15个不同的非空子集如下，
【1】【2】【3】【4】
【1 2】【3】【4】
【1 3】【2】【4】
【1 4】【2】【3】
【2 3】【1】【4】
【2 4】【1】【3】
【3 4】【1】【2】
【1 2】【3 4】
【1 3】【2 4】
【1 4】【2 3】
【1 2 3】【4】
【1 2 4】【3】
【1 3 4】【2】
【2 3 4】【1】
【1 2 3 4】
输入整数 N 计算出N个元素的集合【1，2，3，，，N】可以划分为多少个不同的非空子集。
输入：5
输出：52
搜索更多相关主题的帖子: 分享　
2007-11-21 17:37
mp3aaa
Rank: 5Rank: 5
等　级：贵宾
威　望：17
帖　子：2013
专家分：8
注　册：2006-2-15
第 2 楼
收藏
 得分:0 
原帖由 aipb2007 于 2007-11-22 20:53 发表 [url=http://bbs.][/url]
我昨天第一个回的，帖子怎么不见了？:(
每个元素有2个状态，2^n减去空集.


不对 你仔细看下结果

羊肉串 葡萄干 哈密瓜！！
2007-11-23 12:28
mp3aaa
Rank: 5Rank: 5
等　级：贵宾
威　望：17
帖　子：2013
专家分：8
注　册：2006-2-15
第 3 楼
收藏
 得分:0 
我这里没有
不过 到【n n】【n n】【n】 就已经差不多20个了

羊肉串 葡萄干 哈密瓜！！
2007-11-23 12:49
mp3aaa
Rank: 5Rank: 5
等　级：贵宾
威　望：17
帖　子：2013
专家分：8
注　册：2006-2-15
第 4 楼
收藏
 得分:0 
:)  很好

羊肉串 葡萄干 哈密瓜！！
2007-11-24 17:26
mp3aaa
Rank: 5Rank: 5
等　级：贵宾
威　望：17
帖　子：2013
专家分：8
注　册：2006-2-15
第 5 楼
收藏
 得分:0 
我原来见过 Eastsun写过这个类似的算法

羊肉串 葡萄干 哈密瓜！！
2007-11-24 17:34
mp3aaa
Rank: 5Rank: 5
等　级：贵宾
威　望：17
帖　子：2013
专家分：8
注　册：2006-2-15
第 6 楼
收藏
 得分:0 
动态规划么

羊肉串 葡萄干 哈密瓜！！
2007-11-29 19:37
mp3aaa
Rank: 5Rank: 5
等　级：贵宾
威　望：17
帖　子：2013
专家分：8
注　册：2006-2-15
第 7 楼
收藏
 得分:0 
原帖由 [bold][underline]aipb2007[/underline][/bold] 于 2007-11-29 22:09 发表 [url=http://bbs.][/url]
不是，你去搜索下就晓得什么是正整数划分了。

这个题目没有动态规划的特征吧。

不是很清楚，leeco的也看不太明白。

的确类似整数划分 但是用那种方法很难做

整数划分 用递归很简单就可以实现了 。。

[[italic] 本帖最后由 mp3aaa 于 2007-12-1 13:46 编辑 [/italic]]

羊肉串 葡萄干 哈密瓜！！
2007-12-01 13:35
快速回复：[分享]给你们出个题~~
数据加载中...
 
　　　



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 0.016909 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved