NEW  |  HOME  |  OLD

スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

NEW  |  HOME  |  OLD

乱数:線形合同法

7/22
00:36 (emeru) randomって%で1000以上つけても0~999なのね・・・
00:36 (hitachi5300) 0~999までの乱数ですから
00:37 (emeru) 0~2147483647の間で変動するようにしてみようかなーと思ったけど、ややこしそうだ・・
00:40 (hitachi5300) 乱数の代わりに線形合同法の演算を行う変数でも作ってみてはw
00:42 (emeru) 調べてみたけど何の事やら(
00:42 (hitachi5300) var(a) = (var(a) * B + C) % Dで
00:42 (hitachi5300) 乱数生成法の一つで
00:43 (hitachi5300) 1行で書ける手軽さが魅力です
00:43 (emeru) ふむふむ・・・
00:43 (hitachi5300) ↑のA,B,C,Dは任意の定数で
00:43 (hitachi5300) あーでも
00:44 (hitachi5300) 計算途中でどうしても2147483647超えるから無理か
00:45 (emeru) まぁソコは 妥協する形で
00:45 (hitachi5300) 上限が21億だし100万くらいまでなら問題なく使えるはずだが
00:48 (hitachi5300) ちなみに上記の式でD>B、D>C、B>0、C>0を満たす必要があります
00:52 (emeru) ふむふむ・・・
00:53 (hitachi5300) どうですか?
00:53 (emeru) とりあえず低い数字で試してみました
00:57 (emeru) ふむふむなるほど・・・大体分かってきました
00:59 (hitachi5300) http://ja.wikipedia.org/wiki/%E7%B7%9A%E5%BD%A2%E5%90%88%E5%90%8C%E6%B3%95
00:59 (vesper_Skype) [URL] 線形合同法 - Wikipedia
00:59 (emeru) お、感謝ですーっ
00:59 (hitachi5300) 正直ここからまるっと持ってきただけですがw
01:03 (hitachi5300) あとはあれです
01:04 (hitachi5300) BCDをうまく考えないとすぐに周期が来てしまうってことが
01:05 (emeru) ですねぇ
01:07 (emeru) (3*8+5)%13=3かぁ・・
01:10 (emeru) んん?
01:11 (emeru) 真ん中の8は変動するのか
01:11 (hitachi5300) その8は
01:11 (hitachi5300) 一つ前の値です
01:12 (hitachi5300) var(40) = (var(40) * 5 + 834571) % 1048576
01:13 (hitachi5300) とりあえず0~1048575の範囲で出力する感じで
01:14 (hitachi5300) これで乱数の周期が1048576になるらしいです
01:15 (emeru) あああああ私のバカァァァァぁぁぁぁ
01:15 (emeru) 何で代入されてないのかと思ったら変数被ってんじゃないかよぅ
01:15 (emeru) よし、気を取り直そう
01:16 (hitachi5300) http://www.geocities.jp/m_hiroi/light/pyalgo18.html
01:17 (hitachi5300) プログラミング関係ですが線形合同法について解説されてます
01:18 (emeru) ふむふむ、勉強になりますーっ

(同じ事になる?)リンク:大きな乱数使いたいなら[制作日記]

NEW  |  HOME  |  OLD

Comment

コメントの投稿


管理者にだけ表示を許可する

Trackback

http://kyoakumugenirc.blog61.fc2.com/tb.php/2312-4cd69463

NEW  |  HOME  |  OLD

 検索フォーム


 全記事表示リンク

 全記事表示(500件ずつ)


 プロフィール

vesper

Author:vesper

IRCチャンネルの
#凶悪MUGEN
#凶悪MUGEN_雑談
のログからMUGENに関するものを編集・公開しています。
修正した方が良い箇所があった場合は知らせてもらえると助かります。
MUGEN界隈からはリンクフリーです。
その他からのリンクはご遠慮ください。
このブログをリンクに追加

IRCへの入り方などは
IRCに関する記事
をご覧ください。

簡易凶悪MUGEN IRC情報
・ホスト名
 [irc.friend-chat.jp]
・ポート番号
 [6664]
・チャンネル名
 [#凶悪MUGEN]
 [#凶悪MUGEN_雑談]
 (以下はお好みで)
 [#凶悪MUGEN_艦これ]
 [#凶悪MUGEN_スマブラ]
 [#凶悪MUGEN_麻雀]
 [#凶悪MUGEN_緋想天]
 [#凶悪MUGEN_アカツキ]
 [#凶悪MUGEN_小説]
 [#凶悪MUGEN_絵チャ]

・推奨IRCクライアント
 LimeChat2


 カテゴリ

記述の子カテゴリは目安程度に考えてください。

 最新コメント


 最新記事


 カウンター

累計の閲覧者数:

現在の閲覧者数:

 RSSリンクの表示


他ブログ更新情報(最新70件)

仕様上、下記のリンク一覧でサイトリンクにあるサイトはこの一覧に出ません。

Twitter


基礎リンク集


リンク

サイトに断り書きがない限りリンクさせてもらっています。
リンクしてほしくない場合はお気軽におっしゃってください。

上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。