最強最速アルゴリズマー養成講座：そのアルゴリズム、貪欲につき――貪欲法のススメ (1/3)アルゴリズムの世界において、欲張りであることはときに有利に働くことがあります。今回は、貪欲法と呼ばれるアルゴリズムを紹介しながら、ハードな問題に挑戦してみましょう。このアルゴリズムが使えるかどうかの見極めがで... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
PRML | 16:52 | 2010年は、パターン認識と機械学習（PRML）を読破して、機械学習の基礎理論とさまざまなアルゴリズムを身につけるという目標（2010/1/1）をたてています。もうすでに2010年も半分以上過ぎてしまいましたが、ここらでまとめたページを作っておこうと思います。ただ漫然... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
21:42id:wata_orz や kita_masa と少しずつ書いていたプログラミングコンテストの本がようやく完成し，発売間近となりました．http://book.mycom.co.jp/book/978-4-8399-3199-5/978-4-8399-3199-5.shtmlGoogle... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
■内容紹介 現在、プログラミングコンテストは数多く開催されています。Google Code Jam、TopCoder、ACM/ICPCなどの名前を聞いたことがある人も少なくないでしょう。本書で扱うのはそれらのような、問題を正確にできるだけ多く解くことを競うプログラミングコンテストです。 プログラミ... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
システム開発者のための祭典「XDev（クロスデブ）2010」を9月7日（火）に開催します。トップランナーによる開発者目線での講演を多数ご用意しています。ぜひご参加ください。お申し込みはこちらです。Android上のアプリケーションはJava言語で開発できるが、PCやサーバー向けのJava仮想マシン... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
FreeBSD - The Power To Servewhy GNU grep is fast (なぜGNU grepは高速なのか)といったタイトルの興味深いメールがFreeBSD開発者メーリングリストに投函された。メールを出したのはGNU grepのオリジナル開発者であるMike Haerte... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
機械学習 はじめよう第3回 ベイジアンフィルタを実装してみよう2010年8月23日恩田伊織機械学習, ベイジアンフィルタ, ナイーブベイズ, Pythonカテゴリ, フェーズ, スムージング, ナイーブベイズ, ベイジアンフィルタこの記事を読むのに必要な時間：およそ 4 ～ 6.5 分123今回は... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
今月号の会誌「情報処理」(2010年8月号目次)の特集は「コンピュータ将棋の不遜な挑戦」というタイトルで、ここ数年のコンピュータ将棋の発展の技術的な解説。こうやって毎年のように情報がアップデートされると非常にありがたい。見所は鶴岡さんによる「選手権優勝記--激指の技術的改良の解説--」とktana... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
|
少し遅くなってしまいましたが、インターン講義Ustreamの最終回です。最終回はうごメモエンジニアid:birdie7による「データ構造」です。データ構造の概要から、B-Treeについてまでを解説しています。インターン自体は、既に後半に入っており、実際のサービスのコードに機能追加を行っています。ち... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
JavaでRijndael(AES)で暗号化されたデータをPerlで複合化しようと思います。「暗号方式と秘密鍵だけ聞いておけば簡単にデコードできるっしょ、余裕っしょ」とタカをくくっていたら、思いっきり天罰がくだりました。久しぶりにハマったのであります。 ちゃんと確認しておくべきだった情報まずは暗号... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
Name (必須)Mail address (非公開) (必須)URIRemember personal infoYes NoCommentスタイル指定用の一部の HTMLタグが使用できます。Add Your CommentTrackbacks:0Trackback URL for this en... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
ふと、ゲームプログラマになるにはどうすればいいか、というページを見つけた。１．とりあえずＣ言語。ポインタや構造体は完璧に理解できないとだめです。「新版 明解Ｃ言語入門編」。http://www.bohyoh.com/Books/MeikaiC01/index.html「Cの絵本」http://ww... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
|
というわけで数え直したら…404 Blog Not Found:C - で私も素数を数えてみたはてなブックマーク - mohnoのブックマーク「Core i7 な iMac で、10億の範囲を検索するのに1プロセス300秒前後」←遅いってこと？ エラトステネスのふるいで、原田氏の記事でも10億なら... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
kaimotomoさんプログラマ、ＳＥ、ゲームプログラマについて自分は小さいころからコンピュータが好きで、よく触っていました。 中学生のころに、ホームページを作ろうとおもってhtmlというものをはじめて知ったとき、 コンピュータに引き込まれるような衝動を覚え、JavaScriptを結構楽しんでやっ... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
|
正規表現で素数が判定できるという記事を見たので試してみた．http://www.noulakaz.net/weblog/2007/03/18/a-regular-expression-to-check-for-prime-numbers/この記事によると/^1?$|^(11+?)\1+$/という正... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
Google日本語入力がOSS化されたということで、気になっていたところをいくつか確認してみた。 変換アルゴリズムはどんな感じか？ twitterの工藤さんの発言にも「わりと古典的な最小コスト法」とあるけれど、まさにそんな感じ。人名の処理とかでちょっと特別なコードが入ったりもしているが、ほぼ基本的... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
TeX is a typesetting system designed and mostly written by Donald Knuth.Bram Stein氏がTeX line breaking algorithm in JavaScriptにおいて、JavaScriptでKnuth/Pl... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
クラスタリングツールbayonを使っていて、常々「どうしてこんなに高速に処理できんのかなぁ」と疑問に感じていました。repeated bisectionという手法自体がk-means法などと比べると効率がいいのですが、それにしても、それだけでは説明がつかないほど爆速なわけです。うまく例えられません... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
都会よりも田舎が好きなfujisawaです。Bayesian Setsというアルゴリズムを使って、関連する文書を高速・高精度に検索できるシステムを作成しましたので、そのご紹介をさせていただきます。Bayesian SetsとはBayesian Setsはいくつかアイテムを入力すると、それを補完する... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
as詳解 ActionScript 3.0アニメーション ―衝突判定・AI・3DからピクセルシェーダまでFlash上級テクニック を読んでいて、経路探索のアルゴリズムで A* が取り上げられていました。A* については、いろいろ検索して調べたりもしたのですが、やっぱり本に書いてあると理解しやすいで... [ 詳細 ] [ 関連 ] [ ニコニコ風 ]
|
![プログラム・フレームワーク系情報まとめ [ pg.feed ]](http://img.awasete.com/image.phtml?u=http%3A%2F%2Fpg.thumbnailcloud.net%2F)