pkm

『好きなアルゴリズム総選挙』選挙投票 | ツイッター選挙 twisen.com

Thu, 26 Apr 2012 11:06:09 -0400

『好きなアルゴリズム総選挙』選挙投票 | ツイッター選挙 twisen.com:

全探索

愚直シュミレーション

深さ優先探索

幅優先探索

枝刈り全探索

メモ化探索

半分全列挙

Run-Length Encoding

貪欲法

動的計画法

ヒープ

二分探索木

平衡二分探索木

Treap

スプレー木

赤黒木

永続赤黒木

Union-Find木

ダイクストラ法

ベルマンフォード法

ワーシャル-フロイド法

プリム法

クラスカル法

いもす法

ユークリッドの互除法

繰り返し二乗法

二分探索

しゃくとり法

累積和

二次元累積和

セグメント木

Binary Indexed Tree

Starry Sky Tree

平方分割

最大流

最小カット

二部マッチング

一般マッチング

最小費用流

凸包

強連結成分分解

Lowest Common Ancestor

A*

分割統治法

接尾辞配列

KMP法

ボイアームーア法

ガウスの消去法

エラトステネスの篩

逆ポーランド記法

『好きなアルゴリズム選手権（アルゴリズムオンリー）』選挙投票 | ツイッター選挙 twisen.com

Thu, 26 Apr 2012 11:05:03 -0400

『好きなアルゴリズム選手権（アルゴリズムオンリー）』選挙投票 | ツイッター選挙 twisen.com:

A*

AKS素数判定法

Burrows Wheeler Transform(BWT, Blocksort)

CYK法

DPLL(Davis-Putman-Logemann-Loveland) アルゴリズム

EMアルゴリズム

LR法、GLR法

LZ77, LZSS, LZMA

LZ78

Multilevel Pattern Maching(MPM)

Passive-Aggressive

Prediction by Partial Matching(PPM)

SEQUITUR

Simulated Evolution

Suffix Array (2-Stage sort)

Suffix Array (Larsson Sadakane Method)

XorShift

k-Means

α-β法

アダマール変換

アーリー法

イントロソート

ウェーブレット変換

エラトステネスのふるい

カルーネン・レーベ変換

ガウスの消去法

ガウス・ザイデル法

ガウス・ジョルダン法

ギブスサンプリング

クイックソート

クラスカル法

グローバー(Grover)のアルゴリズム

コグニトロン・ネオコグニトロン

コームソート

サポートベクタマシン(Support Vector Machine)

シェーカーソート

ショア(Shor)のアルゴリズム

シンプレックス法

スペクトラルクラスタリング

ダイクストラ法

デッカーのアルゴリズム

トポロジカルソート

ニュートン法

ハフマン符号化

バウム・ウェルチアルゴリズム

バケットソート、バケツソート

バックトラック

バックプロパゲーション(Back Propagation)

バブルソート

ヒープソート

ビタビアルゴリズム

ピーターソンのアルゴリズム

フェルマーテスト

ブレゼンハムのアルゴリズム

ブースティング

プリム法

ベイジアンネットワーク

ベルマン・フォード法

ボイヤー・ムーア法

ボルツマンマシン、ヘルムホルツマシン

マルコフ連鎖モンテカルロ(MCMC)

マルチキークイックソート

マージソート

マーチングキューブ法 (Marching cubes)

ミニマックス法

ミラーテスト

ミラー・ラビン素数判定法

メトロポリス・ヘイスティングス

メルセンヌ・ツイスタ

モンテカルロ法

ヤコビ法

ユークリッドの互除法

ラビン・カープ文字列検索アルゴリズム

ランダムフォレスト(Random Forest)

ランポートのパン屋のアルゴリズム

ランレングス

リッシュのアルゴリズム、リッシュ・ノーマンのアルゴリズム

レンジコーダ

ワーシャル・フロイド法

二分探索

全数探索、ブルートフォース

分割統治法

分岐限定法

切除平面法

動的計画法

単純挿入ソート

幅優先探索

強化学習 (Q学習, TD(0), TD(λ), Sarsa)

最良優先探索

最近傍法、k近傍法(Nearest Neighbor)

決定木

深さ優先探索

焼きなまし法, タブーサーチ

粒子群最適化 Particle Swarm Optimization(PSO)

線形合同法

線形探索

自己組織化マップ, Self Organized Map(SOM)

遺伝的アルゴリズム(GA)、遺伝的プログラミング(GP)

離散コサイン変換

高速フーリエ変換(FFT)

"特にC言語を教えてくれた kikuchan師匠を探しているんですが、誰か知りませんか？"

Sat, 21 Apr 2012 09:24:39 -0400

“特にC言語を教えてくれた kikuchan師匠を探しているんですが、誰か知りませんか？”

- rtilabs

HOME | YAPC::Asia Tokyo 2012 [SEPTEMBER 27,28 & 29th]

Thu, 05 Apr 2012 05:06:52 -0400

HOME | YAPC::Asia Tokyo 2012 [SEPTEMBER 27,28 & 29th]:

「QUEENでボーカルやってました」的な

"実行コードを含まないクワインも自明であるとして除外される。多くのプログラミング言語では、実行コードのないプログラムはコードを明らかに出力可能（何もないので、何も出力しないでもクワインと主張できる）である..."

Thu, 22 Mar 2012 18:59:31 -0400

“実行コードを含まないクワインも自明であるとして除外される。多くのプログラミング言語では、実行コードのないプログラムはコードを明らかに出力可能（何もないので、何も出力しないでもクワインと主張できる）である。そのような空のプログラムがIOCCC（国際邪悪なCコードコンテスト）で「規則のはなはだしい悪用」賞を受賞したことがある。”

- クワイン (プログラミング) - Wikipedia

"BM98(Be-Music..."

Sat, 17 Mar 2012 04:45:49 -0400

“BM98(Be-Music 98)は音楽ゲームの名作である「beatmania」をイメージして作られたフリーゲームです。1998年にやねうらお氏が開発に取り掛かりましたが一旦は公開中止。存続の危機に曝されましたが、その後をきくちゃん氏が継いで「きくちゃんバージョン」として開発、公開しました。”

- Fairygame - その他 (ETC) > BM98

"試したのは電源をOFFにしてSIMカードを抜きます。電源ON。SIM未装着のメッセージが出ている画面でロック解除。緊急発信モードになるのでそこで電源ボタンを長押しします。出てくるタブの中から機内モー..."

Tue, 06 Mar 2012 23:09:16 -0500

“試したのは電源をOFFにしてSIMカードを抜きます。電源ON。SIM未装着のメッセージが出ている画面で
ロック解除。緊急発信モードになるのでそこで電源ボタンを長押しします。出てくるタブの中から
機内モードを選択します。このままでは画面は変わりませんが左下のホームボタンを押せばホームに行きます。
そこでWifiをONにすればブラウジングやGmail、evernoteなど普通に使用できました。
これで将来機種変してもドルビーサラウンド（後継機にはなさそう？）でビデオがみれたりできるのでので長く
この機種を使用していけそうです。”

- 価格.com - 『SIMなしWifi運用』 HTC HTC Desire HD 001HT SoftBank [ダークブラウン] のクチコミ掲示板

"なんで scheme って、衛生的マクロに拘るの？ defmacro の方が、シンプルかつ必要最小限じゃん？"

Sat, 25 Feb 2012 09:50:20 -0500

“なんで scheme って、衛生的マクロに拘るの？ defmacro の方が、シンプルかつ必要最小限じゃん？”

- Lisp Scheme Part34

"あとは、オレをハッキングしてるやつ。こいつは、ただ者じゃない。"

Sat, 25 Feb 2012 03:39:17 -0500

“あとは、オレをハッキングしてるやつ。
こいつは、ただ者じゃない。”

- 天才プログラマと逸話、伝説 - 楽天みんなで解決！Ｑ＆Ａ

"プリプロセッサーは根本的に邪悪である。いやしくもC ..."

Thu, 23 Feb 2012 21:53:17 -0500

“プリプロセッサーは根本的に邪悪である。いやしくもC プログラマたるものは、#defineと打つたびに恥じ入るべきである。思うに、プリプロセッサーには、中毒性があるのではないかと思う。現に、私の知るある奇人などは、寝る間も惜しんでプリプロセッサーメタプログラミングに打ち込んでいるそうである。私は何度も。プリプロセッサーは体に悪いからやめた方がいいと忠告したのだが、まるで聞き入れる様子がない。”

- 本の虫: gccにconstexprが実装された

"彼が普段使っている携帯電話とラップトップは自宅に置いて行き、代用のデバイスを持ち歩きます。代用デバイスの中のデータは米国出国前にいったん消去し、帰国したらその瞬間にまた消去します。中国内ではBlueto..."

Fri, 17 Feb 2012 17:26:47 -0500

“彼が普段使っている携帯電話とラップトップは自宅に置いて行き、代用のデバイスを持ち歩きます。代用デバイスの中のデータは米国出国前にいったん消去し、帰国したらその瞬間にまた消去します。中国内ではBluetoothもWi-Fiもすべて無効にし、携帯電話からは決して目を離しません。会議中は携帯電話の電源をオフにし、さらにはバッテリーも外してしまいます。なぜでしょう？　マイクが遠隔でオンにされる可能性があるからです。
インターネット接続には暗号化・パスワード保護された経路のみ使用、そのパスワードを入力するのもUSBメモリからのコピー＆ペーストのみです。キーボード入力などはしないのです。というのは、「中国人はキー入力監視ソフトをラップトップに忍び込ませるのがすごく上手なんです。」”

- 中国に行くときのセキュリティ対策、ここまでやるのが当たり前？ : ギズモード・ジャパン

"OCamler ⇒ 岡村さん SMLer ⇒ 須村さん Schemer ⇒ 隙間さん"

Mon, 13 Feb 2012 15:59:50 -0500

“OCamler ⇒ 岡村さん SMLer ⇒ 須村さん Schemer ⇒ 隙間さん”

- 関数型言語ML(SML, OCaml, etc.), Part 5 - ２ちゃんねるキャッシュ

"大学で学ぶべきなのは、アルゴリズム、数学、など学術的な分野です。学問は独学は難しいし、自分で学ぶのは効率が悪いです。こういった知識は、例えばfacebookの知り合い候補を出す仕組みであったり、Twit..."

Sat, 11 Feb 2012 06:31:52 -0500

“大学で学ぶべきなのは、アルゴリズム、数学、など学術的な分野です。学問は独学は難しいし、自分で学ぶのは効率が悪いです。こういった知識は、例えばfacebookの知り合い候補を出す仕組みであったり、Twitterのトレンドキーワードを出す仕組みに応用できます。僕はこういった知識を得るために、大学に行きます。一方、プログラミング言語の知識は、学問とは違います。独学で身につける事ができます。プログラミングについての本は本屋にいけばいくらでもありますし、インターネット上にもとてもたくさんの情報があります。本やインターネットから情報を仕入れて、自分でプログラムを書いて動かしてみることで、十分にプログラミング言語の知識は身につける事が出来ます。多くのプログラマは、独学でプログラミングの知識を身につけています。若いプログラマはなおさらです。”

- 高校生から、アメリカに行ってエンジニアリングを学びたい中学生への手紙 - 素人がプログラミングを勉強するブログ

"基本的に OCaml も F# も SML も Haskell も Hindley-Milner type system に根ざした ML..."

Sat, 11 Feb 2012 02:06:01 -0500

“基本的に OCaml も F# も SML も Haskell も Hindley-Milner type system に根ざした ML の一種です。ですから、プログラムの見た目は違いますが、その違いに慣れればこの内一つを使える人は Haskell も書けます。書けないのは、書こうとしないからだけ。”

