JavaScript で数式パーサを書いてみた。 - IT戦記をみて思ったのは、これは演算子順位法だ。「パーサとか書いたことない素人」が演算子順位法をこんな簡潔に書く、これが天賦の才というやつか。「yaccで万全」とか言うと「えー基本は演算子順位法ですよ」などと... 続きを読む

• d:id:flashrod
• コンピュータ・IT

Jack Dongarra and Francis Sullivan published a list of "The Top Ten Algorithms of the Century." Their list included: the Monte Carlo method or Metropolis algorithm, devised by John von Neumann, Stanislaw Ulam, and Nicholas Metropolis; the sim... 続きを読む

• orion.math.iastate.edu

JavaScriptActionScript/Flex ネタが続いているので、たまには JavaScript ネタを。はてブ経由で知った 最小完全ハッシュ関数の作り方 が面白そうだったのだけど、「最小完全ハッシュ関数」が何か分からないまま読み進めたら、やっぱり話が分からなくなってしま... 続きを読む

• d:id:nitoyon
• コンピュータ・IT

幅優先探索はメモリ量との戦いになるケースが多くあります。ここでは広井さんのＨＰ「M.Hiroi's Home Page」にある Guest Book で2000年12月頃に話題となった完全ハッシュ関数とその逆関数を使うことによりメモリ量をギリギリに抑えて１１パズルの最適解が最長... 続きを読む

• www.ic-net.or.jp
• コンピュータ・IT

M.Hiroi's Home Page http://www.geocities.co.jp/SiliconValley-Oakland/1680/ ●はじめに 今回はパズルの解法ではなく、パズルの性質のひとつである 偶奇性 (パリティ : parity) について説明します。なお、このドキュメントは Memorandum ('01/10/23, '01/10... 続きを読む

• www.geocities.jp
• ゲーム・アニメ

n 個の数字の並びに数字をひとつ追加すると、各数字に逆順の数字がひとつずつ増えるため、 転倒数が n 増えることがわかります。 つまり、n 個の数字を逆順に並べた場合、転倒数は 1 から n - 1 までの総和になるのです。 したがって、転倒数は次の式で求めるこ... 続きを読む

• www.geocities.jp
• コンピュータ・IT

■　順列型の最小完全ハッシュ関数 ０から４までの５個の数字が下のように並んでいる場合を例にして説明します。 ５個の数字の並べ方は５！通りありますので５！(=120)通りの並べ方の総てに対して0から119までの数値を一意に割り付けることが目的となります。 ... 続きを読む

• www.ic-net.or.jp
• コンピュータ・IT

雑記／備忘 | 09:29 | 全体目次： 第1歩：しりとりの圏 （このエントリー） 第2歩：行列の圏 第3歩：極端な圏達 第4歩：部分圏 第5歩：変換キューの圏 第6歩：有限変換キューと半圏 第7歩：アミダの圏 第8歩：順序集合の埋め込み表現 第9歩：基本に戻って、圏論... 続きを読む

• d:id:m-hiyama
• コンピュータ・IT

圏論に関する求人情報 [求人] セコム損害保険株式会社への正社員転職募集内容:損害サービス職※事業拡大期にあなたのキャリアが活かせます！[求人] 伊藤忠テクノソリューションズ株式会...への正社員転職募集内容:【インフラ構築エンジニア／流通】転職ならリク... 続きを読む

• d.hatena.ne.jp
• コンピュータ・IT

The requested blog was not found on this server -- unless you requested that of Dan Kogai (小飼 弾). println(1/3); // println() is predefined println(new Math.Rational(1,3)); // 基本形 println(new Math.Rational('1/3')); // 文字列もOK println(... 続きを読む

• blog.livedoor.jp:dankogai
• コンピュータ・IT