Re: [問題] 大樂透 包牌的程式設計

[xatier (阿飄先生)]

你有 8個數字， 要選 6個出來

首先，我們用 '+'  '-' 兩個符號分別代表 選中與否

那麼這個問題就變成  "++++++--"  這個個排列數

這時，強大好用的 std::next_permutation 就派上用場啦！

簡單的實做

http://codepad.org/VAQp4Xm8

其中，char C[] = "12345678"; 代表你已經選出來的八個數字 XD

好 STL，不用嗎？

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 210.60.107.233
※ 編輯: xatier          來自: 210.60.107.233       (05/23 10:13)
→ angleevil:c無法用
→ xatier:樓上XD  用STL就不必重新刻算法阿
推 bigpigbigpig:next_permutation 演算法並不難，用C刻一個小case啦
→ angleevil:其實我的意思很單純,c沒有stl,所以這無法用.
→ angleevil:但是我們生在google年代,很多強者早就實作出stl,因此去
→ angleevil:找吧,例如:http://pastie.org/1959648
→ angleevil:我也很愛用stl algorithm.可惜公司系統寫c.QQ
→ loveme00835:那份程式碼沒有註明 category...只能從文章找, 屬於
→ loveme00835:Bidirection Iterator
推 bigpigbigpig:好兄弟，我不是在虧你，請參考：
→ bigpigbigpig:http://marknelson.us/2002/03/01/next-permutation/
→ yauhh:本來問題是在想不想得出演算法,你出來講說有沒有函數,那就
→ yauhh:跳到另外一個問題領域了. 但是不懂怎麼做的問題仍沒解決.
→ loveme00835:@yauhh: 原原po只是問"如何寫成 程式？" 在我看來這篇
→ loveme00835:比較實際
→ loveme00835:我不是說自己刻演算法不好, 呼叫函式也成為一個共同語
→ loveme00835:言, 尤其這又是標準函式庫的函式, 已經有迎合需求東西
→ loveme00835:卻要強迫自己不能用, 只會徒增開發/維護時間而已
→ yauhh:ㄟ......原問題到底問什麼,最好問原po比較準喔
→ angleevil:其實xatier已經回答原po問題,我只是提出c沒有而已
→ loveme00835:我不是說樓上 Orz
→ angleevil:= =我是跟yauhh解釋一下
→ firejox:是蠻精簡的 但沒有較快就是了...