→ drema:如果有n個盒子...第1個盒子m1個..第2個盒子m2個...第n個盒子 12/17 01:51
→ drema:mn個....那不就是m1*m2*m3*.....*mn n=N 嗎?@@a 12/17 01:52
→ drema:如果我沒有誤會題目的意思的話.... 12/17 01:52
假設有 N個顏色的盒子，每一個盒子裡面有數顆與盒子相同顏色的球
且球上有號碼。盒子中的球，數目都不一定。 請問要如何列出所有的可能?
ex: 以2個盒子 為例，假設 藍盒裡面有藍球3顆， 紅盒中有紅球2顆
則 跑1 次loop，可得到...
藍1紅1
藍1紅2
藍2紅1
藍2紅2
藍3紅1
藍3紅2 共6種.
如果以這種方式演算，有N個盒子時，我需要跑 N-1次 loop. 而且每次loop
所花的時間取決於盒子球的數量多少。
請問有沒有更好的演算法? 還是有人知道該用什麼關鍵字去查相關的資訊?
謝謝回答。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.136.211.125