Re: [問題] 請問一下有關數字的排列組合(已使用動먠…
看板Prob_Solve (計算數學 Problem Solving)作者atoi (atoi)時間14年前 (2010/09/16 16:57)推噓1(1推 0噓 2→)留言3則, 2人參與討論串2/2 (看更多)
※ 引述《linkone (小豆豆)》之銘言：
: 例如 2的話 有 2 1+1 這兩種組合
: 3的話 有 3 1+1+1 1+2 2+1 .....
: 請問如果數字在大一點我如何可以計算出這種排列組合
: 而且還必須知道此組合內有幾個1 像1+1+1裡有三個1
: 1+2裡有1個1 這樣. 我想了兩三天想不出來= =
: ps:組合的數字不能超過3 例如: 8的話不能 4+4 OR 5+3 ... 只能 3+3+2這樣
: 或是看能不能計算出 組合裡面沒有1這個數字的個數有幾個 像5的話就有2+3 3+2兩個
提供一下我的解法，不過我有剔除重複的
例如 3 = 1+2 以及 3 = 2+1 那這兩組算一樣的
每行印出的最後面的Count會寫出有幾個1
輸入0表示結束，大概是這樣，獻醜了
http://nopaste.csie.org/b65f8
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.224.134.91
→
09/16 17:20, , 1F
09/16 17:20, 1F
推
09/16 18:45, , 2F
09/16 18:45, 2F
→
09/16 18:47, , 3F
09/16 18:47, 3F
討論串 (同標題文章)
完整討論串 (本文為第 2 之 2 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
