[請益] 配對問題
假設有 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
→
12/17 01:51, , 1F
12/17 01:51, 1F
→
12/17 01:52, , 2F
12/17 01:52, 2F
→
12/17 01:52, , 3F
12/17 01:52, 3F
討論串 (同標題文章)