[過去ﾛｸﾞ] スレ立てるまでもない質問はここで 159匹目 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞

---

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ

---

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

---

818(2): 2022/04/24(日)10:03 ID:qAz5Hesd(1/2) AAS
こんな感じでいける?

var numbers = new int[] { 0, 300, 150, 100, 80 };
var sums = new int[numbers.Length];
for (int i = 0, sum = 0; i < numbers.Length; i++)
sums[i] = (sum += numbers[i]);
int v = new Random().Next(sums[sums.Length - 1]) + 1;
int ok = sums.Length - 1, ng = -1;
while (ok - ng > 1)
{
int mid = (ok + ng) / 2;
省4

---

829: 814 2022/04/24(日)14:38 ID:/ngwo9iT(1) AAS
>>815
>>817-818
>>822-824
ありがとうございます。説明がわかりづらかったかもしれません。

ある一つの箱の中に1から600万までの数字の書かれた玉が入っていて、
1の書かれた玉が300個、2の書かれた玉が150個、3の書かれた玉が100個・・・という風にそれぞれの個数が異なって入っています
この箱の中から玉を一個だけ無作為に抽出したいといった感じです。
とりあえず試してみます

あと途中でレスしてるのは自分じゃないです

---

830: 2022/04/24(日)15:07 ID:rPlVOsWU(2/2) AAS
それはWeighted Random Samplingという問題で
>>824 >>818 (二分探索で高速化), >>826 (ワンパス)
で解けます

---

上下前次1-新書関写板覧索設栞歴

---

ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ

---

ぬこの手 ぬこTOP 0.045s