[問題] C++排列組合

看板C_and_CPP (C/C++)作者 (一個憤青的概念)時間12年前 (2014/03/31 19:26), 編輯推噓1(102)
留言3則, 3人參與, 最新討論串1/2 (看更多)
開發平台(Platform): (Ex: VC++, GCC, Linux, ...) 額外使用到的函數庫(Library Used): (Ex: OpenGL, ...) 問題(Question): 大家好 我想求的排列組合問題如下: 題目會先給一個字串 長度為6 Ex.ABCDEF 但每個空格有36種可能(會有36個不同符號) 要排出 1.與原字串相比,有1格不同的情形 2.與原字串相比,有2格不同的情形 STL裡的next_permutation()似乎是把原來的字串去做排列而已 也就是最多6!情況 而我所想要的功能需要求出C(6取一)*35 + C(6取2)*35*35種情況 請問有什麼方法可以實現? 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.160.236.104 ※ 文章網址: http://www.ptt.cc/bbs/C_and_CPP/M.1396265199.A.8F3.html

03/31 19:52, , 1F
暴力法? 看起來沒甚麼特別的
03/31 19:52, 1F

03/31 23:22, , 2F
你把 000001 和 000011 拿去 next_permutation 吧 :)
03/31 23:22, 2F

04/01 23:16, , 3F
dsa!
04/01 23:16, 3F
文章代碼(AID): #1JEL3lZp (C_and_CPP)
討論串 (同標題文章)
以下文章回應了本文
完整討論串 (本文為第 1 之 2 篇):
文章代碼(AID): #1JEL3lZp (C_and_CPP)