問題タブ [random]

私は現在プロジェクトを行っており、コードの再利用のために、アイテムの確率的な受け入れ/拒否を実行できるライブラリを探しに行きました:

つまり、3 人 (a, bc) がいて、それぞれがアイテムを取得する確率 P{i} を持っています。ここで、p{a} は a の確率を示します。これらの確率は実行時に計算され、ハードコードすることはできません。

私がやりたかったのは、(アイテムに対して) 乱数を 1 つ生成し、そのアイテムを手に入れる確率に基づいて誰がそのアイテムを手に入れるかを計算することです。ここで概説されているエイリアス メソッド ( http://books.google.com/books?pg=PA133&dq=alias+method+walker&ei=D4ORR8ncFYuWtgOslpVE&sig=TjEThBUa4odbGJmjyF4daF1AKF4&id=ERSSDBDcYOIC&output=html ) で方法を説明しましたが、既製の方法があるかどうかを確認したかったのです。実装なので、それを書く必要はありません。

これはコードです：

そうでない場合、スレッドセーフにするにはどうすればよいですか?

ベクトルに一連のオブジェクトがあり、そこからランダムなサブセットを選択したい (例: 100 個のアイテムが戻ってきて、ランダムに 5 個を選択する)。私の最初の (非常に性急な) パスでは、非常に単純で、おそらく過度に巧妙な解決策を実行しました。

これには素晴らしくシンプルであるという利点がありますが、あまりうまく拡張できないと思います。つまり、 Collections.shuffle() は少なくとも O(n) でなければなりません。私のあまり賢くない代替手段は

コレクションからランダムなサブセットを引き出すより良い方法について何か提案はありますか?

この回答を読んだ後: コレクションからランダムなサブセットを選択する最良の方法は?

Javaでランダムなシードをどのように選択するのでしょうか?

また、System.currentTimeMillis() または System.nanoTime() を使用するとは言わないでください。記事を読んで、その理由を確認してください。

難しい質問ですが、もっと難しくさせてください。インターネットに接続せず、ユーザー入力を使用せずにランダム シードを生成する必要があり (IE、GUI はありません)、クロス プラットフォームである必要があるとします (したがって、ハードウェアにアクセスするための JNI はありません)。

ランダム性のソースとして監視できる JVM 変数はありますか?

これはできますか？それとも無理ですか？

Java で暗号的に強力な乱数が必要な場合は、 を使用しますSecureRandom。残念ながら、SecureRandom非常に遅くなる可能性があります。Linuxで使用/dev/randomする場合、十分なエントロピーが構築されるのを待つことをブロックできます。パフォーマンスの低下をどのように回避しますか?

この問題の解決策としてUncommon Mathsを使用した人はいますか?

このパフォーマンスの問題がJDK 6で解決されたことを確認できる人はいますか?

提起された質問は、決定論的な計算デバイスで数値を生成することの不可能性について議論しているときに、2年目のコンプサイエンスの講義中に出てきました.

これは、非コモディティ クラスのハードウェアに依存しない唯一の提案でした。

その後、誰も彼らの評判を賭けて、それに賛成または反対する決定的な議論をすることはありませんでした.

誰でも賛成または反対の立場を表明したいと考えています。もしそうなら、可能な実装についての言及はどうですか?

1 から 5 の範囲のランダムな整数を生成する関数が与えられた場合、1 から 7 の範囲のランダムな整数を生成する関数を作成します。

1. 簡単な解決策は何ですか？
2. メモリ使用量を減らしたり、低速の CPU で実行したりするための効果的なソリューションは何ですか?

コードは

number は、rand_s によって取得される乱数です。min と max は int で、最小値と最大値 (両端を含む) を表します。

unsigned int を数値として使用しない解決策を提供する場合は、ランダムにする方法も説明してください。

rand() を使用してソリューションを提出しないでください。

重複の可能性:
mysql の大きなテーブルからランダムな行をすばやく選択する

このようなクエリを使用してランダムな行がプルされるのを見てきましたが、これは大規模なデータ セットでは非常に非効率的です。

また、MySQL では機能しない RDBMS 固有のソリューションを他にもいくつか見てきました。

私が考えられる最良の方法は、2 つのクエリを使用して、このようなことを行うことです。

1. テーブルの行数を取得します。MyISAM テーブルには行数が格納されるため、これは非常に高速です。
2. 0 と rowcount - 1 の間の乱数を計算します。
3. LIMIT 乱数 1 を使用して、主キー順に並べられた行を選択します

SQLは次のとおりです。

誰かがより良いアイデアを持っていますか?

タイトルの通りです。疑わしいのですが、明示的に述べられている場所を見つけることができませんでした。そして、このプロパティについては、憶測に頼りたくありません。