zirou_tanakaのブックマーク - はてなブックマーク

「1000のアルゴリズムを持つ男」vs.「やわらか頭脳」

「1000のアルゴリズムを持つ男」vs.「やわらか頭脳」：最強最速アルゴリズマー養成講座（1/3 ページ）典型的なアルゴリズムをたくさん知っている人間が最強か――？　いいえ、典型的なアルゴリズムを知らなくても、違ったアプローチで答えに迫る方法はいくらでも存在します。短い実行時間で正確な答えを導き出せるかを考える習慣をつけましょう。アルゴリズマー養成講座と銘打ってスタートした本連載。もしかすると読者の方の興味は、はやりのアルゴリズムや汎用的なアルゴリズムを知ることにあるのかもしれません。しかし、今回は、いわゆる「典型的なアルゴリズム」を用いずに進めていきたいと思います。なぜ典型的なアルゴリズムを用いないのか。それは、典型的なアルゴリズムばかりを先に覚え、それだけでTopCoderなどを戦っていこうとした場合、それに少しでもそぐわない問題が出た場合に、まったく太刀打ちできなくなってしまう

zirou_tanaka 2009/10/10

リンク

大量のメモをうまく整理できなくて困る（1）【理論編】

リスト形式というのは身の回りでもよく目にしますし、仕事をしていれば箇条書きのチェックリストを作ったり手順を整理したりするというシーンが少なくないでしょう。比較的なじみ深いフォーマットといえるでしょう。この形式の良い点は、文字通り1項目に1内容というシンプルながらもフォーマットが決まっているところにあります。逆に悪い点としては、量が増えてくるとリストが長くなり、項目間の関連性や構造が見えづらくなってくることでしょう。本当は関連性が強いにも関わらずリスト上で離れた位置にあれば、それを見落としてしまいがちです。また、関連性というのは常に1対1であるばかりでなく、1対多であったり多対多であることもあるため、これを表現し構造として把握する上ではリスト形式では難しくなるわけです。ここまで書いてきたところを図にまとめてみました。この図を眺めると、「メモを集める」「メモを整理する」という大きな2つ