algorithm - リンクリストからランダムな要素のセットを効率的に選択する

algorithm - リンクリストからランダムな要素のセットを効率的に選択する

長さNリンクされたリストを持っているとします。 Nは非常に大きく、 Nの正確な値を事前に知らない。 リストからk完全な乱数を返す関数を最も効率的に書く方法はありますか?…


python - SQLAlchemyでランダム行を取得する

SQLAlchemyを使用してテーブルからランダムな行を選択するにはどうすればよいですか?…


Rubyでランダムな文字列を生成する方法

私は現在、 "A"のための8文字の疑似ランダム大文字の文字列を生成しています.. "Z": value=""; 8.times{value<<(65+rand(25)).chr} それはきれいに見えず、単一のステートメントではないので引数として渡すことはできません。 大文字と小文字の混在した文字列 "a".. "z"と "A".. "Z"を得るために、 value=""…


ruby on rails - Rubyで乱数を取得する方法

0とn間の乱数を生成するにはどうすればよいですか?…


python - 予期せずサブリストに反映された変更のリスト

私はPythonでリストのリストを作成する必要があったので、次のようにタイプしました: myList=[[1]*4]*3 リストは次のようになっています:[[1, 1, 1, 1],[1, 1, 1, 1],[1, 1, 1, 1]] 次に、私は最も内側の値の1つを変更しました: myList[0][0]=5 今私のリストは次のようになります:[[5, 1,…


python - リストから項目をランダムに選択する方法は?

次のリストがあるとします。 foo=['a', 'b', 'c', 'd', 'e'] このリストから無作為にアイテムを取り出す最も簡単な方法は何ですか?…


python - 置換の有無にかかわらず加重ランダム選択

最近、リストの中から要素の重み付きランダム選択を行う必要がありました。 重み付けされていない選択のためのよく知られた、そして良いアルゴリズムがあり、また再配置されない加重選択(例えば、resevoirアルゴリズムの変更)のためのものもあるが、置換を伴う重み付き選択のための良いアルゴリズムを見つけることができなかった。 私はリストのかなりの部分を選択していたので、メモリを保持するのに十分小さいので…


python - 与えられたパターンのランダムな文字列を生成する

私は特定の形式のランダムなテキスト文字列を生成する必要があります。 私はPythonでそれをコード化できるようにいくつかのアイデアが欲しいです。 形式は<8桁の数字><15文字の文字列>です。…



シード可能なJavaScript乱数ジェネレータ

JavaScript Math.random()関数は、0と1の間のランダムな値を返します。現在の時刻に基づいて自動的にシードされます(これはJavaと同じです)。 しかし、私はそれのための種を自分自身を設定する方法はないと思う。 自分自身のシード値を与えることができる乱数ジェネレータを作るにはどうすればよいのですか?それで、(疑似)乱数の繰り返し可能なシーケンスを生成することができますか?…


PythonでランダムなDecimal

私はどのようにランダム小数点を取得するのですか?デシマル? ランダムモジュールは小数点に変換するピタである浮動小数点数を返します。…




乱数 random ランダム python seed choice 配列 numpy 整数 リスト