[問題] 組合Cm取n的問題
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
linux
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
no
問題(Question)：
88888888888888xxxxxx
想找出上面所有的排列
所以可以把問題簡化為
全部有m個數字 8有n個, 總共有Cm取n種可能
我有寫一個用遞迴的版本, 可是當問題是m = 32 n = 8的時候就很久了
實際上m可能是512
請問有時間複雜度更低的演算法嗎?
或是說 目前這個問題應該用什麼關鍵字找paper來找最快的演算法呢 謝謝~
餵入的資料(Input)：
預期的正確結果(Expected Output)：
錯誤結果(Wrong Output)：
程式碼(Code)：(請善用置底文網頁, 記得排版)
補充說明(Supplement)：
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.242.8.108
推
10/03 03:09, , 1F
10/03 03:09, 1F
→
10/03 03:10, , 2F
10/03 03:10, 2F
→
10/03 03:50, , 3F
10/03 03:50, 3F
推
10/03 07:48, , 4F
10/03 07:48, 4F
→
10/03 10:19, , 5F
10/03 10:19, 5F
推
10/03 10:26, , 6F
10/03 10:26, 6F
→
10/03 10:32, , 7F
10/03 10:32, 7F
→
10/03 10:32, , 8F
10/03 10:32, 8F
推
10/03 11:28, , 9F
10/03 11:28, 9F
→
10/03 13:46, , 10F
10/03 13:46, 10F
→
10/03 13:59, , 11F
10/03 13:59, 11F
→
10/03 13:59, , 12F
10/03 13:59, 12F
→
10/03 14:00, , 13F
10/03 14:00, 13F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
11
38