タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

AlgorithmとMathに関するscrewboundのブックマーク (2)

  • Create Regular Expression Engine - (rudolph-miller)

    正規表現エンジンの作り方 (と形式言語とオートマトン). (数式多めなのでPCでの閲覧を推奨.) Regular Expression History Math Regular Language & Regular Expression Ring Semi-ring Idempotent semi-ring Kleene algebra Language Regular Language Pure Regular Expression Regular Expression => Regular Language Regular Language => Regular Expression Regular Language <=> Regular Expression Regular Language & Finite Automaton Abstract machine Finite au

    Create Regular Expression Engine - (rudolph-miller)
  • アルゴリズマーのそだてかた - chokudaiのブログ

    発の「Topcoderトレーニング講座」は最強最速アルゴリズマーへの最短経路 こんな記事も出して貰えたところですし、凄く簡単に、自分の中での教育論みたいな部分を少し話してみようかと思います。 ある物事を習得するのに必要なのは何か?という話をした時に、僕が絶対に必要だと思っているのは、「すげぇ!!」ってなることだと思っています。当然だとは思いますが、せっかくなので具体例を見ていきましょう。 Wikipediaにおける、動的計画法の記事を見ると、このようになっています。 動的計画法(どうてきけいかくほう、英: Dynamic Programming, DP)は、コンピュータ科学の分野において、ある最適化問題を複数の部分問題に分割して解く際に、そこまでに求められている以上の最適解が求められないような部分問題を切り捨てながら解いていく手法である。分割統治法がトップダウン的な手法であるのに対し、

    アルゴリズマーのそだてかた - chokudaiのブログ
  • 1