有三组数A,B,C,每组的个数分别为2,3,4. 元素分别为1 2;3 4 5 ;6 7 8 9; 现需要生成所有的排列
来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/13 19:49:56
有三组数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次,所以各位不知道有什么好多办法解决这个问题没有?
有三组数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!个重复的。所以除
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!个重复的。所以除
A、B、C三种元素的化合价分别为+5、+2、-2,A、C二种元素在化合物中组成的原子团为-3价,则由A、B、C三种元素组
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1.则T中的叶子节点数为()A.8 B.7 C.6 D
已知集合A,B的元素个数分别为7和3,且满足B包含于C真包含于A,则满足条件的集合C的个数为______
在空间直角坐标系中,与点A(3,1,2)B(4,-2,-2)C(0,5,1)等距离的点的个数为,分别是哪几点?
点的坐标分别为A(5,1),B(7,-3),C(2,-8)
将-2,-1,0,1,2,3,4,5,6这9个数分别填入9个空格中,使每行的3个数、每列的3个数、斜对角的3个数的和均为
元素为正整数的数集序列1,2 3,4 5 6,7 8 9 10,……试求第n个数集中所有数的和Sn
在△ABC中,三边长分别为a,b,c,且都是整数,b>a>c,b=6,则满足条件的三角形的个数为()个?A.2个 B.3
2、从a、b、c、d这四个不同元素的排列中,取出三个不同元素的排列为
A,B,C分别是三个不为零的数,A除以3分之2等于B除以4分之3等于C除以5分之4,请将ABC排列起来
有A.B.C.D四种短周期元素,A.B.C为同一周期相邻的三种元素,A和C的原子序数之比为3:4,A.B.C分别与D形成
有一列数,按一定的规律排列:-1,2,-4,8,-16,32...,其中连续的3个数之和为-768,这三个数分别是?