やねうらお―よっちゃんイカを買いに行ったついでに家を買う男 - グラフ理論ならこれを読め！
うちの会社では「グラフ理論を小学校のうちに学んでおかないから、そういうことになるんジャイ！(｀ω´)」とか冗談とも本気とも取れないような会話が平気で行き交う。それほどグラフ理論は大切な分野なのにプログラマには見過ごされがちだ。ただ、グラフ理論にはいい本が少ない。そこで、グラフ理論ならこれを読め！という本を紹介する。まずは、入門書としては、左の本がお勧め。 大学の教科書としてよく採用されているのが左の「最適化とグラフ理論 技術者のための高等数学」値段も手ごろだし、高校卒業程度の知識でも読めると思う。 「そんな入門書ではなくて、もっと詳しい本は無いか？」とid:Ozyさんに聞かれて私が勧めたのは、シュプリンガー・フェアラーク東京シリーズの「グラフ理論」 このシリーズは黄色い表紙とお馬さんのマークが目印だ。 これより詳しい本となると日本語で読めるものは発売されていないと思う。「グラフ同型判定問題
今何時なのかわからない時計ブランド「Tokyoflash」
知っている人は知っているのがこの一風変わった時計シリーズを作り続けている「東京フラッシュ・ジャパン（TokyoFlash）」というウォッチショップ。「ユニークでクールなウォッチをお探しであればまさに当店こそがクールウォッチの極み！」と豪語するだけのことはあり、クールを通り越して不可思議なレベルに到達した時計がいっぱい取りそろえられています。 今回はその中でも取扱説明書を紛失したら何時か読めなくなること確実の時計シリーズ「Tokyoflash」を見てみましょう。プレゼントとして送ると場合によっては最適かも。 今何時なのかわからない時計一覧は以下から。 Rogue（1万6900円） Shinshoku（1万4900円） 実際に動いている様子 YouTube - Tokyo Flash Galaxy（1万3900円） Kyokusen（1万3900円） Tibida（1万4900円） Infec
計算複雑性理論 - Wikipedia
計算複雑性理論（けいさんふくざつせいりろん、英: computational complexity theory）とは、計算機科学における計算理論の一分野であり、アルゴリズムのスケーラビリティや、特定の計算問題の解法の複雑性（計算問題の困難さ）などを数学的に扱う。計算量理論、計算の複雑さの理論、計算複雑度の理論ともいう。 「計算量」と「計算複雑性」はともに computational complexity に対応する語であるが、個々のアルゴリズムの効率に着目する文脈では「計算量」が広く用いられるのに対し、問題に内在する本質的困難さを表す意識からは「複雑性」「複雑さ」が好まれる傾向がある。 概要[編集] 計算複雑性理論は計算可能関数の計算の複雑さを扱う。計算理論のもう一つの重要な分野である計算可能性理論では問題の解法があるかどうかだけを扱い、その複雑さや必要とする計算資源量は問わない点が異な
HTMLをスクレイピングして解析(パース)する - まるさんかくしかく Tech学習と入門ログ
Twitter Facebook B! Bookmark LINE Pocket Feedly HTMLをスクレイピング(scraping)してあれこれとするとき、僕はずっと正規表現に頼っていたのですが、 ページの構造が変化するとすぐに使えなくなってしまうし、時間がかかる割りに退屈な作業なので何とかならないかなと思っていました。 PHPで探していたのですが、XML(とかRSS)をパースする関数やライブラリは、良く目にするものの、HTMLを処理できるものはなかなか見つかりませんでした。 以下は、PHP(とかRuby、Perl)でHTMLをスクレイピングしたりパースするための方法。 PHPでスクレイピング＆パース HTMLを整形式のXML文書に修正するPHPクラス HTMLを、整形式のXMLに変換してくれるライブラリ。PEARのXML_HTMLSax3が同梱されているので、これだけでちゃんと動
長尾のブログ2.0: 実世界のプログラミング
ご無沙汰しています。 個人用移動体の自動走行のプログラムを書いていて、よく思うことは、実世界の（主に物理的）制約というのは、予想以上にやっかいなものだということである。 同じ実験を繰り返しても、結果が同じにならないからである。 無論、PCやセンサーの不具合やプログラムのバグのせいで、うまくいかないことも多いけれど、ちょっと向きが違ったとか、ちょっと距離が違っただけで、予想と全然違う動きをすることがあるのである。 やっぱり、実世界というのは複雑で面白いなあ、と思う反面、仮想世界ならこんなことは問題にもならないのに面倒だなあ、とも思う。 ロボットの（知的な）自律行動の研究をしている人たちが研究室内の実験環境から離れたがらない理由はよくわかる。 しかし、僕たちは日常環境で利用可能な知的移動体を作っているのだから、いつも同じところだけで実験をしているわけにはいかない。 この研究の目指すところの一つ
転置インデックスで学ぶ検索エンジンの中身アプリ - シリコンの谷のゾンビ
学生の頃から情報検索っぽい研究をやっていたくせに，転置インデックスてこんなものなんだ，ということを知るまで検索エンジンが正直怖かった．転置インデックスの概要を理解したら急に甘く見はじめるようになった（それはそれでいかんのだけど）． 位置情報を持たせたり，転置インデックスの圧縮をした状態で説明されると急にアッーてなるけれど，一番単純な例を見るとすぐに理解できる． というわけで転置インデックスってこんな感じなんですよー．という一例を体験するプログラムをつくってみた．またJavaScript+TinySegmenter．工藤様毎度ありがとうございます． Text search indexing demo - 転置インデックスで学ぶ検索エンジンの中身アプリ これを見ると，転置インデックスって基本的にこういう構造でデータを持つのかということが納得できると思います．Termをkey，Posting l
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
File:P np np-complete np-hard.svg - Wikimedia Commons
Algorithm Database