固有値の少ないデータセットの生成

Question

注：これは2つの部分からなる質問のパート2です。

Part 1 here

私はソートアルゴリズムの詳細に望むことだし、何それからコーディングするよりも行うには良い方法！だから、私はいくつかのデータが必要です。

次のようになりますいくつかの「標準」のデータを作成するための私のアプローチ：それを作るためにどのように大規模なわからない、アイテムのセット数を作成するが、私は楽しみを持っているし、私のコンピュータは少しうめき声作りたい：D

を

私はそのリストを持っていれば、それをテキストファイルにプッシュし、アルゴリズムを実行するためにそれを読み取るだけです。私は同じデータで満たされた合計4つのテキストファイルを持っているべきですが、私のアルゴリズムを実行するためには別の方法でソートしました（下記参照）。

私が間違っている場合は私を修正しますが、アルゴリズムをプロファイリングするには4種類のシナリオが必要です。

• ランダムにソートされたデータは、（簡単に十分な）
• 反転データを
• ほとんど（これを実装する方法がわからない）ソート
• 少数のユニークな（（これのために私はクヌースshuffleを使用するつもりです）もう一度これにアプローチする方法がわからない）

この質問は、いくつかのユニークなデータ項目を含むリストを生成するためのものです。

いくつかのユニークな項目でデータセットを生成するのが最適です。

Answer 1

ここに自分の質問に答える。これが一番良いかどうかは分かりませんが、うまくいきます。

public static int[] FewUnique(int uniqueCount, int returnSize) 
    { 
     Random r = _random; 
     int[] values = new int[uniqueCount]; 
     for (int i = 0; i < uniqueCount; i++) 
     { 
      values[i] = i; 
     } 

     int[] array = new int[returnSize]; 
     for (int i = 0; i < returnSize; i++) 
     { 
      array[i] = values[r.Next(0, values.Count())]; 
     } 

     return array; 
    } 

Answer 2

NBuilderをご覧に値するかもしれません。これは、テスト用のオブジェクトを生成するために設計されたフレームワークで、必要なだけの音を出します。

あなたは、このようないくつかのコードで「少数のユニークな」アイテムを扱うことができます：

var products = Builder<YourClass>.CreateListOfSize(1000) 
    .WhereAll().AreConstructedWith("some fixed value") 
    .WhereRandom(20).AreConstructedWith("some other fixed value") 
    .Build(); 

あなたがそれを望むようにあなたのデータを取得するためにも使用することができ、他のバリエーションがたくさんあります。より多くのアイデアを得るために、サイトのサンプルの一部を見てください。

Answer 3

http://pages.cs.wisc.edu/~bart/fuzz/

すべてのセミランダムなデータに焦点を当てたファズテストについてです。あなたの問題にこのアプローチを適応させるのは簡単です。

Answer 4

あなたの解決策はOKだと思います。私はそれを少しずつ変更するだけです：

public static int[] FewUnique(int uniqueCount, int low, int high, int returnSize) 
{ 
    Random r = _random; 
    int[] values = new int[uniqueCount]; 
    for (int i = 0; i < uniqueCount; i++) 
    { 
     values[i] = r.Next(low, high); 
    } 

    int[] array = new int[returnSize]; 
    for (int i = 0; i < returnSize; i++) 
    { 
     array[i] = values[r.Next(0, values.Count())]; 
    } 

    return array; 
} 

これはいくつかのアルゴリズムに違いがあります。