[討論] 排列組合的演算法解題
求職時線上測驗的問題，有算出解答，但覺得應該有更好的解法，
向各位版友請教解題想法。
問題如下：
一個七位數的數字，從第七位到個位數的順序開始比對。
若當前位數的值，不小於曾出現過的數的最大值，就記錄起來。
請問紀錄結果為四個數字的可能組合數有幾組？
例：
2334849 - 由左至右
第一位數 2 加入紀錄
第二位數 3 大於等於2，加入紀錄
第三位數 3 大於等於3，加入紀錄
第四位數 4 大於等於3，加入紀錄
第五位數 8 大於等於4，加入紀錄
第六位數 4 不紀錄
第七位數 9 大於等於8，加入紀錄
紀錄結果為 6
6429748 - 紀錄 69 （2個數）
4629889 - 紀錄 4699（4個數）
各位數可以為 0，例如 0001234、0007899 也符合要求。
我用迴圈跑 1~一千萬涵蓋七位數，每個數字都檢查紀錄結果，得出組數。
跑了五分多鐘，很笨也很沒有效率。
想請問是否有更效率的解題方式？
請大家指教，感謝！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.121.223.216 (日本)
※ 文章網址: https://www.ptt.cc/bbs/Programming/M.1598856385.A.8D2.html
推
12/18 14:03,
4年前
, 1F
12/18 14:03, 1F
→
12/18 14:03,
4年前
, 2F
12/18 14:03, 2F
→
12/18 14:04,
4年前
, 3F
12/18 14:04, 3F
討論串 (同標題文章)
Programming 近期熱門文章
PTT數位生活區 即時熱門文章
