定番アルゴリズムを徹底理解！ - 今からでも遅くない！アルゴリズム入門：selfup
このパートでは，プログラミングを勉強するうえで欠かせないアルゴリズムの中でも定番中の定番を紹介します。ソート（並べ替え）やサーチ（検索）などの機能は今では標準のライブラリとして提供されています。実用的なプログラムを作るときにそのものずばりをいちいち書く機会は少ないかもしれません。しかし定番のアルゴリズムは，様々に形を変えて普段のプログラミングに登場します。 解説を読んで仕組みがわかったら，ぜひそれをプログラムにしてみてください。読んだだけではプログラムを書けるようにはなりませんし，プログラムを書いてみて初めて，実は十分に理解できていなかったと気付くことがよくあります。しかもアルゴリズムは特定のプログラミング言語に依存しないので，一度身に付ければ，後でどんな言語を学ぶ場合でも役に立ちます。 1番目から6番目まではソートのアルゴリズム，7番目から9番目まではサーチのアルゴリズムです。一つひとつ
キミならどう書く 2.0 - ROUND 1 - — Lightweight Language Ring
Recent entries じゃんけん2.0で優勝したJavaScriptのソースを公開しました yasuyuki 2006-10-02 第16回GaucheFestを開催します yasuyuki 2006-10-02 LL Ringの動画配信開始 kahei 2006-09-06 英語BlogにLLRingの記事掲載 kahei 2006-09-05 発表資料を公開しました yasuyuki 2006-09-02 Recent comments Re:じゃんけん2.0で優勝したJavaScriptのソースを公開しました Anonymous User 2009-06-05 Re:じゃんけん2.0で優勝したJavaScriptのソースを公開しました Anonymous User 2007-07-17 Tシャツサイズアンケート Anonymous User 2007-01-23 Re:Tシャ
binarySearchメソッドのバグ - Cafe Babe
GoogleのJoshua Bloch（Sun Microsystemsから転職したのは，このブログの読者は知ってるよね？）が，Google Research Blogで長い間眠っていた興味深いJavaのライブラリのバグについて報告している． http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html 問題があるのは二分探索のコード中の中間を知るために平均を求める部分なのだが，整数値を加算した時にオーバーフローすると負の値になってしまい，その結果ArrayIndexOutOfBoundsExceptionが投げられるというものだ．java.util.Arraysクラス以外にも，java.util.Collectionsクラスやjava.util.TreeMapクラスや，他の分割統治
フリーハンドでベジェ曲線を描く
点列をベジェ曲線に変換する BezierGenerator.js のサンプルです。 このサンプルは Firefox, Opera くらいでしか動きませんが、BezierGenerator.js 自体に環境依存性はありません（たぶん）。
Text Classification with CEEK.JP NEWS
CEEK.JP NEWS の2009年1月から2011年12月の記事データを基に、テキストの分類を行います。対応しているカテゴリーは「社会」「政治」「国際」「経済」「電脳」「スポーツ」「エンターテイメント」「サイエンス」の8つです。 ナイーブベイズ（Naive Bayes）分類法を用いており、概ね80%の精度で分類できます。 コンフュージョン・マトリックス（学習：2005年7月 / 判定：2005年8月） http://labs.ceek.jp/classify/cm.pdf 表の縦（グラフ）は、推定分野。表の横は、正解分野。 参考資料： 情報意味論（第8回） ベイズ学習 （櫻井研究室 情報意味論の講義資料） Tackling the Poor Assumptions of Naive Bayes Text Classifiers
[結] InstantRails でRuby on Railsを動かす - 2006年3月 - 結城浩の日記
目次 2006年3月29日 - マルチリンガルの時代 / 2006年3月27日 - 模様替え / 2006年3月25日 - ナルニア国物語 / LaTeXで式展開の説明文を付ける方法 / 2006年3月24日 - 伝統と変化 / 2006年3月22日 - 当選者発表中 / 2006年3月21日 - JWord防止 / 2006年3月20日 - コンセプトアウト・デマンドイン / 2006年3月19日 - 日曜日 / 2006年3月17日 - アルゴリズムを学習する最良の方法 / 2006年3月16日 - すばらしい本に仕上がっています / 『増補改訂版Java言語で学ぶデザインパターン入門マルチスレッド編』無料プレゼント / 2006年3月14日 - 結城浩の最新刊『増補改訂版Java言語で学ぶデザインパターン入門マルチスレッド編』 / rubyco（るびこ）の日記 / 2006年3月13
モンテカルロ法で囲碁、将棋
2006/02/17 興味がわいて作成 囲碁の場合 １．モンテカルロ法とは？ ２．モンテカルロ法を囲碁に適用すると？ ３．５路盤での結果 ４．９路盤と１９路盤の結果 ５．終局までの平均手数と平均目数、最大の手の目数 ６．実際の囲碁プログラムでのモンテカルロ法 ７．少し強く？したモンテカルロ法 ８．実際にモンテカルロ法で対局させてみると？ 将棋の場合はこちらを モンテカルロ法がコンピュータ囲碁ではちょっとしたブームらしいです 2005年9月のコンピュータオリンピックの囲碁の9路盤部門でモンテカルロ法を採用したフランスの囲碁プログラムが 好成績を収めました。（3位と5位、9チーム中） こんなお手軽でインチキくさい？方法がどこまで効果があるものか自分でも少し調べてみました。 １．モンテカルロ法とは？ モンテカルロ法、で真っ先に思い浮かべるのは、正方形の中に乱数
イケてないプログラム（使えない成果物）に見られる３つの共通点
クイックソートの話で書いたとおり、相変わらず Excel - VBA と格闘する日々が続いております・・・orz 「大企業にありがちな問題。委託開発の甘い罠・・・」でも書いたとおり、今まで外注して作ったソフトウェアってほぼ 100% の確率でイケていないものが完成してます。年末に納品されたソフトウェアのできも酷いの何のって・・・ さて、いままで見てきたイケてないプログラムのダメソースに共通して言えることが３点ありまして、 DRY ( Don’t Repeat Yourself ) でない。同じもしくは似たソースのコピペが至る所に散在する。 ロジックに無駄が多すぎ。行き当たりばったりで作った感、満点。 アルゴリズム知らなさすぎ。馬鹿ループ処理で時間かかりすぎ。 のいずれか、もしくは全部が当てはまります。大抵は全部ですね。こういったソースが納品されると、センス無いなぁ〜と思っちゃうわけ。こうい
言語を分析し、自律的に文法規則を推論するアルゴリズム | WIRED VISION
言語を分析し、自律的に文法規則を推論するアルゴリズム 2005年9月 7日 コメント： トラックバック (0) 高森郁哉／Infostand 2005年09月07日 米コーネル大学とイスラエルのテルアビブ大学は8月30日(米国時間)、各国の言語のテキストをスキャンして、自律的に文法規則を推論するアルゴリズムを開発したと発表した。人間が事前に情報を与える必要はなく、割り出した文法規則を使ってコンピューターが意味のある文章を組み立てられるという。 『構造の自動抽出』(ADIOS)と名付けたアルゴリズムで、言語の習得にかかわるプロセスに基づいているという。このプロセスは、パターン抽出の統計的な手法と、構造の普遍化の二つ。具体的には、複数の文章を繰り返し対照し、重複する部分を探すことにより、パターンを発見するという。現在特許出願中。 ADIOSは、自然言語に限らず、複雑な規則を持つ生のデータの解析
データベースシステムにおける遺伝的問い合わせ最適化
複雑な最適化問題としての問い合わせ応答処理全てのリレーショナル演算子の中で、処理や最適化が最も難しいものは join です。問い合わせ中の join の数が多くなるにしたがって、それに応答するために取り得る計画の数が指数的 に増えていきます。個々の join や、リレーションへのア クセス経路としての多種の インデックス（例えば、 Postgres における、r-tree、b-tree、ハッシュ） を処理するための多様な 結合方法 （例えば、 Postgres における、入れ子状ループ、インデック ススキャン、マージ結合）をサポートすることは、更なる最適化の改良を引き起 こします。 現在の Postgres オブティマイザの実装は、 代替ストラテジ空間に対する しらみつぶし検索 です。この程度の問い合わせ最適化技術では、人工知能のような大規模な 問い合わせを必要とするデータベースアプリケー
横着プログラミング 第6回: chatty: 小うるさい端末
最終更新日: 2002-09-18 (公開日: 2002-09-18) Unix Magazine 誌に 2002年1月号から 2003年2月号にかけて連載し ていた記事の元の原稿です。 才気に富んだことは個人が行うのが通例であり、信じがたきバカ さ加減は大抵組織に帰されるものである。 -- Jon Bentley *1 役に立たないソフトウェアを作るのが好きだ。面倒な作業を楽にす る横着ソフトウェアもいいが、たまには人を呆れさせるくだらない ソフトウェアを作るのも楽しい。 以前に私が開発した cdbiff*2というソフト ウェアは、メールが届くと PC の CD-ROMドライブが開いてメール の到着を通知するという役に立たないものであったが、そのくだら なさが受けて予想外の好評を得た。今回は、そうした役に立たない ソフトウェアの 1つである、小うるさい端末 chatty*3 を紹介する。
アルゴリズムの紹介
ここでは、プログラムなどでよく使用されるアルゴリズムについて紹介したいと思います。 こんなことやって意味あるのかどうか正直言って迷いました。プログラマはたいてい知っているような内容だし見る人もいないんじゃないかと思いましたが、これからプログラミングを始めてみようという方にとっては参考になるかもしれないし、何よりも自分にとって頭の中を整理できたりするので、これから定期的にやっていこうかと考えてます。 ところで、紹介する内容はほとんど過去に出版された書物関係から抜粋しています。一応下の方に参考文献として挙げておきますので興味を持たれた方は書店などで探してみてはいかがでしょうか？ ということで、まずはライン・ルーチン(画面に直線を描画する)についての紹介です。
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
手ブレ写真を鮮明にする新アルゴリズム - Engadget Japanese
システム・エンジニアの基礎知識
きまぐれ日記: はてなキーワードを高速に付与