タグ

Algorithmに関するKen_Yamada99のブックマーク (3)

  • さらばジンバルロック - 書評 - 実例で学ぶゲーム3D数学 : 404 Blog Not Found

    2012年01月24日18:00 カテゴリ書評/画評/品評Math さらばジンバルロック - 書評 - 実例で学ぶゲーム3D数学 これをまだ紹介していなかった。改めて献御礼。 実例で学ぶゲーム3D数学 Fletcher Dunn・ Ian Parberry/ 松田晃一訳 [原著:3D Math Primer for Graphics and Game Development] クォータニオン - UEI/ARC shi3zの日記クォータニオンは四元数と呼ばれる数学上の特殊な概念で、1995年の日には少なくともクォータニオンを解説した書籍はひとつもなかった。大学の図書館で何度検索しても見つからず、結局、秋葉原の書泉ブックタワーで、一万円もする分厚い洋書を買って、そこにほんの2ページばかり載っていただけだった。 実のところ実用面における四元数 (Quaternion) が知られていないのは

    さらばジンバルロック - 書評 - 実例で学ぶゲーム3D数学 : 404 Blog Not Found
  • Algorithm - 連想配列の実装としてのハッシュはオワコン? : 404 Blog Not Found

    2012年01月17日11:45 カテゴリアルゴリズム百選Tips Algorithm - 連想配列の実装としてのハッシュはオワコン? 珠玉のプログラミング Jon Bentley / 小林健一郎訳 つまり「終わったコンテナ」。 以前からうすぼんやりと考えて来た危惧が、すこしはっきりと見えてきた。 徳丸浩の日記: Webアプリケーションに対する広範なDoS攻撃手法(hashdos)の影響と対策 もうそろそろハッシュ(テーブル)以外の手段の連想配列の実装手段を格的に模索するべきではないか、と。 そのデータ構造は、君の魂を差し出すに足るものかい? 連想配列(Associative array)がコレクション(Collection)、すなわち数多のデータ構造をまとめるデータ構造としての覇者となったのはもはや疑いようがない事実でしょう「配列で実装されるデータ構造ではなくて、配列を実装するデータ構

    Algorithm - 連想配列の実装としてのハッシュはオワコン? : 404 Blog Not Found
  • Internet Explorerよりも速くソートできたよ

    Internet Explorerよりも速くソートできたよ:コーディングに役立つ! アルゴリズムの基(5)(1/4 ページ) プログラマたるものアルゴリズムとデータ構造は知っていて当然の知識です。しかし、教科書的な知識しか知らなくて、実践的なプログラミングに役立てることができるでしょうか(編集部) 第4回「Internet Explorerよりも速くソートできるかな」では、選択ソート、バブルソート、シェルソート、クイックソートを実装して、IE組み込みのソート機能よりも速くソートできるかを試しました。残念ながら、いまのところ組み込みのソートよりも速くソートできていません。しかし徐々に差は縮まっています。 ソートのアルゴリズムは、まだまだたくさんの種類があります。代表的なものだけでもまだいくつか残っていますので、今回はこれらを実装して、IE組み込みのソート機能と速度を比較してみましょう。だん

    Internet Explorerよりも速くソートできたよ
  • 1