Cのrand()よりmt19937の方が速いことがあるという話 - Educational NLP blog
おはようございます。2年ぶりの記事ですね。 もう1月程前になってしまいましたが、id:sleepy_yoshi:20130720 で id:sleepy_yoshi さんが高速な非復元抽出をやっておられ、その中で、Cのrand関数を使っておられました。僕は、普段、std::mt19937を使っていたので、ちょっと比較してみた、という記事です。 C++11では、大別して、2つの擬似乱数生成の方法があります。１つはC（cstdlib）のrand関数で、高速ですが乱数の質が低く、もう１つはrandomヘッダのmt19937（メルセンヌ・ツイスタ）で、低速ですが乱数の質が高い（科学実験に適する）と、一般には思われていると思います。この高速・低速ですが、mt19937を使うことがボトルネックになるほど遅いことは殆どない、というのが今までの実感でした。なので、僕は、非復元抽出のような処理では、特にボト
計算の裏技（速算術）＠受験の月
速算術について 願望 わずかな工夫で計算式を見る目が変わる強力な計算技巧があるにもかかわらず、何故学校で教わらないのか。まだ基本計算能力が固まっていない小学生低学年には早いかもしれないが、中学生以上の日本人には常識であって欲しい。 意義 数学の試験では最終的には計算スピードがものを言う。速算術は計算そのものの時間を短縮する以上に、筆算を書く必要がなくなることによる時間短縮効果が大きい。複雑な計算を避け、計算回数を減らすことで、計算ミスの減少にも貢献する。受験で役立つのはもちろん、実生活でも役立つ。 訓練 速算術は単に方法を知っているだけでは実戦で使えない。気に入ったものを普段から意識して使うようにして、少しずつ使えるものを増やしていく。慣れてきたら、複数の技巧を組み合わせて使うこともできるようになる。 原理 原理はほとんど省略した。特に掛け算の速算の原理は展開・因数分解が背景にあるので、中
お勧めの数理論理の本を２冊＋新刊の予告 - hiroyukikojima’s blog
下の方に、付記を書きました(11月24日) 来月に刊行される新書を書くためと、ゲーム理論の研究のためとで、ずっと数理論理の勉強をしてきた。このブログでも、何冊かの数理論理の本を紹介してきた(例えば、ゲーデル本食い歩き - hiroyukikojimaの日記など）。そんな中、最近読んだものの中に、お勧めの本が2冊見つかったので、今回はそれを紹介しようと思う。 一冊目は、鹿島亮『数理論理学』朝倉書店だ。 数理論理学 (現代基礎数学) 作者: 鹿島亮出版社/メーカー: 朝倉書店発売日: 2009/10/01メディア: 単行本購入: 11人 クリック: 367回この商品を含むブログ (5件) を見るこの本は、序文に「千葉大学の古森雄一先生とディスカッションして書いた」というようなことが書いてあったので、信頼できる本だろうという予想の下で購入することとしたのだ。(古森先生については、ロックバンドZF
昔、小学生に割り算の筆算教えてた時の教え方晒す: 不倒城
その内うちの子用に必要になりそうなので、備忘録的に。 昔というのは十数年前。一応このやり方で、大体の子は三桁÷二桁の割り算の筆算ができるところまでもってこれてた。教職免許もちではないので、実際の教壇でどう教えるのかは知らない。 対象者は、「割り算の筆算が分からない」という子。対象年齢は小学校高学年、場合によっては中学校低学年。三桁÷二桁なのは、二桁×二桁の掛け算が出来るかどうかもついでに確認出来るから、というのが理由。 仮に、205÷17という割り算の問題を想定する。途中の掛け算がシンプルなのと、余りが1出るので教えやすい、というのが理由。当時も大体この式を使っていた。 前提その一。教え方をステップ化して、どこでつまづくかを確認する。全部一度に理解出来る子は、少なくとも私が教えた中では滅多にいなかった。また、小4くらいで算数が苦手な子は、かなり初歩でつまづいたままなんとなく放置している場合
生活や実務に役立つ高精度計算サイト
2023/9/20 地図を利用した機能の提供を終了しました。 ご利用のお客さまにはご不便をおかけしますが、ご理解賜りますようお願い申し上げます。 （提供終了日 2023/9/11） 2023/7/3 ライブラリを追加しました。 野球のOPSの計算 2023/6/20 ライブラリを追加しました。 子供の反復横とびの平均値 2023/3/6 ライブラリを追加しました。 60歳以降働いた場合の年金増加額を計算 2023/2/16 ライブラリを追加しました。 磁束密度の換算 2023/2/9 ライブラリを追加しました。 角速度の換算 2023/1/27 ライブラリを追加しました。 税理士、司法書士等の報酬の源泉徴収税額を計算 2023/1/12 ライブラリを追加しました。 リフィル処方箋の日にち計算 2022/12/21 ライブラリを追加しました。 ポイント獲得時のお得な課金額は？ 2022/12
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
