回答編集履歴
1
図追加
test
CHANGED
|
@@ -1,6 +1,8 @@
|
|
|
1
1
|
一様分布から得られた乱数を適当に変換します。
|
|
2
2
|
|
|
3
3
|
例えば[0,1)の一様分布から得られた値`u`があったとして
|
|
4
|
-
値`i`(`i=0,1,2...`)になる重みを`w[i]`として(`w`の合計は`1`とする)、その累積和を`s[i]`としたとき、
|
|
4
|
+
値`i`(`i=0,1,2...`)になる重みを`w[i]`として(`w`の合計は`1`とする)、その累積和を`s[i]`(`s[0] = 0`)としたとき、
|
|
5
|
-
`s[i
|
|
5
|
+
`s[i] <= u < s[i+1]` となる`i`を探せばいいです。
|
|
6
6
|
|
|
7
|
+
|
|
8
|
+
|