[問題] C++排列組合

[deangogi (一個憤青的概念)]

開發平台(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
→ Feis:暴力法? 看起來沒甚麼特別的
→ bigpigbigpig:你把 000001 和 000011 拿去 next_permutation 吧 :)
推 suhorng:dsa!