【オセロ,将棋】ボードゲーム Part3【囲碁,War】 (636ﾚｽ)
上
下
前
次
1-
新
302
:
310
2020/05/20(水)17:28
ID:Xgj8E+2H(2/2)
AA×
[
240
|
320
|
480
|600|
100%
|
GIF
|
べ
|
ﾚｽ栞
|
ﾚｽ消
]
302: 310 [sage] 2020/05/20(水) 17:28:20.84 ID:Xgj8E+2H Hash関数の効率判断基準できました。 同じキーにデータが８つくらい入っているようなものもあり、それが適正かどうか 判断できなくてゴチャゴチャしていましたが、昨夜しれっと書いたように未使用キー の数の期待値に着目したら簡単でした。 キーサイズと、データ件数からExcelなどで簡単に計算できます。 ３件程度調べてみましたが、理想的な一様ランダム値で生じる未使用キー数の 期待値との差は０．１％未満で、このHash関数も一様ランダム化するものと言って 良いレベルでした。 逆に言えば、自分の典型的な使用方法だと２０〜３０％のキーが未使用になる という事のようです。これはこれで…。 http://mevius.5ch.net/test/read.cgi/gamedev/1574503798/302
関数の効率判断基準できました 同じキーにデータが８つくらい入っているようなものもありそれが適正かどうか 判断できなくてゴチャゴチャしていましたが昨夜しれっと書いたように未使用キー の数の期待値に着目したら簡単でした キーサイズとデータ件数からなどで簡単に計算できます ３件程度調べてみましたが理想的な一様ランダム値で生じる未使用キー数の 期待値との差は０１未満でこの関数も一様ランダム化するものと言って 良いレベルでした 逆に言えば自分の典型的な使用方法だと２０３０のキーが未使用になる という事のようですこれはこれで
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 334 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
ぬこの手
ぬこTOP
0.048s