ちまたで大学院問題が再興しているみたいなので、二度目になりますが本書を紹介しておこうと思います。ちなみにタイトルは「ラボ・ダイナミクス」ですが、『研究室の人間関係学』ような邦題にしたほうがずっとわかりやすいと思います。 まず前提認識ですが、大学・大学院といった高等教育はその定義からして、多様性を持つものです。 国民があまねく受けるべき教育、というのはすなわち「義務教育」なんであって、それにプラスアルファして個々人の状況に合わせて学ぶための知識や技術や思考こそ高等教育機関が受け持つべき領域なのです。 有識者の皆さんが大好きな米国の大学だって、ものすごく多様です。 ハーバードやスタンフォードといった私立研究系大学ばかり取りざたされますが、米国社会を支えているのはそれだけではなく、地域の教育や産業をになう州立大学、社会で活躍するための本来的な「教養」を身につけるリベラルアーツ・カレッジなどなど、
動的計画法とメモ化再帰 今回は、非常によく用いられるアルゴリズムである、「動的計画法」「メモ化再帰」について説明します。この2つはセットで覚えて、両方使えるようにしておくと便利です。 なお、メモ化再帰に関しては、第5・6回の連載の知識を踏まえた上で読んでいただけると、理解が深まります。まだお読みになっていない方は、この機会にぜひご覧ください。 中学受験などを経験された方であれば、こういった問題を一度は解いたことがあるのではないでしょうか。小学校の知識までで解こうとすれば、少し時間は掛かるかもしれませんが、それでもこれが解けないという方は少ないだろうと思います。 この問題をプログラムで解こうとすると、さまざまな解法が存在します。解き方によって計算時間や有効範囲が大きく変化しますので、それぞれのパターンについて考えます。 以下の説明では、縦h、横wとして表記し、プログラムの実行時間に関しては、
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
