2010年1月28日のブックマーク (4件)

  • 経路探索アルゴリズムの「ダイクストラ法」と「A*」をビジュアライズしてみた - てっく煮ブログ

    as詳解 ActionScript 3.0アニメーション ―衝突判定・AI・3DからピクセルシェーダまでFlash上級テクニック を読んでいて、経路探索のアルゴリズムで A* が取り上げられていました。A* については、いろいろ検索して調べたりもしたのですが、やっぱりに書いてあると理解しやすいですね。せっかくなので自分流に実装してビジュアライズしてみました。ダイクストラ法まずは A* の特別なケースでもあるダイクストラ法から見ていきます。クリックすると探索のシミュレーションが開始します。スタート地点(S)からゴール(G)への探索が始まります。色がついたところが「最短経路が決定した場所」です。スタート地点から少しずつ探索が完了していきます。半分ぐらい完了しました。まだまだ進みます。最後まで終わりました。最短経路を黒色矢印で表示しています。ダイクストラ法は、スタート地点から近いノード(=マス

  • 強くなりたい新大学生が本当に読むべき本100冊

    この時期になると大学生向けに読むべき100冊みたいなリストが出回る。 あんなリストを真に受ける人も少ないだろうが……はっきり言って悲しくなるくらいお粗末だ。 ずらっと並べられた古典名著。あまりに埃の被ったラインナップにがっかりする。 こういった学問には「原書病」とでも言うべき、くだらない風習が根強く残っている。 原典や文を極度に重視するのは不健全だ。それ自体は面白いとしても、その後発展と整理を経て洗練されている。 歴史的興味以外であえて出発点に戻る価値はすごく小さい。そんなところに当の「教養」は存在しない。 難解で時代遅れな文章と格闘したって、趣味以上のものにはならないし、考える力は湧いてこない。絶対誤読するし。 そこで当に頭を強くしたい人が読むべき書籍リストというものを作った。 これは単なる学問という空気に浸ってみたい人が読むものじゃなくて、日常に根ざした物の力を分けてくれるもの

    強くなりたい新大学生が本当に読むべき本100冊
  • iPhoneアプリの企画と申請手順について - livedoor ディレクターブログ

    こんにちは、ブログ担当の坪田です。 今回は、先日公開したlivedoor Blogアプリを事例として、iPhoneアプリ公開までの流れと必要な情報について書きたいと思います。 ■iPhoneアプリを作るために用意するもの 1,Mac OSX 10.5.5以降を搭載したMaciPhoneアプリWindowsPCでは開発できません。 iPhoneを作るうえで必要なソフトウェアはAppleから無料で提供されています。 2,Appleのアカウント Apple storeから無料で取得できます。 URL:http://store.apple.com/jp 3,iPhone Developer Programへの登録とライセンスの購入 ライセンスは「スタンダード 10,800円」「エンタープライズ 33,800円」と2種類ありますが、自社向けの業務用アプリケーションを開発する場合でなければ、ス

    iPhoneアプリの企画と申請手順について - livedoor ディレクターブログ
  • 2ケタのかけ算もすぐできる?知っておきたい「暗算テクニック」 - はてなニュース

    仕事でも普段の生活でも、ふとした時に使えると便利なのが「暗算」。いちいち計算機に頼らなくてもパパッと答えが出せれば、時間も有効に使えますよね。そこで今回は、「暗算のテクニック」についてのエントリーを集めました。 ■まるで手品みたい?覚えておきたい暗算テクニック 九九はマスターしていても、2ケタ以上のかけ算になると急にややこしく感じますよね。実は「これで答えが出るの?」という意外な方法もたくさんあります。 「焼肉じゅうじゅう」方式の暗算って? ▽脳若返り! 究極役立ち計算術 : ためしてガッテン - NHK NHKの「ためしてガッテン」で紹介された暗算術がこちら。スーパーでの買い物を予算内に納める時に役立つ「どんぶり勘定」(100円を“1どんぶり”と考え、頭の中でどんぶりの数を足していく方法)や、「じゅういくつ x じゅういくつ」のかけ算に使える「焼肉じゅうじゅう」方式のかけ算などがあります

    2ケタのかけ算もすぐできる?知っておきたい「暗算テクニック」 - はてなニュース