Re: [問題] 數學 組合的問題
看板C_and_CPP作者bigpigbigpig (To littlepig with love)時間14年前 (2010/01/20 16:40)推噓0(0推 0噓 1→)留言1則, 1人參與討論串6/7 (看更多)
※ 引述《l314520 (一生一世我愛你)》之銘言:
: 遇到的問題: (題意請描述清楚)
: 不知道該怎麼去寫這個程式
: 我想配的是,例如說我給五組字串
: apple
: banana
: grape
: peach
: orange
: 然後我要組成
: I love apple, banana, grape, peach, orange
: 這個是C5取5的情況
: 假設是C5取1就是
: 變成五行
: C5取2 = 10
: 有沒有什麼好的演算法可以去運算這個呢
: 印象中老師有教過dynamic programming可以處理這種問題
: 不過我一直都沒學會 囧 太混
: 補充說明:
: 這不是作業,只是自己會用到的一個小程式XD
這種問題的標準絕招是:
若 n = 5, m = 2,則
S = 00011
-- ==> m 個 1
do {
// 印出水果
} while ( next_permutation(S.begin().S.end()) );
看 S 中哪一個位置有 1,就把對應的水果印出來。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.61.252.34
→
01/22 03:03, , 1F
01/22 03:03, 1F
討論串 (同標題文章)
完整討論串 (本文為第 6 之 7 篇):
問題
11
28