スーパー楕円のダンジョンLV3でコードゴルフ - simbelmynë :: diary
こんにちは、仕事中にコード書いてる小児科医、simbelmyn@simbelmyncomです。 院長に知れたら首かもしれません。 さて、codeIQというITエンジニアのためのスキル評価＋転職支援サイトがありまして、 我々小児科医には誠に縁もゆかりも無い筈なのですが、趣味で参加しています。 プログラマへの転職意図はありません。いまのところ。 でも電子カルテの糞さが身にしみてるので、電子カルテ開発だったら転職するな。 スーパー楕円のダンジョン さておき、「スーパー楕円のダンジョン（注：リンク先では問題の内容はみられなくなっています）」とは、 クロノス・クラウン合同会社 柳井政和様@rutenが出題された問題で、 問題の条件をみたすようなJavascriptのコードを書いて提出するものです。 この文章は、私がこの問題に対して提出した解答について、どのように考えてそのコードに至ったかを、記録した
最強最速アルゴリズマー養成講座：アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった (1/5) - ITmedia エンタープライズ
動的計画法とメモ化再帰 今回は、非常によく用いられるアルゴリズムである、「動的計画法」「メモ化再帰」について説明します。この2つはセットで覚えて、両方使えるようにしておくと便利です。 なお、メモ化再帰に関しては、第5・6回の連載の知識を踏まえた上で読んでいただけると、理解が深まります。まだお読みになっていない方は、この機会にぜひご覧ください。 中学受験などを経験された方であれば、こういった問題を一度は解いたことがあるのではないでしょうか。小学校の知識までで解こうとすれば、少し時間は掛かるかもしれませんが、それでもこれが解けないという方は少ないだろうと思います。 この問題をプログラムで解こうとすると、さまざまな解法が存在します。解き方によって計算時間や有効範囲が大きく変化しますので、それぞれのパターンについて考えます。 以下の説明では、縦h、横wとして表記し、プログラムの実行時間に関しては、
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
