タグ

2010年3月6日のブックマーク (4件)

  • 最強最速アルゴリズマー養成講座:アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった (1/5) - ITmedia エンタープライズ

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

    最強最速アルゴリズマー養成講座:アルゴリズマーの登竜門、「動的計画法・メモ化再帰」はこんなに簡単だった (1/5) - ITmedia エンタープライズ
    uva
    uva 2010/03/06
    つうかこの連載書いてるの大会告知の人じゃねえかっ
  • OK Go - This Too Shall Pass - Rube Goldberg Machine - Official Video

    https://linktr.ee/okgomusic Website | http://www.okgo.net Instagram | http://www.instagram.com/okgo Twitter | http://www.twitter.com/okgo Facebook | http://www.facebook.com/okgo Store | https://shop.bandwear.com/collections/ok-go-shop Director: Damian Kulash and James Frost. Producer: Shirley Moyers. The official video for the recorded version of "This Too Shall Pass" off the album "Of the Blue

    OK Go - This Too Shall Pass - Rube Goldberg Machine - Official Video
    uva
    uva 2010/03/06
    ピタゴラ装置。すごい
  • クラウドという言葉がわけわからないので、分類してみた - 2010-03-05 - きしだのはてな

    クラウドという言葉、わけわかりません。 で、その理由がわかってきました。 なんでクラウドっていう言葉がわけわからないかというと、ひとつはクラウドという言葉が指すものがたくさんあるからです。全体を包括するような、具体的なものを表さないコンセプトとしてのクラウドのほかに、簡単にあげれるもので少なくとも5つの意味で使われています。 まず最初はサーバーの形態としてのクラウドです。 サーバーが「たくさん」と言える量あって、どのサーバーでどのプロセスを動かすか決まってなくて、どれか壊れてもデータが失われず自動的に処理が引き継がれ、追加も簡単にできる、とだいたいこんな特性を持つサーバー構成です。 ここが基になります。以降、クラウド型サーバーとします。 そして、そのクラウド型サーバーを利用者に提供する形態としてIaaS、PaaS、SaaSがありますが、それぞれがクラウドと呼ばれることがあります。 Iaa

    クラウドという言葉がわけわからないので、分類してみた - 2010-03-05 - きしだのはてな
    uva
    uva 2010/03/06
  • 日本経済の現状 | rionaoki.net

    経済産業省が公表しているスライドがよく出来ているのでここでも紹介(ht @kazemachiroman)。日が抱える問題とここに至るまでの経緯が丁寧に解説されている。ではどうしたらいいのかという部分になると急に説得力がなくなるが、日語だし全部読む価値はあるように思う。特に興味深いグラフを幾つか抜粋する。 日の産業を巡る現状と課題 まず各国の貯蓄率の推移だ。日は貯蓄率が高く、アメリカは借金だらけというイメージを持つ人が多いと思われるが、日の貯蓄率はアメリカを下回っている。高齢化や社会保障によって貯蓄率が下がるのはしょうがないが、それにしても衝撃的な数字だ。 最近、株主主権の問題と絡めて話題となった労働分配率だがここでも日は英米独仏などよりも高い水準を保っている。特にドイツが一番低いのは興味深い。 企業の海外移転に関するアンケート結果だ。多くの企業が生産機能移転を決定ないし検討して

    uva
    uva 2010/03/06
    つくづく先のない国だ