タグ

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

タグの絞り込みを解除

algorithmとtopcoderに関するyaottiのブックマーク (3)

  • アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった

    アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった:最強最速アルゴリズマー養成講座(5/5 ページ) 関連記事 トップクラスだけが知る「このアルゴリズムがすごい」――「探索」基礎最速マスター プログラミングにおける重要な概念である「探索」を最速でマスターするために、今回は少し応用となる探索手法などを紹介しながら、その実践力を育成します。問題をグラフとして表現し、効率よく探索する方法をぜひ日常に生かしてみましょう。 知れば天国、知らねば地獄――「探索」虎の巻 いよいよ今回から、具体的なアルゴリズムの紹介に入っていきます。今回は、プログラミングにおける重要な概念である「探索」について考えます。グラフに変換し、探索する、という流れを知るとともに、そのグラフを効率よく探索する方法について紹介します。 細かすぎて伝わりにくいTopCoderのコーディングスキル向上マジック 競技プ

    アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった
    yaotti
    yaotti 2010/03/06
    全てではなく何度も計算する部分のみメモ化することで,メモリ使用量を減らす
  • Topcoder

    Topcoder is a crowdsourcing marketplace that connects businesses with hard-to-find expertise. The Topcoder Community includes more than one million of the world’s top designers, developers, data scientists, and algorithmists. Global enterprises and startups alike use Topcoder to accelerate innovation, solve challenging problems, and tap into specialized skills on demand.

    Topcoder
  • アルゴリズムコンテストの挑み方 - d.y.d.

    17:29 08/09/30 クロスワード 暇つぶしに "Clueless Crossword" という冊子を買ってみて意外とハマっています。 クロスワードパズルなんだけど、単語のヒントの代わりに、 各マスに1~26の数字が振ってあって同じ数字のマスには同じA~Zが入るように埋めるというもの。 「母音っぽくて二連続して語尾にも出てくるのは多分 E だろう、もしかしたら O の可能性はなくもないけど」 みたいに埋めていく。 ちょっと違うけど フラッシュであった。 20:15 08/09/28 だいちのよろい そろそろ日に戻る前に観光するぞ月間、ということにして、ウルル(エアーズロック)に行ってきました。 もっとワイルドな感じかと思ったら、完全にリゾートのリゾートによるリゾートのための地帯になってました。 まあそんなもんか。 日は強風のため登るの禁止とのことだったので、周りから見るだけ。

  • 1