作业帮 > 数学 > 作业

有三组数A,B,C,每组的个数分别为2,3,4. 元素分别为1 2;3 4 5 ;6 7 8 9; 现需要生成所有的排列

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/29 22:56:17
有三组数A,B,C,每组的个数分别为2,3,4. 元素分别为1 2;3 4 5 ;6 7 8 9; 现需要生成所有的排列,其中
有三组数A,B,C,每组的个数分别为2,3,4.
元素分别为1 2;3 4 5 ;6 7 8 9;
现需要生成所有的排列,其中中组间元素交换视为有效.例如 12 345 6789 -》12 346 5789视为有效的变换(其中B组元素5和C组元素6交换),组内元素的全排列视为无效(例如12 345 6789-》21 345 6789视为无效变换.如果从1-9的元素坐全排列的话需要计算和移动将近400万次(计算需要花费10多分钟).而其实实际有效的数据只有1260次,所以各位不知道有什么好多办法解决这个问题没有?
1,2;可变为12,21存在A不变:
3与6789中任一交换后做全排列,再4交换,再5交换;再34,45,35与6789任两个交换后全排列;再345与6789任三个交换后全排列后可得次数=2×(12×6×24+18×6×24+4×6×24)
345;可同上全排列存于B不变:
1与6789中任一交换后全排列,再2交换;再12与6789中任两个交换后全排列后可得次数=6×(8×2×24+6×2×24)
6789;全排列存于C中不变:
同上交换后全排列可得次数=24×(6×2×6+3×2×6)
算得的数字好像和你的不一样(可能还有其他要求)(每秒几亿次的速度还要10分钟)
再问: 应该这么计算 总共9个数 那么就是9!个,然而每个组的全排列有 2!,3!,4!,所以总体个数是9!/2!*3!*4!=1260 而且我要怎么生成快速生成这样的序列。。你可以打印用for循环打印400万个数看看。。时间根本不跟你想的那样
再答: 你要的是具体实现的代码?还有9!/2!*3!*4!=1260 (用除法不是很明白),还有原题是怎么说的
再问: 大概说说算法的思路。有代码也行啊。9!/2!*3!*4!=1260 这个的意思。我把九个数字全排列。其中每种排列都有2!*3!*4!个重复的。所以除