fd_redirect ストアの優れたセレクションからオンラインショッピング。
動的計画法とメモ化再帰 今回は、非常によく用いられるアルゴリズムである、「動的計画法」「メモ化再帰」について説明します。この2つはセットで覚えて、両方使えるようにしておくと便利です。 なお、メモ化再帰に関しては、第5・6回の連載の知識を踏まえた上で読んでいただけると、理解が深まります。まだお読みになっていない方は、この機会にぜひご覧ください。 中学受験などを経験された方であれば、こういった問題を一度は解いたことがあるのではないでしょうか。小学校の知識までで解こうとすれば、少し時間は掛かるかもしれませんが、それでもこれが解けないという方は少ないだろうと思います。 この問題をプログラムで解こうとすると、さまざまな解法が存在します。解き方によって計算時間や有効範囲が大きく変化しますので、それぞれのパターンについて考えます。 以下の説明では、縦h、横wとして表記し、プログラムの実行時間に関しては、
満月が地球の影にすべて隠れる現象「皆既月食」が、12月10日(土)夜に発生します。今回の皆既月食では、月食の始まりから終わりまでを日本全国で観測できるとのこと。このような好条件で見られるのは、2000年7月以来だそうです。 ▽ 12月10日夜、皆既月食を観察しよう ―2011年12月10日夜、全国で好条件の皆既月食― ▽ 【特集】2011年12月10日 皆既月食 月食は、太陽・地球・月が一直線に並ぶ際に発生する天文現象です。月全体が地球の影に入り、太陽光が完全にさえぎられると、皆既月食になります。皆既月食中の月の色は「赤銅色」で、国立天文台によると、この色は「皆既月食ごとに変化する」とのことです。 今回の皆既月食は、始まりから終わりまでの全過程を日本全国で観測できます。天文情報サイト「アストロアーツ」によれば、全国的に月食中の月の地平高度は高く、“最高の条件”で見られるとのこと。月食のタイ
天空の城ラピュタの滅びの言葉『バルス』が、世界記録を塗り替えたと、Twitterで話題になっている。いままで、毎秒最もつぶやかれていたのが、ビヨンセ妊娠のニュースで1秒間に8868ツイートだった。しかし今回はそれを2倍近い14594ツイート、国内でも11,349ツイートという驚異的な数字だったことが判った。 Twitpic - Share photos and videos on Twitter tweet counterの計測によると、バルスが起こった時間帯に毎秒14594回者ツイートがされたという。これは驚異的な数字で、過去にビヨンセが妊娠したニュース8868ツイートを上回る数字だ。 更にTwitterではそのあとコメントが投稿しにくいなどのトラフィック遅延現象も起きている為、もし正常にサーバが通常通り稼働していたら、ビヨンセの2倍は超えていた可能性がある。 ちなみに、女子W杯決勝戦の
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く