欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

php全排列遞歸算法代碼

 更新時(shí)間:2012年10月09日 19:40:45   作者:  
php全排列遞歸算法代碼,需要的朋友可以參考下
算法原理

如果用P表示n個(gè)元素的全排列,而Pi表示n個(gè)元素中不包含元素i的全排列,(i)Pi表示在排列Pi前面加上前綴i的排列,那么n個(gè)元素的全排列可遞歸定義為:
    ① 如果n=1,則排列P只有一個(gè)元素i;
    ② 如果n>1,則全排列P由排列(i)Pi構(gòu)成;
根據(jù)定義,可以看出如果已經(jīng)生成(k-1)個(gè)元素的排列Pi,那么k個(gè)元素的排列可以在每個(gè)Pi前面加上元素i而生成。
代碼實(shí)現(xiàn)
復(fù)制代碼 代碼如下:

function rank($base, $temp=null)
{
    $len = strlen($base);
    if($len <= 1)
    {
        echo $temp.$base.'<br/>';
    }
    else
    {
        for($i=0; $i< $len; ++$i)
        {
            rank(substr($base, 0, $i).substr($base, $i+1, $len-$i-1), $temp.$base[$i]);
        }
    }
}
rank('123');

不過(guò),經(jīng)多次測(cè)試運(yùn)行結(jié)果,發(fā)現(xiàn)存在一個(gè)問(wèn)題:若是存在相同的元素,則全排列有重復(fù)。
例如'122'的全排列只有三種情況:'122'、'212'、'221';上面方法卻有重復(fù)。
略修改,加個(gè)判斷重復(fù)的標(biāo)志,解決了問(wèn)題(代碼如下):
復(fù)制代碼 代碼如下:

function fsRank($base, $temp=null)
{
    static $ret = array();
    $len = strlen($base);
    if($len <= 1)
    {
        //echo $temp.$base.'<br/>';
        $ret[] = $temp.$base;
    }
    else
    {
        for($i=0; $i< $len; ++$i)
        {
            $had_flag = false;
            for($j=0; $j<$i; ++$j)
            {
                if($base[$i] == $base[$j])
                {
                    $had_flag = true;
                    break;
                }
            }
            if($had_flag)
            {
                continue;
            }
            fsRank(substr($base, 0, $i).substr($base, $i+1, $len-$i-1), $temp.$base[$i]);
        }
    }
    return $ret;
}
print '<pre>';
print_r(fsRank('122'));
print '</pre>';

相關(guān)文章

  • mysql5的sql文件導(dǎo)入到mysql4的方法

    mysql5的sql文件導(dǎo)入到mysql4的方法

    有時(shí)候用到將高版本的數(shù)據(jù)庫(kù)轉(zhuǎn)移到低版本的數(shù)據(jù)庫(kù)中,下面是mysql5數(shù)據(jù)轉(zhuǎn)到mysql4的方法
    2008-10-10
  • php array_flip() 刪除數(shù)組重復(fù)元素

    php array_flip() 刪除數(shù)組重復(fù)元素

    在PHP中,用于刪除數(shù)組中重復(fù)元素有一個(gè)可用的函數(shù),那就是 array_unique(), 但是它并不是一個(gè)最高效的方法,使用array_flip() 函數(shù)將比array_uniqure()在速度上高出五倍左右。
    2009-01-01
  • php中fsockopen用法實(shí)例

    php中fsockopen用法實(shí)例

    這篇文章主要介紹了php中fsockopen用法,實(shí)例分析了fsockopen的創(chuàng)建、寫入及關(guān)閉等具體流程,需要的朋友可以參考下
    2015-01-01
  • 深入理解PHP之OpCode原理詳解

    深入理解PHP之OpCode原理詳解

    這篇文章主要介紹了深入理解PHP之OpCode原理,較為詳細(xì)的分析了php程序的相關(guān)編譯機(jī)制與運(yùn)行原理,需要的朋友可以參考下
    2016-06-06
  • PHP實(shí)現(xiàn)的基于單向鏈表解決約瑟夫環(huán)問(wèn)題示例

    PHP實(shí)現(xiàn)的基于單向鏈表解決約瑟夫環(huán)問(wèn)題示例

    這篇文章主要介紹了PHP實(shí)現(xiàn)的基于單向鏈表解決約瑟夫環(huán)問(wèn)題,結(jié)合具體實(shí)例形式分析了php使用單鏈表解決約瑟夫環(huán)問(wèn)題的算法原理與相關(guān)操作技巧,需要的朋友可以參考下
    2017-09-09
  • php+pdo實(shí)現(xiàn)的購(gòu)物車類完整示例

    php+pdo實(shí)現(xiàn)的購(gòu)物車類完整示例

    這篇文章主要介紹了php+pdo實(shí)現(xiàn)的購(gòu)物車類,結(jié)合完整實(shí)例形式分析了PHP結(jié)合pdo操作數(shù)據(jù)庫(kù)讀寫實(shí)現(xiàn)購(gòu)物車功能相關(guān)實(shí)現(xiàn)與使用方法,需要的朋友可以參考下
    2020-01-01
  • php中trim函數(shù)實(shí)例用法

    php中trim函數(shù)實(shí)例用法

    在本篇文章里小編給大家整理的是一篇關(guān)于php中trim函數(shù)實(shí)例用法內(nèi)容,有興趣的朋友們可以學(xué)習(xí)下。
    2021-01-01
  • php中判斷一個(gè)字符串包含另一個(gè)字符串的方法

    php中判斷一個(gè)字符串包含另一個(gè)字符串的方法

    這篇文章主要為大家分享一下一個(gè)字符串包含另一個(gè)字符串的方法,主要使用了strpos或數(shù)組的方法實(shí)現(xiàn)
    2007-03-03
  • php全角字符轉(zhuǎn)換為半角函數(shù)

    php全角字符轉(zhuǎn)換為半角函數(shù)

    這篇文章主要介紹了PHP全角半角轉(zhuǎn)換函數(shù),把目前能找到的所有全角都列出來(lái)了一個(gè)個(gè)替換吧,需要的朋友可以參考下
    2014-02-02
  • Sorting Array Values in PHP(數(shù)組排序)

    Sorting Array Values in PHP(數(shù)組排序)

    有時(shí)候,你可能需要對(duì)數(shù)組內(nèi)的值進(jìn)行排序,那么就可以參考下面的文章。
    2011-09-09

最新評(píng)論