アルゴリズム[2] - ハノイのハフマン符号化＆タワー

 

1、ハノイの問題の塔

　　ハノイの塔：ハノイの塔（ハノイの塔として知られている）の問題は、教育玩具の古代インドの伝説に由来します。梵天は3つのやって世界を作成したときにダイヤモンドのポストに大きさの順に64枚のディスクとボトムアップの山から、柱を。再び他の柱の上に配置され、下からサイズの順にディスクにブラフマーブラフマンコマンド。そして、所定のディスクは、ディスクがわずか3本の柱の間を移動することができ、小型のディスクに拡大することはできません。

パッケージcom.cnblogs.mufasa; 

パブリック クラスAnswer1_Hanoi {
     パブリック 静的 int型解決法1（int型 I）{ // 再帰呼び出し
        IF（I == 1 ）{
             リターン 1。; 
        } そう IF（I == 2 ）{
             リターン 3。; 
        } そう{
             戻り 2 *解決法1 + +1（1-I）; 
        } 
    } 

    パブリック 静的 INT対処方法2（int型 Iを）{ // 直接数値数学
        リターン（INT）Math.pow（2、I）-1 ; 
    } 

    パブリック 静的 ボイド Solution3（int型 I、文字列LOC1、文字列LOC2、文字列LOC3）{ // 递归调用
        場合（I == 1 ）{ 
            するSystem.out.println（ "から" + LOC1 + "から" + LOC3）。
            返します。
        } 
        Solution3（I - 1、LOC1、LOC3、LOC2）。// 角色反转 
        Solution3（1 、LOC1、LOC2、LOC3）。
        Solution3（I -1 、LOC2、LOC1、LOC3）。
    } 
}

 

2、] [通信帯域ハフマン符号化セーブ

　　ハフマン符号化、ハフマン符号化は、符号化方法であるとしても知られ、（ハフマン符号化）、ハフマン符号化が可変であるワード長（VLC）コード。ハフマン1952のみに基づいて符号化方式で提案されている文字、時には最高の符号化と呼ばれる、最短プレフィックス符号語の平均長さを構築するために異なる確率を見える、通常ハフマン（コーディングと呼ばれることもあるハフ変換と呼ばマンチェスタ符号化）。