問題タブ [randomized-algorithm]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
30 問題
0
投票する
3
に答える
351
参照
algorithm - 要素が [a,b] で重み付けされているランダムな削除と挿入を実現するデータ構造
各要素が[a、b]に従って重みを持つ要素の配列が与えられた場合、一定時間の挿入と削除を実現できるように、データ構造とアルゴリズムを設計したいと思います。削除はランダムに実行され、要素が削除される確率はその重みに比例します。
両方の操作を一定時間で達成できる決定論的アルゴリズムがあるとは思いませんが、これを達成できるランダム化されたアルゴリズムがあると思いますか?
0
投票する
1
に答える
55
参照
python - Pythonの行にランダムに値を割り当てます
次の入力テーブルがあります（y）：
| パラメータ1 | パラメータ2 |
|---|---|
| 1 | 12 |
| 2 | 23 |
| 3 | 66 |
| 4 | 98 |
| 5 | 90 |
| 6 | 14 |
| 7 | 7 |
| 8 | 56 |
| 9 | 1 |
A1 から A9 までの値をランダムに割り当てたいと思います。出力テーブルは次のようになります。
| パラメータ1 | パラメータ2 | パラメータ3 |
|---|---|---|
| 1 | 12 | A5 |
| 2 | 23 | A2 |
| 3 | 66 | A4 |
| 4 | 98 | A8 |
| 5 | 90 | A3 |
| 6 | 14 | A7 |
| 7 | 7 | A1 |
| 8 | 56 | A9 |
| 9 | 1 | A6 |
NaN として出力される最初の行の値を埋めることができません。どうすればこの問題に取り組むことができますか?