题目:
现有十个分别标有1-10号码的球,十个分别标有1-10号码的罐子。每个球放进一个罐子里,现要求每一个球都不能放在同一号码的罐子中,请问有多少种放法?
思路:
先求出全排列,然后从全排列中剔除不符合要求的列表
程序:
暴力方法,仅供参考
这种方法不高效,以下是另外两种方法
排序组合法:
递归法:
题目:
现有十个分别标有1-10号码的球,十个分别标有1-10号码的罐子。每个球放进一个罐子里,现要求每一个球都不能放在同一号码的罐子中,请问有多少种放法?
思路:
先求出全排列,然后从全排列中剔除不符合要求的列表
程序:
暴力方法,仅供参考
这种方法不高效,以下是另外两种方法
排序组合法:
递归法: