[B! algorithm][javascript] j0hnのブックマーク

memolog » Blog Archive » javascriptでSVM

j0hn 2007/12/29

リンク

JavaScriptでジュリア集合を描画:Geekなぺーじ

幅 : , 高さ : ジュリア集合解説このスクリプトは、以下の数式を実行して色をつけていったものです。この数式のzとAは実数部と虚数部を持つ複素数です。 Aは定数です。平面上の各z_0に対して、この計算を繰り返し行っていきます。この計算を行った結果が特定の値を超えた場合、その計算が発散したとします。そして、発散するまでにかかった回数で平面上に色をつけていきます。規定の回数まで行っても発散しない場合は、発散しなかったとして色を塗りません。 (ただし、今回のプログラムでは黒を塗っています。) 実数部の開始位置と終了位置を調整すると、画像全体のズーム率を調整できます。定数Aの値を変更していくと、模様が変わります。色々試して見てください。何を入れていいのか解らない場合などには、以下の値などがお勧めです。実数 -0.5 ～ 0.5、虚数 -0.5 ～ 0.5、A実数 -0.2、A

j0hn 2007/11/16

リンク

inforno :: Javascriptでパーサジェネレータを書いてみた

ちょっと前にjavascriptで構文解析とかがはやった気がするので、javascriptのリハビリがてらかいてみた。ググってみると Jsparsec - JavaScriptパーザコンビネータライブラリ HaskellのMonadをJavaScriptで実装するとしたらあたりがあるのだが、まぁ勉強ということで。javascriptらしく書いてみようかと。ということで、モナドがどーたらとか難しい話はまぁおいておいて、簡単に値がとりだせますよ、という見栄え重視で作ってみた。基本的な機能しかない。けど拡張するのは簡単。せめて相互再帰くらいは実装したほうがよかったかな。まぁ、こんなの真剣に使う人もいないと思うので、要望があればってことで。ちなみに依存するライブラリはありません。ダウンロード： Inforno.Parsec たとえばこんな感じにCSVのパーサが定義できる。withを使って

j0hn 2007/09/10

リンク

最速インターフェース研究会 :: 実践JavaScriptで配列をシャッフルする方法リファクタリング

JavaScriptで配列をシャッフルする話を見て、そういえばArray#shuffleは以前書いた記憶があるなーと思って調べてみたらコピペだった。 http://www.fumiononaka.com/TechNotes/Flash/FN0212002.html Fisher-Yatesというアルゴリズムだそうです。 Array.prototype.shuffle = function() { var i = this.length; while(i){ var j = Math.floor(Math.random()*i); var t = this[--i]; this[i] = this[j]; this[j] = t; } return this; } a = [1,2,3,4,5]; a.shuffle() // 3,1,5,2,4 a // 3,1,5,2,4 ごく普通に実装

j0hn 2006/08/30

リンク

JavaScriptで配列をシャッフル

配列をシャッフル、つまりランダムに要素の位置を入れ替えるというのを、sortメソッドを使ってやってみたのだけど、明らかにダメダメなものになってしまった。その後、あーでもないこーでもないと考えたのだけど、算数が得意すぎて頭が痛くなった。ということを某所でぼやいたらはてのくんがコードを見つけてくれた。どうやらFisher-Yatesという有名なアルゴリズムでやると良いらしい。最初に書いたコードは、 var a = new Array(0, 1, 2, 3, 4, 5, 6, 7, 8, 9); a.sort( function (a, b) { return Math.ceil(Math.random() * 3) - 2; } ); というもの。sortメソッドは、パラメータに与えられた関数が負の値・0・正の値を返すことによって要素の順序を決定するので、その関数がランダムに値を返せばランダ