首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

无和集有关问题

2012-05-15 
无和集问题问题描述:设S是正整数集合。S是一个无和集,当且仅当x,y∈S,蕴含x+y!∈(不蕴含)s.对于任意正整数k,

无和集问题
问题描述:设S是正整数集合。S是一个无和集,当且仅当x,y∈S,蕴含x+y!∈(不蕴含)s.
对于任意正整数k,如果可将{1,2,...k}划分为n个无和子集s1,s2...sn,称正整数k是n可分的.记f(n)=max{k|k是n可分的}试设计一个算法,对人一个定的n计算f(n)的值

数据输入:正整数n
结果输出:将计算的F(n)的值以及{1,2...f(n)}的一个n划分输出到文件output.txt.文件的第一行是f(n)的值,接下来的n行,每一行是一个无和子集Si.

输入文件示例:
2
输出文件示例
8
1 2 4 8 
3 5 6 7


这个题我并不是很理解,
比如说
输入2

那么输出文件
2

1
2
这个成立么?
或者
3

1 2
3
这个成立么?

或者
6
1 3 6
2 4 5这个呢?

[解决办法]
搜索+减枝+猜测,程序的减枝还没写完,下个星期看看效果
[解决办法]

探讨
程序一边在跑,一边在贴结果吧。。
跑了多久啊?

热点排行