動的計画法とメモ化再帰 今回は、非常によく用いられるアルゴリズムである、「動的計画法」「メモ化再帰」について説明します。この2つはセットで覚えて、両方使えるようにしておくと便利です。 なお、メモ化再帰に関しては、第5・6回の連載の知識を踏まえた上で読んでいただけると、理解が深まります。まだお読みになっていない方は、この機会にぜひご覧ください。 中学受験などを経験された方であれば、こういった問題を一度は解いたことがあるのではないでしょうか。小学校の知識までで解こうとすれば、少し時間は掛かるかもしれませんが、それでもこれが解けないという方は少ないだろうと思います。 この問題をプログラムで解こうとすると、さまざまな解法が存在します。解き方によって計算時間や有効範囲が大きく変化しますので、それぞれのパターンについて考えます。 以下の説明では、縦h、横wとして表記し、プログラムの実行時間に関しては、
サキとは彼女の自宅近く、湘南台駅前のスーパーマーケットで待ち合わせをした。彼女は自転車で後から追いつくと言い、僕は大きなコインパーキングへ車を停めた。煙草を一本吸ってからスーパーマーケットへ向かうと、ひっきりなしに主婦的な女性かおばあちゃんが入り口を出たり入ったりしていた。時刻は午後5時になる。時計から目を上げると、待たせちゃったわねと大して悪びれてない様子でサキが手ぶらでやってきた。 お礼に料理を作るとはいえ、サキの家には食材が十分足りていないらしく、こうしてスーパーマーケットに寄ることになった。サキは野菜コーナーから精肉コーナーまで、まるで優秀なカーナビに導かれるように無駄なく点検していった。欲しい食材があると、2秒間程度それらを凝視し、一度手に取ったじゃがいもやら豚肉やらを迷うことなく僕が持っているカゴに放り込んだ。最後にアルコール飲料が冷やされている棚の前へ行くと、私が飲むからとチ
米放送局CBS系WCBS-TVでは、使用済みのコーヒーの意外な使い道について紹介しています。また、日本語ブログ「ECOと健康」さんや「無添加生活」さんなどでも、このテーマについていくつかのコツが共有されていました。そこで、代表的なものをまとめてみました。 以下が、使用済みコーヒーの活用術10選です。 ガーデニングの土 ガーデニングの土にコーヒーを混ぜると、植物が育ちやすい。 排水口の消臭 使用済みのコーヒーを熱湯と混ぜて使うと、排水口の臭いが取れる。 冷蔵庫の脱臭 使用済みのコーヒーを冷蔵庫に入れると、コーヒーが臭いを吸収してくれる。 タバコの臭い消し 使用済みのコーヒーを灰皿に入れておくと、タバコの臭いが軽減される。 下駄箱の脱臭 使用済みのコーヒーを乾燥させ、布などに入れて下駄箱に置くと、脱臭剤代わりになる。 生ごみの臭い取り 乾燥させた使用済みのコーヒーを生ごみの上に振りかけると、イ
matsuerubykaigi02, matrk02 発表資料シャイなRubyistにできることView more presentations from authorNari. この発表で伝えたかったこと 勉強会に無理して行く必要ない。 そんなに素晴らしいもんじゃねー 自分のために情報を発信する 人のためにやってるんじゃねー カリスマシャイは静かに暮らしたい ヤオモテ、OK 動画matsuerubykaigi02 02/13/10 12:39AM, matsuerubykaigi02 02/13/10 12:39AM rubycity on USTREAM. Conference 19分くらいからです。 懇親会takkanmさんやkakutaniさんとお話ししました。他にも色々な方とお話ししました。とっても楽しかったです!また、まつもとさんに「良いプレゼンだった!」といわれたのが凄く嬉しか
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く