问题描述
怎样生成ab的8位全排列啊,aaaaaaaa,aaaaaaab,........,bbbbbbbb.复杂度是多少?
解决方案
解决方案二:
2的8次方个
解决方案三:
引用1楼inhibitory的回复:
2的8次方个
我会不知道是2^8个???,我问怎样生成你这句话太对不住你的等级了
解决方案四:
引用2楼anminliu的回复:
引用1楼inhibitory的回复:2的8次方个我会不知道是2^8个???,我问怎样生成你这句话太对不住你的等级了
新人说话要客气好吧publicclassNewClass{publicstaticvoidmain(String[]args){longs=256;for(inta=0;a<512;a++){System.out.print("\n"+Long.toBinaryString(s++).substring(1,9).replaceAll("1","a").replaceAll("0","b"));}}}
解决方案五:
publicstaticvoidmain(String[]args){combination(8,'a','b');}publicstaticvoidcombination(intlength,char...cs){char[]ch=newchar[length];innerMethod(0,ch,cs);}privatestaticvoidinnerMethod(intindex,char[]ch,char...cs){if(index==ch.length){for(inti=0;i<ch.length;i++){System.out.printf("%c",ch[i]);}System.out.println();}else{for(inti=0;i<cs.length;i++){ch[index]=cs[i];innerMethod(index+1,ch,cs);}}}
解决方案六:
这个不叫全排列吧。。
解决方案七:
引用3楼zqfddqr的回复:
publicclassNewClass{publicstaticvoidmain(String[]args){……
perfect!
解决方案八:
看不懂啊
解决方案九:
三楼的强悍...