C# でのジョセフ リング アルゴリズムの簡単な分析

C# アルゴリズムを勉強しているときに、C# ジョセフ リング アルゴリズムに出会いました。ジョセフ リング アルゴリズムとは何でしょうか?まず、ジョセフ環問題の説明を見てみましょう。

n 人が輪になって座っているとします。今、誰かが数を数え始めます。m まで数えた人が列から離れます。次に列を離れた人が再び数を数え始めます。m まで数えた人が再び列から離れ、全員が列から離れるまでこれを繰り返します。列を離れた順に出力します。

以下は、C# アルゴリズムの Joseph リング アルゴリズムの実装プログラムです。

公共 ジョセファスクラス
   
  //開始人からカウントを開始し、alterを単位としてループで人数をカウントし、合計人数はtotalになります 
   公共  int [ ] Jose( int合計、 int変更、 int開始)
   { 
        整数i,j,k = 0; 
 
         //カウント配列はデキュー順にデータを格納するので、結果を返すことができます 
         int [] count =新規  int [ 合計+1]; 
 
         //s 配列は初期データを格納する 
         int [] s =新しい  int [ 合計+1]; 
 
         // 配列に初期値を割り当てます。最初の人物には 0 という番号が付けられ、2 番目の人物には 1 というように番号が付けられます。  
         (i = 0; i < 合計; i++)の場合
        {
            s[i] = i;
       } 
 
         //デキュー順に配列countに格納する 
         (i = 合計; i >= 2; i--)の場合
       {
            開始 = (開始 + 変更 - 1) % i; 
             (開始 == 0)の場合
                開始 = i;
            count[k] = s[開始];
            関数
             (j = 開始 + 1; j <= i; j++)の場合
         s[j - 1] = s[j];
        }
        カウント[k]=s[1]; 
 
         //返された結果 
        カウントを返します。
    }
 }

上記のプログラムは、Microsoft Visual Studio .NET 2003 および Visual C# 2005 Express Edition Beta1 で正常にデバッグされています。

これで、C# ジョセフ リング アルゴリズムの基礎の紹介は終わりです。C# ジョセフ リング アルゴリズムを紹介することで、C# アルゴリズムについてある程度理解していただければ幸いです。