ランダム文字列の衝突確率 | Ques
こんにちは、ヒューマンクレストの磯部です。 今回はランダム文字列の衝突確率について考察します。 自動テストを運用する際に、意外に何度も実務で使ったことがあるので書いてみました。 なぜこのテーマか 自動テストのスクリプトを書いている時に、テスト対象の仕様として Uniq制約があったら、みなさんはどう対応されているでしょうか。 たとえば、アカウント名を自由入力で登録できるけれども、アカウント名の重複は許さないというような仕様があったとします。 アカウント登録は回帰テストとして、テスト実行毎に行いたいという想定です。 1つの答えはテスト実行毎にデータベースをクリアすることですが、様々な技術的・政治的事情でそれが出来ないことも多いです。 連番をつけるという手もありますが、自動テストの停止・再実行や、並列実行などの際に、悲しいことが色々起こります。 こういった場合、私はテスト実行毎にランダム文字列を
秘書問題 - Wikipedia
秘書問題（英: secretary problem）は、最適停止問題の一種で、応用確率論、統計学、決定理論の分野で特に研究されている。結婚問題 (marriage problem)、スルターンの持参金問題 (sultan's dowry problem)、最良選択問題 (best choice problem) などともいう。具体的には、次のような問題である。 秘書を1人雇いたいとする。 人が応募してきている。 という人数は既知である。 応募者には順位が付けられ、複数の応募者が同じ順位になることはない（1位からn位まで重複無く順位付けできる）。 無作為な順序で1人ずつ面接を行う。次に誰を面接するかは常に同じ確率である。 毎回の面接後、その応募者を採用するか否かを即座に決定する。 その応募者を採用するか否かは、それまで面接した応募者の相対的順位にのみ基づいて決定する。 不採用にした応募者を後
なぜベイズ統計はリスク分析に向いているのか？－その哲学上および実用上の理由－
1. 2010.6.17国環研生物系若手セミナー＊ブログup用改変版＊ なぜベイズ統計は リスク分析に向いているのか？ ∼その哲学上および実用上の理由∼ (ver 2.0) 林岳彦 国立環境研究所環境リスク研究センター hayashi.takehiko@nies.go.jp
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