- 経験15年のOCaml ユーザーが Haskell を仕事で半年使ってみた - Oh, you `re no (fun _ → more)

Twitter / @VoQn: @kazu_yamamoto Richard Gab ...

Mon, 06 Feb 2012 09:01:32 -0500

Twitter / @VoQn: @kazu_yamamoto Richard Gab ...:

@VoQn ニュージャージースタイルと MIT スタイルって何ですか？

@kazu_yamamoto Richard Gabriel の The Rise of “Worse is Better” から来た Lisp と Unix/C との設計スタイルの違いの呼称です is.gd/9rM97u

"「コードの美しさ」とか「コードの見やすさ」ってニュージャージースタイルのソフトウェアデザインを採用するか MIT..."

Mon, 06 Feb 2012 09:00:35 -0500

“「コードの美しさ」とか「コードの見やすさ」ってニュージャージースタイルのソフトウェアデザインを採用するか MIT スタイルのソフトウェアデザインを採用するかでも違うと思うのだけど，そのどちらの事もお勉強してないとひどい議論になるんじゃないのかな”

- Twitter / @VoQn: 「コードの美しさ」とか「コードの見やすさ」ってニ …

"LispはAmazonの初期を構築したし、haskellは今皆さんが使ってるPCのGPU設計にも使われとるがな…"

Mon, 06 Feb 2012 06:29:21 -0500

“LispはAmazonの初期を構築したし、haskellは今皆さんが使ってるPCのGPU設計にも使われとるがな…”

- Twitter / @VoQn: LispはAmazonの初期を構築したし、haske …

"twitter上のリア充を爆発させる、次世代のリア充爆発プラットフォームです。現在、 20000 回、リア充が爆発されています。"

Sun, 05 Feb 2012 02:40:07 -0500

“twitter上のリア充を爆発させる、次世代のリア充爆発プラットフォームです。現在、 20000 回、リア充が爆発されています。”

- リア充爆発させろ！

"コンピュータ・サイエンスの天才といわれると、僕は、Steeleという名をすぐに頭に思い浮かべてしまう。Guy Steele..."

Sat, 04 Feb 2012 16:16:14 -0500

“

コンピュータ・サイエンスの天才といわれると、
僕は、Steeleという名をすぐに頭に思い浮かべ
てしまう。Guy Steele Jr.は、既にハーバード大
学の学生のときに、並列ガーベッジ・コレクシ
ョンでACMの論文賞を獲得して世界的に有名と
なった。MITの大学院においては、Sussmanと
ともにLispの新しい方言であるSchemeを開発
した。また、ハッカーズ・ディクショナリの編
者としても有名である。

僕は、Schemeの開発こそ、コンピュータ・サ
イエンスの典型的なセンスの一つではないかと
思うのである。それまでは、LISPの考案者
McCarthyのまやかしともいえる「変数の動的な
スコープ」に、皆がだまされ続けていたわけで
ある。それを、「静的スコープ」でLISPが作れ
るということを身を持って証明したのが、
Schemeの開発であった。Schemeの開発は様々
な要素から成り立っている。まず、静的スコー
プの方がλ算術の理論との整合性がよいという
認識がある。そのような認識を得るには、もち
ろん、λ算術を知らなくてはならないけれども、
それほど数学的なことまで知る必要はない。ま
た、いくら理論との整合性がよくても効率よく
実現できなければどうしようもないから、静的
スコープを効率よく実現するための技術が必要
となる。さらに、いくら理論との整合性がよく
実現の効率がよいとしても、プログラミング言
語として、わかりやすく使い易いものでなけれ
ばならない。そのためには、シンタックスを工
夫したり、環境を整えたりしなくてはならない。
以上のような様々な問題を克服して初めて、静
的スコープが現実のものとなり、Schemeが本
物のプログラミング言語となったのである。

”

- http://nicosia.is.s.u-tokyo.ac.jp/pub/essay/hagiya/h/tensai

"George, I need a program to output a string “Hello World!"

Tue, 31 Jan 2012 05:31:31 -0500

“George, I need a program to output a string “Hello World!””

- Hello, world!

pkm