算法问题,排列组合,高手进

2022-09-03 12:45

1,2,3和1,2,3排列组合1,11,21,32,12,22,33,13,23,3排列组合这么排列,思路,方法都是牛人啊,那么三个数列应该得出的是1,1,11,1,21,1,3,以此类推
3个回答
如果只是1,2,3那用数组就可以了!
如果更大的数列的话两个链表就搞定,思维和楼上说的一样!
或者用两个队列,分别取队列的第一个元组,先遍历B队列,
当遍历完B队列后,A队列的第一个元组移至列尾...依次循环,直到遍历所有A队列为止!

附上来:
for(int i=0;i<=n-1;i++)
for(int j=0;j<=n-1;j++)
for(int z=0;z<=n-1;z++)
printf("%d,%d,%d",A[i],B[j],C[z]);
用两个指针

一个指针指向一个数后,另一个指针遍历,进行组合
int a1[3]={1,2,3};
int a2[3]=1,2,3};
for(i=0;i<3;i++)
for(j=0;j<3;j++)
{ printf("%d %d",a[i],a[j])}
相关问答
排列组合怎么算?
1个回答2022-10-17 01:07
每次可以取0到4个,我理解取0个不能算作一个排列方案。 分类分析: 每次取1个:有 4P1=4种; 每次取2个:有 4P2=4!/(4-2)!=12种; 每次取3个:有 4P3=4!/(4-3)!=2...
全文
排列组合到底怎么算?
5个回答2022-08-26 20:07
不是,分子是从5开始递减的两个数字相乘,即5*4;分母为从1开始递增的两个数字,即1*2;所以结果为5*4÷(1*2)=10; 同理:c53=5*4*3÷(1*2*3)=10 c...
全文
排列组合C几几怎么算的
1个回答2022-10-25 13:30
a32是排列c32是组合 比如a32就是3乘以2等于6 a63就是6*5*4 就是从大数开始乘后面那个数表示有多少个数a72等于7*6*2就有两位a52=5*4 那么c32就是还要除以一个数比如c32...
全文
小学数学排列组合问题!!!
1个回答2024-02-26 21:40
3分的可以取0,1,2,3,4张共5种取法,5分的有4种取法总埋敏共辩液坦有5*4=20种取法就有20种不同的邮资,但3分的与5分的不能同时不取(不合题意)所携桐以要20-1=19 这才是正...
全文
排列组合问题
1个回答2024-03-04 02:12
显然有个大学必须收2个学生,另外的两所各收一个。 收两个的大学可以任意选择,C31=3 再挑两个学生放进去 ,C 4 2=4×3/2=6 剩下两个学生没的说 ,两个大学挑一挑 A2 2 =2 总共...
全文
排列组合问题
1个回答2024-03-08 00:32
"男生甲入选,女生乙不入选c31c62,从其他三个女生中取一个保证有女生,剩下的6个男女生中取2个。。"错误在于:如果在剩下的6个男女生中取2个,其中也有女生的话,那么这两次选上的女生就有先后顺序了,...
全文
小学数学中的排列组合
1个回答2024-03-11 07:45
6*(6-1)/2=15(场) 假设有n个班级,则公式为n*(n-1)/2 这个学期刚学了的! 相信我!就没错!
小学排列组合
1个回答2024-03-13 10:51
9*9*8*7=4536组 先选千位数,因为是首位,不能是0,所以从1到9中任选一个数,有9种选择, 再选百位数,从0到9中剩下的9个数中任选一个数,也有9种选择, 再选十位数,从0到9中剩...
全文
排列组合
1个回答2024-03-16 07:21
此题实质上是一道组合问题 男生从高到矮排列,女生由矮到高排列,也就男女生各自的相对位置(若ABCDE五位男生身高依次降低,则B一定在A的右侧……),即此题中男(女)生不需要再人为的排列) 那么,此...
全文
排列与组合
1个回答2024-06-02 16:04
(1)两种方法:一是中间 4 个位置选两个让甲乙站,其余全排,有 A(4,2)*A(4,4)=4*3*4!=288. 二是先从其余4人中选两个站两端,然后让剩下的所有人全排,有 A(4,2)*A(4,...
全文