モンテカルロ法
1 ：1：
なんでラスベガス法ではないのだ？
うまく説明してください
うまく説明してください
|
|
|
2 ：１３２人目の素数さん：2001/06/08(金) 01:08
⌒l
| ／⌒＼
__ -―|７ ,×_￣Τヽ
--―――-ﾍ| /へ .＼|
／ 8/_／ ∧ ￣ ＼ |
/ 8「 ／ ／/ |＼＼ ヽヽ
／ |／ ／ | ﾉ ＼ ＼ | 〉
／ ／ ／／'三` 〈〉 '.三`＼ヽ | 〈 ／￣￣￣￣￣￣￣
／ 「 / / /|_.ィ'0ヽ. r'0ヽ、| |ヽ | 〉 ＜ >>1 Fuck You! ぶち殺すぞ
／ ／/／ // |` ┴┘ └┴ '｀| | |/ ＼＿＿＿＿＿＿＿
／／ / | | l> "" 、 "" <| | |
／／| | | ＼ ヽﾌ ／| |||. ∩
／ || | | ト イ | | || | |
/ lし |＿」ニニニﾆL＿| | Jl （＾＾ ＾|)
◎ ｜ ｜
| ／⌒＼
__ -―|７ ,×_￣Τヽ
--―――-ﾍ| /へ .＼|
／ 8/_／ ∧ ￣ ＼ |
/ 8「 ／ ／/ |＼＼ ヽヽ
／ |／ ／ | ﾉ ＼ ＼ | 〉
／ ／ ／／'三` 〈〉 '.三`＼ヽ | 〈 ／￣￣￣￣￣￣￣
／ 「 / / /|_.ィ'0ヽ. r'0ヽ、| |ヽ | 〉 ＜ >>1 Fuck You! ぶち殺すぞ
／ ／/／ // |` ┴┘ └┴ '｀| | |/ ＼＿＿＿＿＿＿＿
／／ / | | l> "" 、 "" <| | |
／／| | | ＼ ヽﾌ ／| |||. ∩
／ || | | ト イ | | || | |
/ lし |＿」ニニニﾆL＿| | Jl （＾＾ ＾|)
◎ ｜ ｜
3 ：１３２人目の素数さん：2001/06/08(金) 01:12
アキレスは亀に追いつけない。
4 ：１３２人目の素数さん：2001/06/08(金) 01:39
>>1
オーほーらほらほらほらよしいい子だ。
よーしよしよし、いいぞーよしよし、ほーらよしよしよし。
いいぞー、いい子だ、よしよしいいぞー、
よーしいい子だいい子だ
ほーらほらほら
いい子だ オーほーらほらほらほらよしいい子だ。
よーしよしよし、いいぞーよしよし、ほーらよしよしよし。
いいぞー、いい子だ、よしよしいいぞー、
よーしいい子だいい子だ
ほーらほらほら
いい子だ オーほーらほらほらほらよしいい子だ。
よーしよしよし、いいぞーよしよし、ほーらよしよしよし。
いいぞー、いい子だ、よしよしいいぞー、
オーほーらほらほらほらよしいい子だ。
よーしよしよし、いいぞーよしよし、ほーらよしよしよし。
いいぞー、いい子だ、よしよしいいぞー、
よーしいい子だいい子だ
ほーらほらほら
いい子だ オーほーらほらほらほらよしいい子だ。
よーしよしよし、いいぞーよしよし、ほーらよしよしよし。
いいぞー、いい子だ、よしよしいいぞー、
よーしいい子だいい子だ
ほーらほらほら
いい子だ オーほーらほらほらほらよしいい子だ。
よーしよしよし、いいぞーよしよし、ほーらよしよしよし。
いいぞー、いい子だ、よしよしいいぞー、
5 ：１３２人目の素数さん：2001/06/14(木) 06:50
6 ：１３２人目の素数さん：2001/06/16(土) 15:54
早くやってよ！！
7 ：１３２人目の素数さん：2001/06/16(土) 17:34
8 ：１３２人目の素数さん：2001/07/10(火) 14:56
モンテカルロ法ってなんですか？
乱数使ったらモンテカルロ法なの？
乱数使ったらモンテカルロ法なの？
9 ：１３２人目の素数さん：2001/07/10(火) 15:20
エルゴード性も必要
10 ：１３２人目の素数さん：2001/07/11(水) 02:25
age
11 ：１３２人目の素数さん：2001/07/11(水) 03:04
「C言語による最新アルゴリズム事典」（奥村晴彦著）技術評論社
のP.280にある記述によると、
モンテカルロ法
乱数を使って数学や物理などの問題を解くこと。1949年 Metropolis（メトロ
ポリス）と Uram（ウラム）がギャンブル場で有名なモナコの町にちなんで命
名した。
らしいが、何か？
のP.280にある記述によると、
モンテカルロ法
乱数を使って数学や物理などの問題を解くこと。1949年 Metropolis（メトロ
ポリス）と Uram（ウラム）がギャンブル場で有名なモナコの町にちなんで命
名した。
らしいが、何か？
12 ：１３２人目の素数さん：2001/07/11(水) 23:26
確率アルゴリズムには
ラスベガスアルゴリズムと
モンテカルロアルゴリズムがあるけど、
１はこのことをいってるの？
ラスベガスアルゴリズムと
モンテカルロアルゴリズムがあるけど、
１はこのことをいってるの？
13 ：１３２人目の素数さん：2001/07/11(水) 23:42
>ラスベガスアルゴリズム
初耳だ、なんですかそれ？
初耳だ、なんですかそれ？
14 ：１３２人目の素数さん：2001/07/12(木) 00:07
>>12
具体的なアルゴリズムの名前ではなくて
確率アルゴリズムの種類の名前。
モンテカルロアルゴリズムは
確率アルゴリズムのうちでも
正しい答えを出力するかどうかがわからないもの。
（ある確率で正しい）
ラスベガスアルゴリズムは
必ず正しい答えを出すけど
どれくらいコストがかかるかが
確率的であるもの。
（例：クイックソート）
具体的なアルゴリズムの名前ではなくて
確率アルゴリズムの種類の名前。
モンテカルロアルゴリズムは
確率アルゴリズムのうちでも
正しい答えを出力するかどうかがわからないもの。
（ある確率で正しい）
ラスベガスアルゴリズムは
必ず正しい答えを出すけど
どれくらいコストがかかるかが
確率的であるもの。
（例：クイックソート）
15 ：１３２人目の素数さん：2001/07/12(木) 01:19
初耳だラスベガス
勉強になるよ
勉強になるよ
17 ：◆lOPYrGcY：2001/08/23(木) 03:15
□□□□□□□□
□□□□□□□□
□□□□□□□□
□□□●○□□□
□□□○●□□□
□□□□□□□□
□□□□□□□□
□□□□□□□□
オセロ
□□□□□□□□
□□□□□□□□
□□□●○□□□
□□□○●□□□
□□□□□□□□
□□□□□□□□
□□□□□□□□
オセロ
ごめん、間違えて上げちゃった・・・。
めんどいからこのスレでオセロ続けます。
1手目
□□□□□□□□
□□□□□□□□
□□□□□□□□
□□□●●●□□
□□□○●□□□
□□□□□□□□
□□□□□□□□
□□□□□□□□
次は○の番
めんどいからこのスレでオセロ続けます。
1手目
□□□□□□□□
□□□□□□□□
□□□□□□□□
□□□●●●□□
□□□○●□□□
□□□□□□□□
□□□□□□□□
□□□□□□□□
次は○の番
19 ：１３２人目の素数さん：2001/08/23(木) 05:02
２手目
□□□□□□□□
□□□□□□□□
□□□○□□□□
□□□○●●□□
□□□○●□□□
□□□□□□□□
□□□□□□□□
□□□□□□□□
□□□□□□□□
□□□□□□□□
□□□○□□□□
□□□○●●□□
□□□○●□□□
□□□□□□□□
□□□□□□□□
□□□□□□□□
20 ：１３２人目の素数さん：2001/08/23(木) 17:02
□□□□□□□□
□□□□□□□□
□□□○□□□□
□□□○●●□□
□□★●●□□□
□□□□□□□□
□□□□□□□□
□□□□□□□□
21 ：１３２人目の素数さん：2001/08/24(金) 21:31
age
22 ：１３２人目の素数さん：2001/08/24(金) 22:03
□□□□□□□□
□□□□□□□□
□□□○□□□□
□□□○●●□□
□□●●○□□□
□□□□□☆□□
□□□□□□□□
□□□□□□□□
□□□□□□□□
□□□○□□□□
□□□○●●□□
□□●●○□□□
□□□□□☆□□
□□□□□□□□
□□□□□□□□
23 ：１３２人目の素数さん：2001/08/25(土) 00:30
□□□□□□□□
□□□□□□□□
□□□○●□□□
□□□○●●□□
□□●●○□□□
□□□□□○□□
□□□□□□□□
□□□□□□□□
□□□□□□□□
□□□○●□□□
□□□○●●□□
□□●●○□□□
□□□□□○□□
□□□□□□□□
□□□□□□□□
24 ：１３２人目の素数さん：2001/08/25(土) 00:30
□□□□□□□□
□□□□□□□□
□□□○●□□□
□□□●●●□□
□□●●○□□□
□□□□□○□□
□□□□□□□□
□□□□□□□□
□□□□□□□□
□□□○●□□□
□□□●●●□□
□□●●○□□□
□□□□□○□□
□□□□□□□□
□□□□□□□□
25 ：サラスの公式：2001/08/25(土) 01:11
外積ﾖﾘ
26 ：庄野真代：2001/08/25(土) 01:41
乾ぱ〜い、モンテカルロ〜♪
27 ：１３２人目の素数さん：2001/08/25(土) 10:41
πを求めるんじゃないの？
28 ：１３２人目の素数さん：2001/08/25(土) 10:44
□□□□□□□□
□□□□□□□□
□□☆○●□□□
□□□○●●□□
□□●●○□□□
□□□□□○□□
□□□□□□□□
□□□□□□□□
□□□□□□□□
□□☆○●□□□
□□□○●●□□
□□●●○□□□
□□□□□○□□
□□□□□□□□
□□□□□□□□
29 ：１３２人目の素数さん：2001/08/25(土) 14:15
□□□□□□□□
□□□□□□□□
□□○○●□□□
□□□○●●□□
□□●●●★□□
□□□□□○□□
□□□□□□□□
□□□□□□□□
30 ：１３２人目の素数さん：2001/08/25(土) 14:21
31 ：１３２人目の素数さん：2001/08/25(土) 17:30
>>14 それじゃあ、日本の政治家（上）と日本の官僚（下）だよう
32 ：１３２人目の素数さん：01/08/26 13:12
>>30
クイックソートの時間計算量が O(n^2) になることを確率的に避けるために，
分割軸を乱数によって選ぶ方法のことを指してるんじゃないかな．
まあ，ラスベガスアルゴリズムの例としては，IEICE か IPSJ の解説に
載ってた，n番目の要素を取り出すアルゴリズムの方が適切だったね．
クイックソートの時間計算量が O(n^2) になることを確率的に避けるために，
分割軸を乱数によって選ぶ方法のことを指してるんじゃないかな．
まあ，ラスベガスアルゴリズムの例としては，IEICE か IPSJ の解説に
載ってた，n番目の要素を取り出すアルゴリズムの方が適切だったね．
33 ：１３２人目の素数さん：01/09/08 12:46
□□□□□□□□
□□□□□□□□
□□○○○☆□□
□□□○●○□□
□□●●●○□□
□□□□□○□□
□□□□□□□□
□□□□□□□□
□□□□□□□□
□□○○○☆□□
□□□○●○□□
□□●●●○□□
□□□□□○□□
□□□□□□□□
□□□□□□□□
34 ：１３２人目の素数さん：01/09/08 22:05
age
すごくｶｯｺｲｲ.(ﾆﾔﾘ
それにしてもオセロですか。
to be or not to be というわけで。
すごくｶｯｺｲｲ.(ﾆﾔﾘ
それにしてもオセロですか。
to be or not to be というわけで。
35 ：鈴木：01/09/09 00:27
36 ：鈴木：01/09/09 00:33
37 ：１３２人目の素数さん：01/09/16 11:24
□□□□□□□□
□□□★□□□□
□□○●○○□□
□□□●●○□□
□□●●●○□□
□□□□□○□□
□□□□□□□□
□□□□□□□□
□□□★□□□□
□□○●○○□□
□□□●●○□□
□□●●●○□□
□□□□□○□□
□□□□□□□□
□□□□□□□□
38 ：１３２人目の素数さん：01/09/20 19:48
オセロ続けようや。なんでみんなやらないの？
39 ：１３２人目の素数さん：01/09/20 19:59
ページの下の方にある加護のバナークリックしてくださーいｶｯｶｯ!
http://www5d.biglobe.ne.jp/~musume/
http://www5d.biglobe.ne.jp/~musume/
40 ：１３２人目の素数さん：01/09/20 22:48
□□□□□□□□
□□☆●□□□□
□□○○○○□□
□□□●○○□□
□□●●●○□□
□□□□□○□□
□□□□□□□□
□□□□□□□□
□□☆●□□□□
□□○○○○□□
□□□●○○□□
□□●●●○□□
□□□□□○□□
□□□□□□□□
□□□□□□□□
41 ：１３２人目の素数さん：01/09/30 09:45
age
42 ：１３２人目の素数さん：01/10/01 02:43
やっぱり来年から、モンテカルロ法で求めるπも３になるのだろうか？
43 ：１３２人目の素数さん：01/10/30 16:56
□□□□□□□□
□□○●□★□□
□□○○●○□□
□□□●○○□□
□□●●●○□□
□□□□□○□□
□□□□□□□□
□□□□□□□□
□□○●□★□□
□□○○●○□□
□□□●○○□□
□□●●●○□□
□□□□□○□□
□□□□□□□□
□□□□□□□□
44 ：１３２人目の素数さん：
>>42
ﾜﾗﾀ
ﾜﾗﾀ