這篇文章主要介紹了如何實現(xiàn)高效的java版排列組合算法,具有一定借鑒價值,感興趣的朋友可以參考下,希望大家閱讀完這篇文章之后大有收獲,下面讓小編帶著大家一起了解一下。
創(chuàng)新互聯(lián)是一家集網(wǎng)站設計、做網(wǎng)站、網(wǎng)站頁面設計、網(wǎng)站優(yōu)化SEO優(yōu)化為一體的專業(yè)網(wǎng)絡公司,已為成都等多地近百家企業(yè)提供網(wǎng)站建設服務。追求良好的瀏覽體驗,以探求精品塑造與理念升華,設計最適合用戶的網(wǎng)站頁面。 合作只是第一步,服務才是根本,我們始終堅持講誠信,負責任的原則,為您進行細心、貼心、認真的服務,與眾多客戶在蓬勃發(fā)展的市場環(huán)境中,互促共生。
具體內(nèi)容如下
package BeanUtil; import java.util.ArrayList; import java.util.List; import com.work.core.exception.OurException; /** * 統(tǒng)計任三出現(xiàn)的最多的幾率的組合 * * @author wangmingjie * @date 2009-1-1下午01:22:19 */ public class Copy_2_of_StatisAnyThree { // 組合算法 // 本程序的思路是開一個數(shù)組,其下標表示1到m個數(shù),數(shù)組元素的值為1表示其下標 // 代表的數(shù)被選中,為0則沒選中。 // 首先初始化,將數(shù)組前n個元素置1,表示第一個組合為前n個數(shù)。 // 然后從左到右掃描數(shù)組元素值的“10”組合,找到第一個“10”組合后將其變?yōu)?nbsp; // “01”組合,同時將其左邊的所有“1”全部移動到數(shù)組的最左端。 // 當?shù)谝粋€“1”移動到數(shù)組的m-n的位置,即n個“1”全部移動到最右端時,就得 // 到了最后一個組合。 // 例如求5中選3的組合: // 1 1 1 0 0 //1,2,3 // 1 1 0 1 0 //1,2,4 // 1 0 1 1 0 //1,3,4 // 0 1 1 1 0 //2,3,4 // 1 1 0 0 1 //1,2,5 // 1 0 1 0 1 //1,3,5 // 0 1 1 0 1 //2,3,5 // 1 0 0 1 1 //1,4,5 // 0 1 0 1 1 //2,4,5 // 0 0 1 1 1 //3,4,5 public static void main(String[] args) { Copy_2_of_StatisAnyThree s = new Copy_2_of_StatisAnyThree(); s.printAnyThree(); } /** * */ public void printAnyThree(){ int[] num = new int[]{1,2,3,4,5,6}; print(combine(num,3)); } /** * 從n個數(shù)字中選擇m個數(shù)字 * @param a * @param m * @return */ public List combine(int[] a,int m){ int n = a.length; if(m>n){ throw new OurException("錯誤!數(shù)組a中只有"+n+"個元素。"+m+"大于"+2+"!!!"); } List result = new ArrayList(); int[] bs = new int[n]; for(int i=0;i<n;i++){ bs[i]=0; } //初始化 for(int i=0;i<m;i++){ bs[i]=1; } boolean flag = true; boolean tempFlag = false; int pos = 0; int sum = 0; //首先找到第一個10組合,然后變成01,同時將左邊所有的1移動到數(shù)組的最左邊 do{ sum = 0; pos = 0; tempFlag = true; result.add(print(bs,a,m)); for(int i=0;i<n-1;i++){ if(bs[i]==1 && bs[i+1]==0 ){ bs[i]=0; bs[i+1]=1; pos = i; break; } } //將左邊的1全部移動到數(shù)組的最左邊 for(int i=0;i<pos;i++){ if(bs[i]==1){ sum++; } } for(int i=0;i<pos;i++){ if(i<sum){ bs[i]=1; }else{ bs[i]=0; } } //檢查是否所有的1都移動到了最右邊 for(int i= n-m;i<n;i++){ if(bs[i]==0){ tempFlag = false; break; } } if(tempFlag==false){ flag = true; }else{ flag = false; } }while(flag); result.add(print(bs,a,m)); return result; } private int[] print(int[] bs,int[] a,int m){ int[] result = new int[m]; int pos= 0; for(int i=0;i<bs.length;i++){ if(bs[i]==1){ result[pos]=a[i]; pos++; } } return result ; } private void print(List l){ for(int i=0;i<l.size();i++){ int[] a = (int[])l.get(i); for(int j=0;j<a.length;j++){ System.out.print(a[j]+"/t"); } System.out.println(); } } }
感謝你能夠認真閱讀完這篇文章,希望小編分享的“如何實現(xiàn)高效的java版排列組合算法”這篇文章對大家有幫助,同時也希望大家多多支持創(chuàng)新互聯(lián),關注創(chuàng)新互聯(lián)行業(yè)資訊頻道,更多相關知識等著你來學習!
新聞標題:如何實現(xiàn)高效的java版排列組合算法
當前URL:http://bm7419.com/article34/pssipe.html
成都網(wǎng)站建設公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站設計公司、網(wǎng)站建設、動態(tài)網(wǎng)站、定制網(wǎng)站、網(wǎng)站維護、網(wǎng)站內(nèi)鏈
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉載內(nèi)容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉載,或轉載時需注明來源: 創(chuàng)新互聯(lián)