1: 2016-04-06 (水) 01:09:41 osinko |
2: 2016-04-06 (水) 01:21:37 osinko |
| TITLE:幾何分布の期待値 | | TITLE:幾何分布の期待値 |
- | **幾何分布の期待値 [#ife95096] | + | #jsmath |
| + | **幾何分布を利用した期待値の算出 [#v58f3759] |
| + | |
| + | <TODO> |
| + | |
| + | |
| + | #code(csharp){{ |
| + | using UnityEngine; |
| + | using System.Collections; |
| + | |
| + | public class sc3 : MonoBehaviour { |
| + | |
| + | void Start () { |
| + | int sampling = 100000; |
| + | int total=0; |
| + | float result = 0; |
| + | for (int i = 0; i < sampling; i++) |
| + | { |
| + | total+= TrialAttack(0.85f); |
| + | } |
| + | result = (float)total / (float)sampling; //実験から得た期待値の算出 |
| + | print(result); |
| + | } |
| + | |
| + | //攻撃試行。無限回数攻撃。攻撃失敗の時点で、それまでの成功回数を返す |
| + | int TrialAttack(float successs) |
| + | { |
| + | int i = 0; |
| + | while (true) |
| + | { |
| + | i++; |
| + | if (Attack(successs) == false) return i; |
| + | } |
| + | } |
| + | |
| + | //攻撃判定。成功確率以内なら真を返す |
| + | public bool Attack(float successs) |
| + | { |
| + | if (Random.value < successs) return true; |
| + | return false; |
| + | } |
| + | } |
| + | }} |
| + | |
| + | これは数学的帰納の視点で見ると、そのまま等比数列の定義 |
| + | \({ a }_{ n }={ a }_{ 1 }{ r }^{ n-1 }\) と性質的に同一であることに気が付く必要がある。つまり無限等比級数の収束、極限が使えるという事だ |
| + | |
| + | **クーポン収集問題 [#d8522ef8] |
| + | |
| + | 資料: |
| + | [[クーポンコレクター問題とは:http://dic.nicovideo.jp/a/%E3%82%AF%E3%83%BC%E3%83%9D%E3%83%B3%E3%82%B3%E3%83%AC%E3%82%AF%E3%82%BF%E3%83%BC%E5%95%8F%E9%A1%8C]] |
| + | [[カイ二乗分布:https://ja.wikipedia.org/wiki/%E3%82%AB%E3%82%A4%E4%BA%8C%E4%B9%97%E5%88%86%E5%B8%83]] |
| + | |
| + | ***メモ [#e0c48aaf] |
| + | マイクロソフトが2007年に残しているゲーム用のC#日本語資料。有用な情報なので一度目を通しておくことをお勧めします |
| + | |
| + | 資料:[[C#におけるデーター構造とオーダーに関する資料:http://xbox.create.msdn.com/ja-JP/education/catalog/article/data_structures]] |
| + | |
| + | -Big O (ランダウの漸近記法) とC#のジェネリックについて理解 |
| + | |
| + | |
| + | #navi |