• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            GLORY | 學習·記錄

            coding for life

            《算法競賽入門經典》學習筆記-枚舉

            除法

            輸入正整數n,按從小到大的順序輸出所有形如 abcde/fghij=n的表達式,其中a~j恰好為數字0~9的一個排列,2<=n<=79。
            樣例輸入:
            62
            樣例輸出:
            79546/01283=62
            94736/01528=62

            如何解決這個問題?

            2010-7-16更新
            上面的問題讓我一下子想到了如何求一個序列的全排列的問題,于是順著這個思路摸索了一下。Google到了一個算法。

            遞歸
            例說明如何編寫全排列的遞歸算法。
            1、首先看最后兩個數4, 5。 它們的全排列為4 5和5 4, 即以4開頭的5的全排列和以5開頭的4的全排列。由于一個數的全排列就是其本身,從而得到以上結果。
            2、再看后三個數3, 4, 5。它們的全排列為3 4 5、3 5 4、 4 3 5、 4 5 3、 5 3 4、 5 4 3 六組數。
            即以3開頭的和4,5的全排列的組合、以4開頭的和3,5的全排列的組合和以5開頭的和3,4的全排列的組合.
            從而可以推斷,設一組數p = {r1, r2, r3, ... ,rn}, 全排列為perm(p),pn = p - {rn}。
            因此perm(p) = r1perm(p1), r2perm(p2), r3perm(p3), ... , rnperm(pn)。當n = 1時perm(p} = r1。
            為了更容易理解,將整組數中的所有的數分別與第一個數交換,這樣就總是在處理后n-1個數的全排列。

            posted on 2010-07-15 22:02 meglory 閱讀(544) 評論(0)  編輯 收藏 引用 所屬分類: Algorithms

            導航

            隨筆分類

            隨筆檔案

            最新評論

            亚洲乱码中文字幕久久孕妇黑人| AV无码久久久久不卡网站下载| 久久99精品国产99久久6| 久久精品国产99久久丝袜| 青青草原综合久久大伊人导航| 久久久久久久精品成人热色戒| 亚洲国产精品无码久久一线 | 久久精品二区| 性色欲网站人妻丰满中文久久不卡| 久久久精品人妻一区二区三区蜜桃 | 久久久久无码国产精品不卡| 亚洲精品乱码久久久久久蜜桃不卡 | 亚洲精品乱码久久久久久久久久久久| 丁香五月网久久综合| 久久中文字幕精品| 国产精品久久亚洲不卡动漫| 中文字幕亚洲综合久久菠萝蜜| 久久国产精品99精品国产987| 久久久久久久波多野结衣高潮| 丁香五月综合久久激情| 狠狠色婷婷久久综合频道日韩 | 国产精品亚洲综合专区片高清久久久 | 伊人久久大香线蕉综合5g| 久久香蕉国产线看观看99| 日韩精品久久久久久久电影蜜臀| 久久九九久精品国产免费直播| 国产V综合V亚洲欧美久久| 亚洲AV无码久久精品色欲| 无码乱码观看精品久久| 久久国产免费| 91精品国产综合久久香蕉| 久久精品国产免费一区| 国内精品九九久久久精品| 久久久久高潮毛片免费全部播放 | 色综合合久久天天综合绕视看| 久久丫精品国产亚洲av| 亚洲va久久久噜噜噜久久| 精品蜜臀久久久久99网站| 国产精品久久自在自线观看| 国产三级久久久精品麻豆三级| 久久亚洲精品国产精品|