動的計画法とメモ化再帰 今回は、非常によく用いられるアルゴリズムである、「動的計画法」「メモ化再帰」について説明します。この2つはセットで覚えて、両方使えるようにしておくと便利です。 なお、メモ化再帰に関しては、第5・6回の連載の知識を踏まえた上で読んでいただけると、理解が深まります。まだお読みになっていない方は、この機会にぜひご覧ください。 中学受験などを経験された方であれば、こういった問題を一度は解いたことがあるのではないでしょうか。小学校の知識までで解こうとすれば、少し時間は掛かるかもしれませんが、それでもこれが解けないという方は少ないだろうと思います。 この問題をプログラムで解こうとすると、さまざまな解法が存在します。解き方によって計算時間や有効範囲が大きく変化しますので、それぞれのパターンについて考えます。 以下の説明では、縦h、横wとして表記し、プログラムの実行時間に関しては、

「WordPress」は日本でも2006年から急激にシェアを増やし始め、ついにはMovable Typeをも駆逐しそうな勢いのオープンソースで無料のブログ・CMSプラットフォームとなっており、その勢いはとどまるところを知りません。 オープンソースで開発されているため無料で利用できるという特徴以外にも、サイトのデザインである「テーマ」を切り替えることによってカンタンに変更できるというのも特徴のひとつで、かなりデザイン的に秀逸なものが無料で多く公開されています。しかし自分好みにカスタマイズしようと思うと、やはり少し物足りないテーマが多いのも事実。 そこで使えるのがこの「WordPress Theme Designer」で公開されている無料のテーマ集。なんとPSDファイルが同梱され、非常にカスタムしやすくなっており、公開されているテーマファイルとPSDファイルを組み合わせれば、それっぽいデザイン

■補数って？ １０、１００，１０００……から、ある数を引いた残りの数のことを（基数の）補数というが、今回の主役は、 それよりも１少ない、いわゆる減基数の補数（注）である。 １０進数だと、ぶっちゃけ足して（各桁が）９になる数（の組）だ。 具体例を出すと「９－１＝８」だから、８は１の補数である。いうまでもないが、１は８の補数である。 ■まずは「おつり算」 日常生活で最も多い計算は「おつりを計算すること」だろう。 これは補数を使った計算の第一歩にちょうどいい。 速算に　１００００－３４５２＝？ を計算することは、３４５２の基数の補数をもとめることだけれど、 まず減基数の補数を求めちゃえばいい。そしてこれは次の方法で反射的にできる。 減基数の補数は基数の補数よりも１だけ少ないということを心に留めておくと、 次の表を覚えておく（というより反射的に出るようにしておく）だけで、 「繰り下がり」なんかに希

800ページで世界史を概観できる名著。 「シヴィライゼーション」という文明のシミュレーションゲームがある。暇つぶしのつもりで始めたのに、暇じゃない時間まで潰されてしまう危険なゲームだ。マクニール「世界史」もそう。それからどうなる？なんでそうなる？に次々と答えてくれる本書は中毒性が高く、読むシヴィライゼーションといってもいい。 ゲームのように面白がれないが、ゲームのように熱中して、マクニール「世界史」の最新完訳版を読む。世界で40年以上にわたって読み続けられており、blog/twitter/tumblr でスゴいスゴいと噂には聞いていたが、たしかに素晴らしい。何が良いかっていうと、「眠くならない歴史」であるところ。 話は少しさかのぼる。流行に乗っかって教科書開いたはいいが、あれだね、睡眠導入剤として最適だね、山川世界史。パブロフのなんちゃらのように、開いた途端、急速に眠くなる。「メソポタミア