初心者プログラマーの奮闘記

最近、Ｃにはまっていたけど、同時進行でＰＨＰも復習しようかな…

ということで、以前ユーザ登録したPHPProのページもちょこちょこ見ています。下記URL。
http://www.phppro.jp/

特に、ＰＨＰ講座が、分かりやすく書かれているので、参考になっています。

*** 「かめかめＰＨＰ」運営中 ***

こちらも応援していただけるとうれしいです ↓↓↓　ヽ(^◇^*)/　↓↓↓

現在パソコン甲子園の予選問題０５問のテトリス（市販されているゲームをもっと簡単化したもの）の問題について考えはじめた。頭の中で、ぼや～っと、そのアルゴリズムが浮かんできているので、一回紙にでも書いて整理してみよう。


*** 「かめかめＰＨＰ」運営中 ***

こちらも応援していただけるとうれしいです ↓↓↓　ヽ(^◇^*)/　↓↓↓

【線形合同法】


について、初期値（種）としては

が満たされなければならないというのを、知りました。 確かに、上式が等式になると、すべての乱数が同じ値になり、乱数とは言えなくなります。実際にプログラムを組んで確認もできました。

*** 「かめかめＰＨＰ」運営中 ***

こちらも応援していただけるとうれしいです ↓↓↓　ヽ(^◇^*)/　↓↓↓

乱数について調べていたら、線形合同法と混合型合同法という名前が出てきました。２つについての説明を良く見てみると、結局、

【線形合同法】


なる数列が線形合同法による乱数ということ。
特に、b=0の場合が「乗算型合同法」、b≠0の場合が「混合型合同法」と呼ばれている。

ということについて、知りました。Ｃ言語のrand()はこの混合型合同法が使われているとのことなので、種を１（srand(1)）に設定したときにrand()=130になったのは、線形合同法の定数aとbは何を使っているのでしょうか。

とにかく、これらの具体的なコードをこれから作ってみようかな。

*** 「かめかめＰＨＰ」運営中 ***

こちらも応援していただけるとうれしいです ↓↓↓　ヽ(^◇^*)/　↓↓↓

インターネットって便利～。って改めて感じました。

擬似乱数についていろいろ調べていたら、いくつかのアルゴリズムが検索されて、ちょっと興味があったのが「Mersenne Twiste」というもの。現在広島大学の理学研究科に所属している 松本眞 氏と山形大学理学部の 西村拓士 氏の共同研究でそのアルゴリズムが考えられたようです（当時２人は慶応大学所属）。

ＭＴについては広島大学の 松本眞 氏のWebページに詳細が公開されているので、以下のリンクをたどってみてください。
http://www.math.sci.hiroshima-u.ac.jp/~m-mat/index.html


*** 「かめかめＰＨＰ」運営中 ***

こちらも応援していただけるとうれしいです ↓↓↓　ヽ(^◇^*)/　↓↓↓