probability

5熱

1答えて

私はrosalindプロジェクトから課題を解決しようとしていますが、明らかに間違いを繰り返しています。全文はhereですが、私の短い要旨の解釈と試みは以下の通りです。私は私が間違っているのものを見つける助けてください：AA、Aa、aa：我々は項目の3基を有しています。 Aaで1から始め、kを繰り返して新しいアイテムを生成します。反復ごとに、グループ内のすべての項目は： Aaを作り出すことができる

5熱

2答えて

phpを使用して確率木を作成しますか？

可能性の重複： Permutations - all possible sets of numbers 私はオプションのリストを持っている配列を持って、各オプションは一意であり、繰り返すことはできません。私は、これらのオプションを使用して確率ツリーを構築したい： $options = array('1','2','3','4','A','E','I','O'); そうつの有効なラインは1-

5熱

1答えて

HMMのフォワードアルゴリズムのアンダーフロー

私は、与えられた観測シーケンスを放出する特定のHMMの確率を計算するために、HMMのフォワードアルゴリズムを実装しています。私のアルゴリズムをアンダーフローに強くしたい。フォワードアルゴリズムは、乗算と確率の加算を必要とするため、ログ空間では作業できません。アンダーフローを避ける最良の方法は何ですか？私はこれに関するいくつかの情報源を読んだことがありますが、私が得る最良の提案は各時間ステップで確

0熱

1答えて

組み合わせと順列

特定の教室には2列の座席があります。前列は8席、後列は10席を含む。 4人の特定のグループが後列に座ることを拒否し、5人のあるグループが前列に座ることを拒否した場合、15人の学生を収容する方法はいくつありますか？私のアプローチ： 4は前に行かなければならず、5は戻る必要があります。だから私はしかし、私は式にそれらを置くことができない4グループ 1) 4 front 4 others/5 bac

0熱

3答えて

与えられた確率に基づいて文字を選択するプログラムの論理エラー

私はA、B、C、D、E、Fという6つの項目を持つプログラムを書いています。別の配列は、各項目のそれぞれの確率を格納します。私の仕事は、確率に従ってアイテムを選択する関数を書くことです。すなわち、アイテムAが20％の確率を有する場合、5000回の実行において、時間Aの20％が返されるべきである。私はこれを行うプログラムを書いていますが、結果の確率が必要な確率と異なるため、論理的な誤りがあるようで

0熱

3答えて

クイック確率概念：Nビット文字列

Nビットの文字列（1と0だけからなる）を生成するとします。これらの0と1の合計はXです。 Nが奇数の場合、Xが奇数である確率はいくらですか？ Nが偶数の場合にXが奇数になる確率はいくらですか？ビットが0または1である可能性は50％なので、私は両方の回答が50％であると仮定します。しかし、私はこれが正しいわけではありません。この問題を解決する方法についていくつかアイデアを得ることはできますか？

7熱

1答えて

Merkleツリーのデータ同期偽陽性

"Cassandra" & "Dynamo"と両方のデータ同期にMerkleツリー（別名ハッシュツリー）が使用されています。任意のハッシュ関数と同様は、異なるデータが同じハッシュ値を持つことができる可能性がある： xおよびy [！Y = X]が、[ハッシュ（X）=ハッシュ（存在しますy）] NOSQLの「ビッグデータ」が大きくなると、そのようなデータに遭遇する確率が高くなります。これは、データ

7熱

3答えて

Monty Hall Program Simulation（C＃）

私はの本を読んでいるので、コンピュータシミュレーションを見た後でしか人が確信していなかったので、私に最も親しみやすいプログラミング言語であるC＃でシミュレーションしようとしています。私のシナリオは、賞金のポジションがランダム（各ランごとに）で、私の選択はランダムで、ゲームホストのドアを開く選択は無作為です（私は非賞を選ぶとランダムではありません）。私のプログラムでは、私が切り替えるかどうかに関わ

3熱

2答えて

連鎖ハッシュテーブルルックアップの最悪の場合の時間複雑度が予想されますか？

良いハッシュ関数（任意の2つの要素の衝突確率が1/m、mはバケットの数）を使用してハッシュテーブルを実装する場合、見た目の平均ケース実行時間要素がΘ（1 + α）であり、αが負荷係数です。しかし、最悪の場合の実行時間はO（n）ですが、すべての要素が同じバケットに入れられるとします。私は最近、いくつかは、ハッシュテーブルの上に読んでやっと（ログN/Nをログログ）α = 1場合は、期待最悪の場合の複

5熱

2答えて

確率表記

確率表記についてお聞きしたいと思います。私は P（A | B）があることを知っているAが発生し、そのイベントがイベントBが既にを発生していることを与えられた。しかし、私は何をA、Bを見つけることができない条件付き確率を=か私の場合はP（A | B、C）です。私は、「BとC BOTHがすでに発生しているという事実を条件にイベントAが発生するという条件付き確率」を意味することをお勧めします。コ