Re: [問題] 數學 組合的問題
看板C_and_CPP作者bigpigbigpig (To littlepig with love)時間14年前 (2010/01/20 16:37)推噓0(0推 0噓 3→)留言3則, 2人參與討論串5/7 (看更多)
※ 引述《l314520 (一生一世我愛你)》之銘言:
: 遇到的問題: (題意請描述清楚)
: 不知道該怎麼去寫這個程式
: 我想配的是,例如說我給五組字串
: apple
: banana
: grape
: peach
: orange
: 然後我要組成
: I love apple, banana, grape, peach, orange
: 這個是C5取5的情況
: 假設是C5取1就是
: 變成五行
: C5取2 = 10
: 有沒有什麼好的演算法可以去運算這個呢
: 印象中老師有教過dynamic programming可以處理這種問題
: 不過我一直都沒學會 囧 太混
: 希望得到的正確結果:
: 都在上面了,省略
: 程式跑出來的錯誤結果:
: 無
: 開發平台: (例: VC++ or gcc/g++ or Dev-C++, Windows or Linux)
: XP codeblock
: 有問題的code: (請善用置底文標色功能)
: QQ 我還不知道該怎麼寫
: 補充說明:
: 這不是作業,只是自己會用到的一個小程式XD
這種問題的標準絕招是:
若 n = 5, m = 2,則
S = 00111
--- m 個 1
next_permutation(S.begin().S.end());
看 S 中哪一個位置有 1,就把對應的水果印出來。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.61.252.34
→
01/20 16:40, , 1F
01/20 16:40, 1F
→
01/20 16:41, , 2F
01/20 16:41, 2F
→
01/20 20:06, , 3F
01/20 20:06, 3F
討論串 (同標題文章)