婷婷午夜社区一区,99香蕉久久,成人婷婷网色偷偷亚洲男人的天堂

全排列算法示例

package com.sitinspring;

/**
* 全排列算法示例
如果用P表示n個(gè)元素的排列，而Pi表示不包含元素i的排列，(i)Pi表示在排列Pi前加上前綴i的排列，那么，n個(gè)元素的排列可遞歸定義為：
如果n=1，則排列P只有一個(gè)元素i
如果n>1，則排列P由排列(i)Pi構(gòu)成（i=1、2、

.、n-1）。
根據(jù)定義，容易看出如果已經(jīng)生成了k-1個(gè)元素的排列，那么，k個(gè)元素的排列可以在每個(gè)k-1個(gè)元素的排列Pi前添加元素i而生成。
例如2個(gè)元素的排列是1  2和2   1，對(duì)3個(gè)元素而言，p1是2  3和3  2，在每個(gè)排列前加上1即生成1 2 3和1 3 2兩個(gè)新排列，
p2和p3則是1  3、3  1和1  2、2  1，
按同樣方法可生成新排列2 1 3、2 3 1和3 1 2、3 2 1。
* @author: sitinspring(junglesong@gmail.com)
* @date: 2008-3-25
*/
public class Permutation{
    public static void main(String[] args){
        String[] arr={"1","2","3"};
        Integer[] arr02={4,5,6,7};
        permutation(arr02,0,arr02.length);
    }

    public static void permutation(Object[] arr,int start,int end){
        if(start<end+1){
            permutation(arr,start+1,end);

            for(int i=start+1;i<end;i++){
                Object temp;

                temp=arr[start];
                arr[start]=arr[i];
                arr[i]=temp;

                permutation(arr,start+1,end);

                temp=arr[i];
                arr[i]=arr[start];
                arr[start]=temp;
            }
        }
        else{
            for(int i=0;i<end;i++){
                System.out.print(arr[i]);
            }
            System.out.print("\n");
        }
    }
}

posted on 2008-03-25 05:46 sitinspring 閱讀(505) 評(píng)論(1) 編輯收藏所屬分類(lèi): 算法數(shù)據(jù)結(jié)構(gòu)

評(píng)論

# re: 全排列算法示例 2008-04-25 14:47 binz

看了半天還是沒(méi)怎么懂
請(qǐng)問(wèn)大俠能不能詳細(xì)說(shuō)明一下
像我這樣的菜鳥(niǎo)理解起來(lái)比較困難

先謝謝了回復(fù) 更多評(píng)論

新用戶(hù)注冊(cè) 刷新評(píng)論列表


只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。




網(wǎng)站導(dǎo)航: 博客園 IT新聞 Chat2DB C++博客博問(wèn) 管理
相關(guān)文章: 用遞歸和掃描解決稱(chēng)球問(wèn)題二叉樹(shù)搜索樹(shù)代碼蔓延法判斷兩個(gè)城市的連接狀態(tài) 八皇后回溯版輪圈數(shù)數(shù)退出問(wèn)題泛型單鏈表類(lèi) 泛型動(dòng)態(tài)數(shù)組類(lèi) 整形數(shù)組實(shí)用類(lèi),用于求兩數(shù)組的并交差集求最大價(jià)值轟炸目標(biāo) 求兩字符串的公共子串

# re: 全排列算法示例 2008-04-25 14:47 binz

春風(fēng)博客

導(dǎo)航

統(tǒng)計(jì)

公告

常用鏈接

留言簿(11)

隨筆分類(lèi)(224)

隨筆檔案(126)

個(gè)人軟件下載

我的其它博客

我的鄰居們

最新隨筆

搜索

積分與排名

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

全排列算法示例

評(píng)論