はじめに 2019年3月14日、Googleが円周率を31兆桁計算したと発表しました。このニュースを聞いて僕は「GoogleがノードまたぎFFTをやったのか!」と大変驚き、「円周率の計算には高度な技術が必要」みたいなことをつぶやきました。しかしその後、実際にはシングルノードで動作する円周率計算プログラム「y-cruncher」を無改造で使っていることを知り、「高度な技術が必要だとつぶやいたが、それは撤回」とつぶやきました。円周率の計算そのもののプログラムを開発していなかったとは言え、これだけマッシブにディスクアクセスのある計算を長時間安定実行するのは難しく、その意味においてこの挑戦は非自明なものだったのですが、まるでその運用技術のことまで否定したかのような書き方になってしまい、さらにそれが実際に計算を実行された方の目にもとまったようで、大変申し訳なく思っています。 このエントリでは、なぜ僕が「GoogleがノードまたぎFFT!?
More than 3 years have passed since last update. 情報源()のサイトが消滅しまったことにより、以下のコードが使えなくなりました。新たな情報源を探しませんと…… ある方から「円周率から特定の数列を探せないか」という依頼 がありました。 1. 6万桁 ・ 100万桁 辺りまではWeb上で簡単にアクセスできますが、それ以上となると計算結果を lzh や zip などでうpしている場合が多いです。特に後者のサイト()だと ギネス記録の13兆桁 ( 2014年10月7日に達成)までアクセスできるのでオススメなのですが、いちいちzipファイルをダウンロードして検索するのは面倒ですよね? 円周率を12進数に変換すると神秘的で美しいメロディを奏でるようになった - GIGAZINE. というわけで、全自動で行えるようにするツールを作成しました。 ※円周率世界記録を達成したソフト「y-cruncher」はここからダウンロードできます。 とりあえずRubyで実装することにしたわけですが、そもそもRubyでzipファイルはどう扱われるのでしょうか? そこでググッたところ、 zipファイルを扱えるライブラリがある ことが判明。「gem install rubyzip」で入るので早速導入しました。で、解凍自体は問題なく高速に行える……のですが、 zipをダウンロードするのが辛かった 。 まずファイル自体のサイズが大きいので、光回線でダウンロードしようにも1ファイル20秒近くかかります。1ファイルには1億桁が収められているので、 これが13万個もある と考えるだけで頭がくらくらしてきました。1ファイルの大きさは約57MBなので、円周率全体で7TB以上(全てダウンロードするのに30日)存在することになります! ちなみにダウンロードする際のURLですが、次のようなルールで決められているようです。 ファイル名は、 sprintf("", k) ファイル名の1つ上の階層は、 "pi-"+(((k-1)/1000+1)*100). to_s+"b" ファイル名の2つ上の階層は、k=1~34000まで "value" 、それ以降が "value"+((k-1)/34000+1) さて、zip内のテキストファイルは、次のように記録されています。 つまり、 10桁毎に半角空白・100桁毎に改行・1ファイルに100万改行 というわけです。文字コードはShift_JIS・CRLFですが、 どうせASCII文字しか無い ので瑣末な問題でしょう。 幸い、検索自体は遅くない(最初の1億桁から「1683139375」を探しだすのが一瞬だった)のですが、問題は加工。半角空白および改行部分をどう対処するか……と考えつつ適当に gsub!
Google Play で書籍を購入 世界最大級の eブックストアにアクセスして、ウェブ、タブレット、モバイルデバイス、電子書籍リーダーで手軽に読書を始めましょう。 Google Play に今すぐアクセス »
More than 1 year has passed since last update. モンテカルロ法とは、乱数を使用した試行を繰り返す方法の事だそうです。この方法で円周率を求める方法があることが良く知られていますが... ふと、思いました。 愚直な方法より本当に精度良く求まるのだろうか?... ということで実際に実験してみましょう。 1 * 1の正方形を想定し、その中にこれまた半径1の円の四分の一を納めます。 この正方形の中に 乱数を使用し適当に 点をたくさん取ります。点を置いた数を N とします。 N が十分に大きければまんべんなく点を取ることができるといえます。 その点のうち、円の中に納まっている点を数えて A とすると、正方形の面積が1、四分の一の円の面積が π/4 であることから、 A / N = π / 4 であり π = 4 * A / N と求められます。 この求め方は擬似乱数の性質上振れ幅がかなり大きい(理論上、どれほどたくさん試行しても値は0-4の間を取るとしかいえない)ので、極端な場合を捨てるために3回行って中央値をとることにしました。 実際のコード: import; public class Monte { public static void main ( String [] args) { for ( int i = 0; i < 3; i ++) { monte ();}} public static void monte () { Random r = new Random ( System. currentTimeMillis ()); int cnt = 0; final int n = 400000000; //試行回数 double x, y; for ( int i = 0; i < n; i ++) { x = r. nextDouble (); y = r. nextDouble (); //この点は円の中にあるか?(原点から点までの距離が1以下か?) if ( x * x + y * y <= 1){ cnt ++;}} System. out. println (( double) cnt / ( double) n * 4 D);}} この正方形の中に 等間隔に端から端まで 点をたくさん取ります。点を置いた数を N とします。 N が十分に大きければまんべんなく点を取ることができるといえます。(一辺辺り、 N の平方根だけの点が現れます。) 文章の使いまわし public class Grid { final int ns = 20000; //試行回数の平方根 for ( double x = 0; x < ns; x ++) { for ( double y = 0; y < ns; y ++) { if ( x / ( double)( ns - 1) * x / ( double)( ns - 1) + y / ( double)( ns - 1) * y / ( double)( ns - 1) <= 1 D){ cnt ++;}}} System.
ヒト バスケットボールにしてもバレーにしても身長が高いほうが有利で、男性にしても女性にしてもテレビで活躍している選手は身長が高い人が多いですが、日本人女性で身長が2m以上ある人っているのでしょうか? バレーの木村選手で185cm、歴代最高でも190cm台だったと思うのですが、日本中探し回ればいますか? バレーボール 中学2年生の男子です 身長:177cm 体重:71kg は普通でしょうか? もっと痩せた方がいいでしょうかね? ダイエット 男の身長に厳しいのって背が高い女性が多いですよね?しかも、小さい男に『でかい』って言われたら『お前がちびだ』とか思うんですか?僕はちびと言われたらかなりショックですがだからって言い 返したりしないです。背の高い女性に対するイメージはわるくなる一方です・・・ 『私が170あるから170のおとこはちいさい』なんて言われたらほんとに不愉快です。小さい女性に言われるより不愉快です。 背が高い女性... 恋愛相談 日本人女性モデルで、一番背の高い人は誰ですか? 芸能人 なぜ日本では、背の高い女性より、 背の低い女性の方がモテるのでしょうか? アイドルも、背が低い、可愛らしい子が多い気がします。 国立大学の男子が集まる合コンでも、 モデル系よりも、黒髪の高校生みたいな子に人気が集中したと聞きました。 背が高い→160cm~165cmくらいです。 ヒト 姫路セントラルパークに行くのですが、クレジットカードでの支払いは可能でしょうか? テーマパーク サッカー、バスケ、テニス、野球ならどのスポーツが喫煙率高いですか? 日本 一 背 が 高い 女的标. スポーツ 愛子内親王殿下と、皇族復帰された旧宮家の男系男子がご結婚。たくさん男子をお産みになるのが理想的だと思うのですが。どう思われますか? 旧宮家の皇籍復帰がまず必要ですが。 恋愛相談 女神転生2攻略サイトあったら教えてください 行ける場所が多すぎて何処に行けばいいかわかりません ゲーム PASMOの質問です 草津 ↓JR琵琶湖線 米原 ↓JR東海道本線 名古屋 で往復したいんですが、こないだ名古屋でPASMOピッ!して草津でPASMOピッ!ってしようとしたらブーブー言われ、駅員さんに 名古屋からは無理でぇす!て言われました なんでですか? 米原で一回PASMOピッ!して出てまたすぐピッ!して入ればいけますかね? これ今から試すんですが 鉄道、列車、駅 ダンスマニアX3にはいってた jogaって歌手が唄ってる DAM DARIRAMのフルで聞けるCD等にはないですか?
宗教 社会人で勉強している方に質問です。 家と図書館以外だとどこで勉強していますか? やっぱりカフェでしょうか? 家のエアコンが壊れてしまい暑すぎて家では勉強に集中できません。 平日休みなので図書館で勉強したらいいやと思い、午前中に行ってきたのですが夏休みだからか学生さんで学習室が埋まっていました。 とりあえず今はファミレスで勉強中ですが皆さんはどこで勉強しているのでしょうか? ちなみに新しいエアコンは8月の終わりにならないと来ません(笑) 一般教養 最近、ネット上で他の人と反対の意見を言う人や批判をする人を見なくなりました。この現象のことや、この現象を批判するような参考になる本やご意見はありませんか? たとえば、ネットで検索して上位に出てくるサイトはどれも肯定的な意見が書かれたサイトばかりですし、本や商品などのレビューも多くの場合、肯定的なものばかりしかありません。ヤフーニュースのヤフコメでは多くの人が肯定的なコメントをしているコメント欄では否定的な意見を書いている人はほぼいませんし、逆に多くの人が否定的なコメントをしている中で反対の肯定的な意見を書く人も稀です。 なぜネットではこれほど画一的な意見や考えしか目にすることができないのでしょうか? 参考になる書籍やご意見を知りたいです。 一般教養 地面は掘り続けたらいつか水が出てきますか? 日本一背の高い女性は、何㎝位なのでしょうか？ - 日本人史上の最長身なのか... - Yahoo!知恵袋. 地下水を引いてるところって、比較的地面に近い地下水位の所から引いているけど、深いところまで掘ればどこでも出てくる という理解はおかしいですか? 地学 大相撲・プロ野球は観客入れてるのに何でオリンピックは無観客? おかしくねぇ? 政治、社会問題 ファジーとAIとは真逆の関係にありますか?それともAIにもファジー性が取り込まれているのでしょうか? サイエンス 既婚女性の実印について。 夫が外国籍で夫婦別姓です。 夫の実印はローマ字でフルネームです。 この場合、私はフルネームで作っても問題ないのでしょうか? 日本人同士の場合、一般的には夫がフルネームで妻は姓、もしくは名だけのどちらかという事が多いと聞きました。 縦書き、横書きなど色々あるようですが、こちらもよくわかりません。 詳しい方、よろしくお願いします。 役所、手続き 男性では二郎・三郎・四郎・・・のようにカウントされる名前がありますが、では、女性の名前でもあるのかな?聞いたことがないので気になり質問しました。 日本語 津軽には7つの雪が降るそうですが、7つの雪は何ですか。 一般教養 旧字の読み方を教えて下さい。 添付画像の左側は明治生まれの女性の名前、右側は江戸時代生まれの男性の名前で、出所は戸籍謄本です。左側の最初の2文字はわかりますが、それ以外が判読できません。 識者の方にご教授いただければ幸いです。 よろしくおねがいします。 日本語 16京円稼ぐのとIQ9000になるではどちらが難しいですか?
©️ciatr 世の女性たちの憧れとして、熱い視線を集める女優たちの身長をまとめました。モデル出身の高身長女優はもちろん、意外と高かったり、小柄だったりする女優もいます。あの人気女優は何cmか、自分と同じ身長の女優は誰なのか、ぜひチェックしてください! 気になる人気女優の身長をチェック!意外と背が高い?それとも小柄? 画面や雑誌の誌面を通して、ファンに美を披露してくれる人気女優たち。彼女らに憧れを懐き、「身長が高ければ……」「小柄に生まれたかった」などと思う人もいるかもしれません。 モデル出身の女優たちは特に、高身長でスレンダーなイメージを持たれがちですが、実は小柄だった!と驚くケースがあります。身長は高ければ良い、低ければ良い、という問題ではないと思いつつも、好きな女優が何cmか気になってしまいますよね。 そこで今回は人気女優の身長を高い順に、10cm単位で一覧にしてみました。身長は所属事務所の公式プロフィール、タレント名鑑または本人の発言を参照しています。 身長170cm代の女優 杏:174cm ■生年月日:1986年4月14日 ■代表作:『ごちそうさん』 菜々緒:172cm ■生年月日:1988年10月28日 ■代表作:『サイレーン 刑事×彼女×完全悪女』 片桐はいり:172cm ■生年月日:1963年1月18日 ■代表作:『小野寺の弟・小野寺の姉』 天海祐希:171cm???? 日本 一 背 が 高い 女图集. 今夜21:00〜『KEN RADIO』 研音創立40周年&ニッポン放送開局65周年を記念し、研音所属タレントが次々とバトンをつないでいく期間限定の特別番組です???? 2回目の本日は天海祐希が登場‼️ 21:00からニッポン放送にて! 是非お聴きください! #KENRADIO #天海祐希 #研音40周年 @1242_PR — 研音 - KEN ON Inc. (@kenon_info) October 26, 2019 ■生年月日:1967年8月8日 ■代表作:『女王の教室』 榮倉奈々:170cm ■生年月日:1988年2月12日 ■代表作:「図書館戦争」シリーズ 身長160cm代の女優 新垣結衣:169cm ■生年月日:1988年6月11日 ■代表作:『逃げるは恥だが役に立つ』 中条あやみ:169cm ■生年月日:1997年2月4日 ■代表作:『3D彼女 リアルガール』 米倉涼子:168.