作者wchunga (阿铨看这边)
站内Prob_Solve
标题[请益] 配对问题
时间Wed Dec 16 22:06:01 2009
假设有 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
1F：→ drema:如果有n个盒子...第1个盒子m1个..第2个盒子m2个...第n个盒子 12/17 01:51
2F：→ drema:mn个....那不就是m1*m2*m3*.....*mn n=N 吗?@@a 12/17 01:52
3F：→ drema:如果我没有误会题目的意思的话.... 12/17 01:52