確率と統計​/コードで数え上げる

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70

 
 
 
 
 
 
 
-
|
-
|
|
|
|
|
-
!
|
|
!
|
-
!
-
|
|
|
|
-
|
|
|
!
|
|
!
|
-
!
-
|
|
-
|
-
|
|
|
!
!
-
|
!
!
|
-
|
!
-
!
-
|
-
|
-
|
!
!
!
!

using UnityEngine;
using System.Collections;
using System.Collections.Generic;
using System.IO;
using System.Linq;
 
public class Perm : MonoBehaviour
{
    void Start()
    {
        int length = 4;
        char[] set = { 'H', 'T' };
 
        List<string> strList = Root(set, length);
 
        //全順列を網羅してファイル出力
        string folder = Application.dataPath;                   //これだけでunityの実行ファイルがあるフォルダがわかる
        SaveText(folder, @"\順列.txt", strList.ToArray());
 
    }
 
    //基底部
    List<string> Root(char[] set, int length)
    {
        List<string> strList = new List<string>();
        int level = 0;
 
        for (int i = 0; i < set.Length; i++)
        {
            char[] dat = new char[length];
            dat[0] = set[i];
            Loop(dat, level, set, strList);
        }
 
        return strList;
    }
 
    //帰納部
    void Loop(char[] dat, int level, char[] set, List<string> strList)
    {
        level++;
        if (level < dat.Length)     //帰納関数の終了条件
        {
            for (int i = 0; i < set.Length; i++)
            {
                char[] cloneDat = (char[])dat.Clone();  //オブジェクトを複製する
                cloneDat[level] = set[i];
                Loop(cloneDat, level, set, strList);    //帰納関数には複製された参照値が渡される為、呼び出し元側の値が書き換えられることは無い
            }
        }
        else {
            strList.Add(new string(dat));
        }
    }
 
    //資料：StreamWriter クラス (System.IO)
    //http://msdn.microsoft.com/ja-jp/library/system.io.streamwriter(v=vs.110).aspx
 
    //テキストファイルとしてセーブ
    public void SaveText(string fileFolder, string filename, string[] dataStr)
    {
        using (StreamWriter w = new StreamWriter(fileFolder + filename, false, System.Text.Encoding.GetEncoding("shift_jis")))
        {
            foreach (var item in dataStr)
            {
                w.WriteLine(item);
            }
        }
    }
}

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18

 
-
|
|
|
|
|
-
!
|
|
-
!
|
|
|
|
!

    void Start()
    {
        int length = 7;
        char[] set = { 'H', 'T' };
 
        List<string> strList = Root(set, length);
 
        //全順列を網羅してファイル出力
        string folder = Application.dataPath;                   //これだけでunityの実行ファイルがあるフォルダがわかる
        SaveText(folder, @"\順列.txt", strList.ToArray());
 
        //文字列の中に"HHTT"がある行を抜き出す
        var queary = strList.AsQueryable().Where(item => item.Contains("HHTT"));
        var queList = queary.ToList();
        queList.Add("検索前総数" + strList.Count().ToString());
        queList.Add("カウント数" + (queList.Count-1).ToString());
        SaveText(folder, @"\HHTT抜き出し.txt", queList.ToArray());
    }

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56

 
 
 
 
 
 
-
|
|
-
|
|
|
|
|
|
|
|
-
|
|
|
-
|
|
!
|
!
!
|
-
!
-
|
|
|
!
|
-
!
-
|
-
|
!
|
!
|
-
!
-
|
|
!
|
!

using UnityEngine;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
 
public class niji_prob : MonoBehaviour
{
 
    void Start()
    {
        int sampling = 10000;
        int tossCount = 4;
        float headPercentage = 0.5f;
        string hitString = "HHTT";
 
        char[] coinList = new char[tossCount];
 
        for (int j = 0; j < 5; j++)
        {
            int successCount = 0;
 
            for (int i = 0; i < sampling; i++)
            {
                coinList = GetCoinTossTest(coinList, headPercentage);
                if (new string(coinList).Contains(hitString)) successCount++;      //文字列検索してマッチすればtrueを返しカウントアップ
            }
            print((double)successCount / (double)sampling);
        }
    }
 
    //動作確認用メソッド
    private void SimpleMethod(float headPercentage, string hitString, char[] coinList)
    {
        coinList = GetCoinTossTest(coinList, headPercentage);
        print(new string(coinList));
        print(new string(coinList).Contains(hitString));
    }
 
    //コイントス試行
    public char[] GetCoinTossTest(char[] coinList, float headPercentage)
    {
        for (int i = 0; i < coinList.Length; i++)
        {
            coinList[i] = TossCoin(headPercentage);
        }
        return coinList;
    }
 
    //指定した表の確率でコイントスして表が出たら'H'(表:Head)、裏で'T'(裏:tail)を返す
    public char TossCoin(float headPercent)
    {
        if (Random.value < headPercent) return 'H';
        return 'T';
    }
 
}