algorithmに関するnigohirokiのブックマーク (2)

  • ルービックキューブの実装をPHPでしてみた~ルービックキューブクラス~ - nigoblog

    前回ルービックキューブにハマる~そしてアルゴリズムへ~ - nigoblog ルービックキューブにハマったということを書いたのですが、今回そのアルゴリズムを実装するべくチャレンジすることにしました。 まずはアルゴリズムを記述する前に色々な動作を書く必要があると思ったのでそこから書いて行きました。 ルービックキューブクラス ルービックキューブを配列で表す 入れ替え関数 回転処理関数 まとめ という流れでみていきます。 ルービックキューブクラス まずは動作とデータモデルを表すためのクラスを設計します。 実装は次章以降で。 データモデル これはルービックキューブをどういう風にデータ構造として表すか。 今回はPHPを用いたので、配列の中でも連想配列を用いました。 入れ替え キューブの回転処理の際に発生する入れ替えを行うクラス。単純にスワップです。 回転処理 ここがメインです。ルービックキューブは回

    ルービックキューブの実装をPHPでしてみた~ルービックキューブクラス~ - nigoblog
    nigohiroki
    nigohiroki 2012/10/11
    ルービックキューブのアルゴリズムを実装すべく、モデル部分をPHPで実装しました。オブジェクト指向にもとづいているのでそちらの学習にもなるかと思います。
  • レコメンドアルゴリズム超入門 - nigoblog

    集合知プログラミング 作者: Toby Segaran,當山仁健,鴨澤眞夫出版社/メーカー: オライリージャパン発売日: 2008/07/25メディア: 大型購入: 87人 クリック: 2,158回この商品を含むブログ (267件) を見る 日とあるwebアプリケーションのβ版をリリースしたので、そこに使われているメイン技術のレコメンドアルゴリズムを超入門という形で紹介します。 参考図書 レコメンドアルゴリズムとは? レコメンドアルゴリズムの概要 webアプリケーションの紹介 参考図書 これはトップにあるようにオライリーの集合知プログラミングというを使用しました。 レコメンドアルゴリズムとは? Amazonのトップページに行くと、「あなたへのオススメ」のような欄がありますよね。 同様にyoutubeなどもオススメ機能があります。 そのようなコンテンツは全てレコメンド(推薦)アルゴリズ

    レコメンドアルゴリズム超入門 - nigoblog
    nigohiroki
    nigohiroki 2012/10/01
    レコメンドアルゴリズムについて書いたと同時にそれを利用したアプリケーションも紹介します。
  • 1