Java实现排列组合算法.docxVIP

Java实现排列组合算法第一部分：java实现排列算法具体的代码.?importjava.util.ArrayList; /** ?* java实现排列算法 ?* ?*/publicclassArrangeTest { ??????privateinttotal = 0; ????privateArrayListarrangeList = newArrayList(); ??????publicArrange() { ????} ????????/** ?????????* 交换方法的实现 ?????????*/????privatevoidswap(String list[], intk, inti) { ????????String c3 = list[k]; ????????list[k] = list[i]; ????????list[i] = c3; ????} ??????/** ?????????* perm方法的实现 ?????????*/????publicvoidperm(String list[], intk, intm) { ????????if(k m) { ????????????StringBuffersb = newStringBuffer(); ????????????for(inti = 0; i = m; i++) { ????????????????sb.append(list[i]).append(,); ????????????} ????????????if(sb.length()0) { ????????????????sb.setLength(sb.length()-1); ????????????} ????????????arrangeList.add(sb.toString()); ????????????total++; ????????} else{ ????????????for(inti = k; i = m; i++) { ????????????????swap(list, k, i); ????????????????perm(list, k + 1, m); ????????????????swap(list, k, i); ????????????} ????????} ????} ?/** ?????????* 获得总数 ?????????*/????publicintgetTotal() { ????????returntotal; ????} ??????publicArrayListgetArrangeList() { ????????returnarrangeList; ????} ?/** ?????????* main方法的实现 ?????????*/????publicstaticvoidmain(String args[]) { ????????String list[] = { 1, 2, 3, 4, 5}; ????????ArrangeTestts = newArrangeTest (); ????????ts.perm(list, 0, list.length-1); ????????for(inti = 0; i ts.getArrangeList().size(); i++) { ????????????System.out.println(ts.getArrangeList().get(i)); ????????} ????????System.out.println(total:+ ts.total); ????} ??}第二部分、组合算法的实现?importjava.util.ArrayList; importjava.util.BitSet; /** ???* java组合算法的实现 ???* ???*/publicclassCombination { ??????privateArrayListcombList= newArrayList(); /** ???*mn方法的实现 ???* ???*/????publicvoidmn(String[] array, intn) { ????????intm = array.length; ????????if(m n) ????????????thrownewIllegalArgumentException(Error?? m?? ?? n); ????????BitSetbs = newBitSet(m); ????????for(inti = 0; i n; i++) { ????????????bs.set(i, true); ????????} ????