算法問題,排列組合,高手進(jìn)

2022-09-03 12:45

1,2,3和1,2,3排列組合1,11,21,32,12,22,33,13,23,3排列組合這么排列,思路,方法都是牛人啊,那么三個數(shù)列應(yīng)該得出的是1,1,11,1,21,1,3,以此類推
3個回答
如果只是1,2,3那用數(shù)組就可以了!
如果更大的數(shù)列的話兩個鏈表就搞定,思維和樓上說的一樣!
或者用兩個隊列,分別取隊列的第一個元組,先遍歷B隊列,
當(dāng)遍歷完B隊列后,A隊列的第一個元組移至列尾...依次循環(huán),直到遍歷所有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]);
用兩個指針

一個指針指向一個數(shù)后,另一個指針遍歷,進(jìn)行組合
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])}
相關(guān)問答
排列組合怎么算?
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開始遞減的兩個數(shù)字相乘,即5*4;分母為從1開始遞增的兩個數(shù)字,即1*2;所以結(jié)果為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 就是從大數(shù)開始乘后面那個數(shù)表示有多少個數(shù)a72等于7*6*2就有兩位a52=5*4 那么c32就是還要除以一個數(shù)比如c32...
全文
小學(xué)數(shù)學(xué)排列組合問題!!!
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
顯然有個大學(xué)必須收2個學(xué)生,另外的兩所各收一個。 收兩個的大學(xué)可以任意選擇,C31=3 再挑兩個學(xué)生放進(jìn)去 ,C 4 2=4×3/2=6 剩下兩個學(xué)生沒的說 ,兩個大學(xué)挑一挑 A2 2 =2 總共...
全文
排列組合問題
1個回答2024-03-08 00:32
"男生甲入選,女生乙不入選c31c62,從其他三個女生中取一個保證有女生,剩下的6個男女生中取2個。。"錯誤在于:如果在剩下的6個男女生中取2個,其中也有女生的話,那么這兩次選上的女生就有先后順序了,...
全文
小學(xué)數(shù)學(xué)中的排列組合
1個回答2024-03-11 07:45
6*(6-1)/2=15(場) 假設(shè)有n個班級,則公式為n*(n-1)/2 這個學(xué)期剛學(xué)了的! 相信我!就沒錯!
小學(xué)排列組合
1個回答2024-03-13 10:51
9*9*8*7=4536組 先選千位數(shù),因?yàn)槭鞘孜?不能是0,所以從1到9中任選一個數(shù),有9種選擇, 再選百位數(shù),從0到9中剩下的9個數(shù)中任選一個數(shù),也有9種選擇, 再選十位數(shù),從0到9中剩...
全文
排列組合
1個回答2024-03-16 07:21
此題實(shí)質(zhì)上是一道組合問題 男生從高到矮排列,女生由矮到高排列,也就男女生各自的相對位置(若ABCDE五位男生身高依次降低,則B一定在A的右側(cè)……),即此題中男(女)生不需要再人為的排列) 那么,此...
全文
排列與組合
1個回答2024-06-02 16:04
(1)兩種方法:一是中間 4 個位置選兩個讓甲乙站,其余全排,有 A(4,2)*A(4,4)=4*3*4!=288. 二是先從其余4人中選兩個站兩端,然后讓剩下的所有人全排,有 A(4,2)*A(4,...
全文
熱門問答