我希望將123、132、213、231、312、321全排列輸出為1,2,3,請大俠給出算法或者java代碼,
我希望將123、132、213、231、312、321全排列輸出為1,2,3,請大俠給出算法或者java代碼,
如果有排列是123、124、134、213.432共24個(gè),即P43,能夠輸出1,2,3,4
換種說法,我從m個(gè)數(shù)字里面選n個(gè)數(shù)字按照一定的順序排列起來,數(shù)學(xué)叫Pmn,上下標(biāo)打不起,如果m=n,就叫全排列.例如m=n=3,其排列為:123、132、213、231、312、321共6組,P33=3*2*1=6;如果m=4,n=3,起排列為:123、124、132、134..431、432共24組,P43=4*3*2=24;現(xiàn)在我希望的是如果我已知一堆排列,能找出是哪些數(shù)字組合在一起才能得到這些排列.例如:已知排列有123、132、213、231、312、321,需要輸出1、2、3,但如果我有123、132、213、231、312、412,則沒有任何輸出;再如有排列123、124、132、134..431、432共24組,需要輸出1、2、3、4,不知現(xiàn)在是否說清楚了
如果有排列是123、124、134、213.432共24個(gè),即P43,能夠輸出1,2,3,4
換種說法,我從m個(gè)數(shù)字里面選n個(gè)數(shù)字按照一定的順序排列起來,數(shù)學(xué)叫Pmn,上下標(biāo)打不起,如果m=n,就叫全排列.例如m=n=3,其排列為:123、132、213、231、312、321共6組,P33=3*2*1=6;如果m=4,n=3,起排列為:123、124、132、134..431、432共24組,P43=4*3*2=24;現(xiàn)在我希望的是如果我已知一堆排列,能找出是哪些數(shù)字組合在一起才能得到這些排列.例如:已知排列有123、132、213、231、312、321,需要輸出1、2、3,但如果我有123、132、213、231、312、412,則沒有任何輸出;再如有排列123、124、132、134..431、432共24組,需要輸出1、2、3、4,不知現(xiàn)在是否說清楚了
其他人氣:381 ℃時(shí)間:2020-02-20 22:37:24
優(yōu)質(zhì)解答
遍歷所有排列的數(shù)據(jù):例 123將之拆分的 ‘1’ ‘2’ ‘3‘ 用一數(shù)組存取存在的數(shù),雖然這辦法效率不高,但能你實(shí)現(xiàn)你的所要的效果,你按這個(gè)思想寫一下吧.實(shí)在不行,我再幫你寫一個(gè)不是很明白你的思路,你要能寫,最好不過!這幾天有事,我寫了一個(gè),你參考一下吧:public class Sample{public static void main(String[] args){String[] data = {"123","12","234"}; //你的排列數(shù)據(jù)char []c = new char[32]; //存放將String轉(zhuǎn)換為char數(shù)組char ret[] = new char[32];//存放結(jié)果int i,dlength,a,j,z,flag;a = 0;for(i = 0; i < 3; i++){c = data[i].toCharArray();dlength = data[i].length();for(j = 0; j < dlength; j++){flag = 1;for(z = 0; z < a; z++){if(ret[z] == c[j]){flag = 0;break;}}if(flag == 1)ret[a++] = c[j];}}System.out.print("ret: ");for(i = 0; i < a; i++)System.out.print(ret[i]+" ");}}
我來回答
類似推薦
- 123+132+213+231+312+321
- 123+132+213+231+312+321=?用簡便算法算
- 排列組合題123456任意取三個(gè)為一組,共有多少組?任意兩組數(shù)字不得相同(如123和321是一組)
- 對任意給定的n,輸出1,2,…,n的所有出棧順序及其總數(shù).若n=3,則出棧序列321 231 213 132 123 共5個(gè)
- 請問在1、2、3、12、13、21、23、31、32、123、132、213、312、321哪些數(shù)是質(zhì)數(shù)?
- 7位同學(xué)站成一排,其中a不站在中間,b要站邊上.共有多少種不同排法?
- 誰發(fā)明火車
- 閱讀這個(gè)選段,回答下列問題
- 建筑工地輸送混凝土的圓形管道內(nèi)直徑為10cm,混凝土在管道內(nèi)的流速為每分35米.一車混凝土有7立方米,
- “推敲”這個(gè)詞的意思
- 燃繩計(jì)時(shí)
- 將一盆0℃的水放入0℃的房間內(nèi),用電風(fēng)扇向水面吹風(fēng),則( ) A.水會結(jié)冰,水與冰的總量少于原有水的總量 B.水會結(jié)冰,水與冰的總量等于原有水的總量 C.水會結(jié)冰,結(jié)冰后室內(nèi)氣溫
猜你喜歡
- 1已知方程2x=3分之4與方程3m-m=-5+2x的解相同,求m-1的值
- 231天,有幾個(gè)星期余幾天
- 3某河有相距45千米的上下兩港,每天定時(shí)有甲乙兩船速相同的客輪分別從兩港同時(shí)出發(fā)相向而行,這天甲船從上港出發(fā)掉下一物,此物浮于水面順?biāo)拢?分鐘后與甲船相距1千米,預(yù)計(jì)乙船
- 4攻無不克的克是什么意思
- 5趕時(shí)間 英語怎么說 我不喜歡趕時(shí)間 英語怎么說 還有上課的時(shí)間太早非常不合理 英語怎么講
- 6Away to something unkuown是什么意思 Wish I could bring又是什么意思
- 7求:希望本是無所謂有,無所謂無的.這正如地上的路;其實(shí)地上本 沒有路,走的人多了,也便成了路.的理解
- 8成語:曇花一現(xiàn),是"現(xiàn)"在白天還是黑夜?
- 9長方形、正方形、三角形、平行四邊形、梯形、圓形的面積和周長公式公式(包括字母公式和文字公式)
- 10Zn.Cu和H2SO4組成的原電池的電極反應(yīng)式 負(fù)極:正極:
- 11請問火星和地球有什么區(qū)別?
- 12如圖4,在三角形abc中,bc邊上的垂直平分線de交邊bc于點(diǎn)d,交邊ab 于點(diǎn)e,若三角形edc的