1. 程式人生 > >回溯法 無和集問題(未完待續)

回溯法 無和集問題(未完待續)

問題描述:

設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

程式碼儘快更新