Algorithm - 配列の冪集合、順列、組み合わせを再帰なしで作る : 404 Blog Not Found
2013年03月08日11:00 カテゴリアルゴリズム百選Math Algorithm - 配列の冪集合、順列、組み合わせを再帰なしで作る C言語による最新アルゴリズム事典 奥村晴彦 ちょっと必要に迫られたので、JavaScript用のやつを作りました。 dankogai/js-combinatorics ・ GitHub こんな感じで使います。 var a = ['js', 'pl', 'py', 'rb'], c, e; p( '/* power set */' ); c = Combinatorics.power(a); p( 0 + c ); while (e = c.next()) p(JSON.stringify(e)); p( '/* combination */' ); c = Combinatorics.combination(a, 3); p( 0 + c ); p(J
javascript - で bilateral filter (選択的ガウスぼかし)を実装してみた : 404 Blog Not Found
2012年09月06日18:03 カテゴリアルゴリズム百選Math javascript - で bilateral filter (選択的ガウスぼかし)を実装してみた HTML5 Canvas Steve Fulton / Steve Fulton / 安藤 慶一訳 [原著:HTML5 Canvas] 「選択的ガウスぼかし」がえらい気に入ったので、アルゴリズムの学習も兼ねてJavaScriptでやってみたら思いの他使い物になりそうということで。 Demo: File APIを実装しているブラウザーで動きます。IEの方ごめんなさい。IEだと10以降になります。小さめのファイルを読み込ませて下さい。1024*1024ピクセルを一応の上限に設定してあります。(追記2021.11.29:上限を16Mピクセルまで上げました。その他CSS周り修正) Info: Source: Radius: Thr
這いよれ!新言語 : 404 Blog Not Found
2012年06月20日18:15 カテゴリ1st Day of AprilLightweight Languages 這いよれ!新言語 だとしたら… λ坂真尋がニャルラトリスプにすくわれて始まったアニメ #npca— hiromu1996 (@hiromu1996) June 20, 2012 この実装はないよねーBF方言を新言語と呼んで許されるのは小学生までだよねー 這い寄る混沌：「(」・ω・)」うー(/・ω・)/にゃー」でプログラムが書ける言語「Nyaruko」登場 - ねとらぼ 新言語Hotep(仮名) というわけで召還したのがこちら。名状しがたいんで仮にHotepとよぶことにします。 p( hotep('(」・ω・)」うー(/・ω・)/にゃー(/・ω・)/にゃー')(42) ); p( hotep('(」・ω・)」うー(」・ω・)」うー(」・ω・)」うー(/・ω・)/にゃー(」・ω
javascript - λ表記をDSLに : 404 Blog Not Found
2010年10月02日05:00 カテゴリMathLightweight Languages javascript - λ表記をDSLに 計算論 計算可能性とラムダ計算 高橋正子 クロージャーがある言語には、λ演算がすでに含まれています。 が、たいていの場合、その言語の流儀で書かねばなりません。たとえばこんな風に。 var Z = function(f) { return (function(g) { return function(m) { return f(g(g))(m); }; })(function(g) { return function(m) { return f(g(g))(m); }; }) }; ふつーに Z := λf. (λx. f (λy. x x y)) (λx. f (λy. x x y)) と書けたらよいと思いませんか? λscript(笑) できるようにし
Math - 01者で読んでいないと恥ずかしい必読論文 : 404 Blog Not Found
2010年09月30日03:30 カテゴリMath Math - 01者で読んでいないと恥ずかしい必読論文 これは恥ずかしい。 10代で読んでいないと恥ずかしい必読書 - その1 - PictorialConnect 何が恥ずかしいって、なんといってもその分量。 必読っていうなら、なるべく短くなくちゃ。 Binary Lambda Calculus and Combinatory Logic 読むべきなのは、こちら。 John's Combinatory Logic Playground http://homepages.cwi.nl/~tromp/cl/LC.pdf わずか20ページのこの論文は、著者が見いだした Binary lambda calculus (以下BLC)と Binary combinatory logic (以下BCL)の簡潔な説明であると同時に、Binary抜きの
Math - 新言語、(), [] and {} : 404 Blog Not Found
2010年09月28日00:00 カテゴリMathLightweight Languages Math - 新言語、(), [] and {} To Mock a Mockingbird Raymond M. Smullyan [邦訳:数学パズル ものまね鳥をまねる] ()、[]、{}の三姉妹を紹介します。 You gotta love ()! その名は()、読み方は"parens"です。複数形。ペアでないとsyntax errorなので。()は名前であると同時に、Iコンビネータでもあり、そのチャーチ数は1にしてブール演算のif。名は体をあらわす()、もとい格好の例でもあります。 ()が1であることは、以下でご確認いただけます。 /* bool */ var pT, pF; p(cb2bool( pT = parens('((()))') )); p(cb2bool( pF = paren
Math - 言語はどこまで小さくなれるか - (unlambda|iota|jot) のすすめ : 404 Blog Not Found
2010年09月27日07:00 カテゴリMathLightweight Languages Math - 言語はどこまで小さくなれるか - (unlambda|iota|jot) のすすめ To Mock a Mockingbird Raymond M. Smullyan [邦訳:数学パズル ものまね鳥をまねる] 「言語設計者たちが考えること」の言語設計者たちが考えた、複雑で豊穣な言語に日々触れていると、ときおりその逆も考えずにはいられません。 言語は、どこまで簡潔になりうるのか、と。 Brainf.ck considered too complicated 小さな言語の代表としては、Brainf.ckがあげられます。人前でいいづらいその名はとにかく、設計は実にエレガントなもので、Shibuya Perl Mongersの現代表の竹迫良範氏をして、 最もタメになる「初心者用言語」は Br
javascript - Mathを再発明してみた : 404 Blog Not Found
2010年09月14日06:30 カテゴリMathLightweight Languages javascript - Mathを再発明してみた 「基本というからには四則演算で三角関数実装しないとねー」と思いつつ書いていたら… C言語による最新アルゴリズム事典 奥村晴彦 [javascript]三角関数の基本 Math.random()を除いてMathを全部再発明しおえたので。 多倍長演算バージョンを作る時の下ごしらえにもなるかも。 下ごしらえ 仕様は Math - MDC アンチョコはもはや最新というにはあまりに古い、しかし代わりなき「C言語による最新アルゴリズム事典」。低レベルな車輪を再発明する人必携! 初期化と定数 定数の精度はおおげさに。 MyMath = {}; MyMath.E = 2.718281828459045235360287471352662497757; MyMat
javascript - Math.BigInt で多倍長整数演算 : 404 Blog Not Found
2010年09月12日03:00 カテゴリLightweight Languages javascript - Math.BigInt で多倍長整数演算 ついムラムラと。 /lang/javascript/math-bigint/trunk - CodeRepos::Share - Trac dankogai's js-math-bigint at master - GitHub フルスクラッチでないのでかえって苦労したかも。 Demo: var x = bigint("1234567890123456789012345678901234567890"); var y = new Math.BigInt("12345678901234567890"); p( x.add(y) ); p( x.sub(y) ); p( x.mul(y) ); p( x.div(y) ); p( x.mod(
javascript - Math.Complex をこさえました。 : 404 Blog Not Found
2010年08月14日07:15 カテゴリLightweight LanguagesMath javascript - Math.Complex をこさえました。 Prime Obsession John Derbyshire [邦訳:素数に憑かれた人たち] これを読んだらついムラムラと。 dankogai's js-math-complex at master - GitHub とっても車輪の再発明の気がするのですが、適当なのが見つからなかったので。 Demo こんな感じ。基本的なものはそろっています。 var cplx = Math.Complex, cplxe = Math.Complex.polar; var c1 = cplx(1,2), c2 = cplx(3,4); p(c1); p(c1.neg()); p(c1.con()); p(c1.add(c2)); p(c1.ad
javascript - NANDで何でもやってみよう-2.引き算と比較 : 404 Blog Not Found
2010年08月10日06:00 カテゴリLightweight Languages書評/画評/品評 javascript - NANDで何でもやってみよう-2.引き算と比較 ゼロから学ぶ ディジタル論理回路 秋田純一 というわけで、今回は引き算を出来るようにしてみましょう。 404 Blog Not Found:javascript - NANDで何でもやってみよう-1.まずは足し算から 次は減算を実装します 負数をどう表現するか といっても、実はやる事はそれほどありません。加算さえできれば、減算は自動的に出来るからです。「aからbを引く」のではなく、「aに-bを加える」というわけですね。でもbに対する-bって一体どう表現すればいいのでしょう? ここで、0b0001に0b1111を足してみます。答えは0b10000ですが、もし整数の桁数が4ビットしかなければ、答えは0b0000ということ
javascript - NANDで何でもやってみよう-1.まずは足し算から : 404 Blog Not Found
2010年08月06日21:30 カテゴリLightweight Languages書評/画評/品評 javascript - NANDで何でもやってみよう-1.まずは足し算から ゼロから学ぶ ディジタル論理回路 秋田純一 Make: Tokyo Meeting 5 で入手したこの「ゼロから学ぶディジタル論理回路」を読んでいたら、無性に作りたくなってきたので。 夏休みの課題にも手頃かも。 前口上 ここではJavaScriptを「なんちゃってHDL」として使うことにします。HDLよりはよっぽど高機能なので、ここでは以下の制約をもうけます。 NAND以外は(なるべく)使わない まあそれがこの企画の趣旨でもあるので。条件分岐すらなしです。複数ビットの表現のため、配列は使います。そうでないものはそうとわかるようにしておきます。 ゲートは関数として表現 JavaScriptでやる以上、当然ですね。
セクシーな数学 - 書評 - 不思議な数列フィボナッチの秘密 : 404 Blog Not Found
2010年08月05日22:00 カテゴリ書評/画評/品評Math セクシーな数学 - 書評 - 不思議な数列フィボナッチの秘密 日経BP橋爪様より献本御礼。 不思議な数列フィボナッチの秘密 Alfred S. Posamentie / Ingmar Lehmann / 松浦俊輔訳 [原著:The Fabulous FIBONACCI Numbers] まさに夏休みの読み物にうってつけ。数学の入口として、これほど適した話題もないのではないか。円周率を5兆けたでは夏休みが終わってしまうが、本書なら一夏分の課題にちょうどよさそうだ。 本書「不思議な数列フィボナッチの秘密」は、「不思議な数πの伝記」の著者たちによる一冊まるごとフィボナッチ数の本。類書としては「黄金比の謎」があるが、同書がより一般的な数学書であるのに対し、本書はフィボナッチ数一筋である。 目次 - 日経BP書店｜商品詳細 - 不思
Math - 素敵な素数表 : 404 Blog Not Found
2010年07月29日02:00 カテゴリMath Math - 素敵な素数表 連日暑いので、 昨日に引き続き素数でも眺めてみることにする。暑いのでただ眺めるだけ。CPUに電気をくべたくないし。 たとえば、こんな風に。 1とそれ自身で割り切れる時だけ数になるなんて、素敵。 Dan the Prime Viewer 「Math」カテゴリの最新記事
ストレートランドに学ぶ格差の本質 : 404 Blog Not Found
2010年07月05日04:00 カテゴリMathMoney ストレートランドに学ぶ格差の本質 スタートが完全に平等で、 誰も誰の持ち物を奪わない公正な社会があったとしても、 それでもやはり格差は発生してしまう。 ことをデモするシミュレーションを作りました。 フラットランド 多次元の冒険 Edwin Abbott Abbott Ian Stewart注 / 冨永星訳 [原著:The Annoteded Flatland] まずシミュレートする世界ですが、なんと一次元です。 二次元のフラットランドに対し、一次元なのでストレートランドという名前がついています。 世界も住民も線分で、世界のはじまりにおいて住民は全く同じ長さの線分として誕生します。 住民の「食糧」は、この線分世界に均等な確率で出現する「点」です。マナとでもいいましょうか。たまたまこの点と交わる住民が、このマナを手に入れます。 マナ
#google - chart API で数式表示 : 404 Blog Not Found
2009年09月30日00:30 カテゴリMathTips #google - chart API で数式表示 これはおいしい。 Google Chart APIを使って数式を埋め込む - Hello, world! - s21g ちょっと前からGoogleDocsで数式が書けるようになりましたが、 これがGoogle Chart APIを使って実装されているようです。Demo というわけで早速JSで。 LaTex Expression: Formula: ソースはこれくらい簡単です。 <input type="text" size="64" value="\int_{}^{}e^{i\theta}d\theta=\frac{1}{i}e^{i\theta}+C=-ie^{i\theta}+C" onkeyup=" (function(tex, img){ img.alt = tex; i
Math - 適当な九桁の数を二つ並べた数は : 404 Blog Not Found
2009年07月31日14:30 カテゴリMath Math - 適当な九桁の数を二つ並べた数は 必ず7で割り切れます。 たとえば975,318,642を二つ並べた975,318,642,975,318,642を7で割ってみて下さい。ぴったり139,331,234,710,759,806になります。 種明かしをすると、「適当な九桁の数を二つ並べた数」は、必ず1,000,000,001の倍数のがその理由です。ところが、1,000,000,001を因数分解すると71111131191525791。ということは7でも必ず割り切れるわけです。 好きな３桁の数字を適当に考えてみましょう：ぁゃιぃ(*ﾟーﾟ)NEWS 2nd このようにしてできた数字は必ず7で割り切れるのだ それでは、このような数が他にないか探してみることにしましょう。とりあえず10桁まで。 7で割り切れるのは、3桁と9桁の場合のみで
javascript - には整数はない : 404 Blog Not Found
2009年05月22日15:00 カテゴリLightweight Languages javascript - には整数はない 違います。 javascriptで整数の変数を強制的に符号なし整数に変換する方法 ? ku javascriptの整数は内部的には32bit intで扱われていて(Firefox3.1, Chrome0.2の場合)、演算の結果が0×80000000を超えると自動的に負の値になります。 事実はもっと驚くべきものです。 以下をご覧下さい。 puts = make_puts(document.getElementById('ttyp0')); for (var n = 1; n <= 54; n++){ puts(2, '**', n, ' - 1 = ', Math.pow(2, n) - 1); } 2の32乗どころか、2の53乗まできちんと計算できていますが、54
algorithm - 最近点検索をkd-treeで : 404 Blog Not Found
2009年04月30日01:00 カテゴリMathLightweight Languages algorithm - 最近点検索をkd-treeで というわけで、kd-treeによる検索も実装してみました。 はてなブックマーク - ototoiのブックマーク データ数が少ない場合、この全検索が高速。ただデータが多くなってくるとkd-treeがいいと思う。点ならば配列をソートするだけで実現できる。 以下のデモでは、単にkd-treeによる検索だけではなく、kd-tree構築の速度と、総当たりの場合の速度の比較もできるようにしてあります。10,000点ぐらいだと、その差を顕著に感じることが出来るでしょう。100,000点ぐらいあると、感動的なほど差が出ます。それだけあってもkd-treeの方はほぼ1ms以内に検索が終わるのですから(ただしこの場合、デモの実行に合計10秒以上かかるので注意!)。
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
「補習合」- 画評 - 数学女子 : 404 Blog Not Found