タグ

2010年5月16日のブックマーク (2件)

  • 買ったばかりの MacBook Pro へインストールしたアプリと設定などの記録

    この記事では、私が購入したMacにどういう順番でどのアプリを入れていったかを記録します。 先日 新しく購入した MacBook Pro のクリーンインストール状態からの記録です。2006年からデータを引き継いでいたので、不要アプリやアンインストール時のゴミファイルを除くため再構築しています。 MacBook Pro 2.4GHz 13.3" 移行初期段階 ・MobileMe ・・・ 同期取得(bookmark, カレンダー、連絡先、キーチェーン、メール関連情報) ・Dropbox ・・・ デスクトップの作業ファイルなどを移動。 ・Finder ・・・ 環境設定>詳細>すべてのファイル名拡張子を表示 Firefox 今後の調べ物やダウンロードに最も慣れたFirefoxを準備。アドオンやGreasemonkeyを設定します。 1. Tab Mix Plus ・・・ タブ拡張 イベント>タブを開

  • 病みつきになる「動的計画法」、その深淵に迫る

    数回にわたって動的計画法・メモ化再帰について解説してきましたが、今回は実践編として、ナップサック問題への挑戦を足がかりに、その長所と短所の紹介、理解度チェックシートなどを用意しました。特に、動的計画法について深く掘り下げ、皆さんを動的計画法マスターの道にご案内します。 もしあなたが知ってしまったなら――病みつきになる動的計画法の集中講義 前回の『アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった』で動的計画法とメモ化再帰を説明しましたが、前回の説明ではまだ勘所をつかめていない方がほとんどでしょう。そこで、これらを完全にマスターするため、今回はもう1つ具体例を挙げながら練習したいと思います。 どういった問題を採用するかは悩みましたが、非常に有名な「ナップサック問題」を取り上げて説明します。 ナップサック問題とは以下のような問題です。 幾つかの品物があり、この品物にはそれぞ

    病みつきになる「動的計画法」、その深淵に迫る