タグ

ネタと数学とtipsに関するmk16のブックマーク (2)

  • 妖精現実

    [ 新着コンテンツ | 数学・プログラミング | 天文・暦 | シリア語・Unicode・詩 | ジョーク | 漫画・アニメ | 字幕 | 哲学・ファンタジー | 全記事 ] チラ裏 「チラ裏」はメモ。誤字・誤記・脱線が多いです! 2024-03-24 「正五角形の矢」の研究(続き) #数論 #正五角形 「矢」と円の半径の関係。二重根号外し(基形)の四つの方法。 アルキメデスは正96角形を使い、円周率が 3 + 10/71 (= 3.140…) よりわずかに大きいことを証明した。同じ正96角形を使って、この下界を 3 + 11/78 (= 3.141…) に改善できる。 → 続きを読む 2024-03-23 「正五角形の矢」とは… #数論 #正五角形 正五角形の「矢」というのは、外接円と辺の間にできる弓形(図の黄色い部分)の高さ(赤い矢印)――辺の中点と弓形の弧の中点の距離。 それが何の

  • アルゴリズム - 同じ文字列のn回繰り返しをlog n回で作る方法 : 404 Blog Not Found

    2009年01月31日01:00 カテゴリLightweight LanguagesMath アルゴリズム - 同じ文字列のn回繰り返しをlog n回で作る方法 これなのですが.... 同じ文字列のn回繰り返しを作る最速の方法を探求してみた - muddy brown thang ちょっとした事情により、ある文字列のn回繰り返しを作る関数 (PHPでいうところのarray_repeat(), Perlで言うところの「"..." x n」、RubyPythonで言うところの「"..." * n」) を高速に実装しなければならない状況に遭遇したのでベンチマークをとってみたところ、その結果がとても新鮮で驚いたので、これを共有しつつもダメ出ししてもらえないかなーと思って晒してみることに。 なぜかもっとシンプルな奴がなかったので。 以下、比較。初期値はIEにあわせてあります。Firefox/Saf

    アルゴリズム - 同じ文字列のn回繰り返しをlog n回で作る方法 : 404 Blog Not Found
  • 1