タグ

ブックマーク / takesako.hatenablog.com (3)

  • コンパイル時計算完全に理解した - 竹迫の近況報告

    コンパイル時計算完全に理解したリクルートテクノロジーズの竹迫です。 この記事はRecruit Engineers Advent Calendar 2019の4日目(12/4)のエントリーです。先月、社内のTGIFで飛び入り発表したスライドを記事にまとめなおしました。 adventar.org 皆さんは素数を数えることが好きでしょうか?私は大好きです。 問題:MAX以下の素数の個数を数えよ。 与えられた数以下の素数の個数を予測する「ガウスの素数階段」を作る簡単な問題です。素数かどうかを判別するにはどんな数字でも割り切れないことを確認する必要があるため、ナイーブに素数判別を計算するとどうしても時間がかかってしまいます。(※厳密に素数の個数を予測する魔法の「リーマンの素数公式」はとても面白いのですが、今回の記事では解説対象外です。) 引用元:http://tsujimotter.hatenabl

    コンパイル時計算完全に理解した - 竹迫の近況報告
  • anarchy golf の出題ミス? - 竹迫の近況報告

    いまさらの話題で恐縮なのですが、anarchy golf - Decompose integer into sum of squares の Sample output が手元の計算結果と違ってしまいました。 差分は以下の通り。 Sample output: @@ -129 +129 @@ -129: 8 8 1 +129: 11 2 2 @@ -143 +143 @@ -143: 9 6 5 1 +143: 11 3 3 2 @@ -156 +156 @@ -156: 11 5 3 1 +156: 12 2 2 2 @@ -182,2 +182,2 @@ -182: 10 9 1 -183: 10 9 1 1 +182: 13 3 2 +183: 13 3 2 1 @@ -191 +191 @@ -191: 10 9 3 1 +191: 13 3 3 2 @@ -209 +209 @@

    anarchy golf の出題ミス? - 竹迫の近況報告
    sugyan
    sugyan 2009/07/23
    確かに…
  • 頑張って正規表現内で円周率を999桁計算するPerlプログラム - 竹迫の近況報告

    というのは嘘です。ごめんなさい。 #!/usr/bin/perl '~!'!~('(?{'.('=&$;<(*/$&:?$+!$+"$&":!;$)(`~"*=#=)"&&$;&('^ '`):&])`<<`]{~@-+*-+{|,`+-#=,/`{)&|"`+@"="='^ '(|{=,`>{"|%-=-```{/,)>#``#.<#+?`%#{+%_??-.').'})') 実行結果 3.141592653589793238462643383279502884197169399375105820974944592307816406286208 99862803482534211706798214808651328230664709384460955058223172535940812848111745 028410270193852110555964462294895493038196

    頑張って正規表現内で円周率を999桁計算するPerlプログラム - 竹迫の近況報告
    sugyan
    sugyan 2009/07/11
    これは流行る
  • 1