ブックマーク / ita.hatenadiary.jp (4)

  • Divide and conquer で組み合わせ爆発に立ち向かえ Part 2 - ita’s diary

    転送行列編:http://d.hatena.ne.jp/ita/20120915/p1 の続き 「おぬしらのアイディアはこうじゃな。真ん中のところの状態をi番目の状態に固定して、それで左と右で許される経路の数を数える。それをLi, RiとおけばΣLiRiが求める答え、と」 「じゃあ更に分割して三人で手分けしたらどうなるかの。」 真ん中を二箇所で分割して状態をiとjに固定、そこでLiとRj、それに真ん中で許される経路の数Mijを数え上げる。最終的な答えはΣLiMijRj となるわのう。で、これはな、ベクトルL、行列M、ベクトルRをかけたのと同じ式じゃ。簡単にこう書こう <L|M|R>。 (口調めんどうなんで以下普通) もっと分割を増やすとどうなるか。 ここで重要なのはiとjではさまれた部分と、jとkではさまれた部分は条件が全く同じということ。なので図で書いた行列Mと行列Nは同じものを使える。

    Divide and conquer で組み合わせ爆発に立ち向かえ Part 2 - ita’s diary
    zu2
    zu2 2012/09/18
  • ヨブ記 - ita’s diary

    --++-  (・∀・ )テトリーシス、ブロックを司る神、運命の紡ぎ手よ。新たなる面を始める時が来ました。 ( ゚Д゚) (・∀・ )主よ、どのように始めましょう。 ■ --++- ■  (・∀・ )いかにも。Lブロック、完璧なる最初のブロック。 ( ゚Д゚)■■  (・∀・ )主の永遠の叡智に我らは畏怖いたします。 --++- ■■  (・∀・ )仰せのままに、主よ。 ( ゚Д゚)■■  (・∀・ )この者はLブロックの角に置くことになりましょうか。あるいは更なる発展のために余地を残すのか。 ■ --++-  ■ (・∀・ )御意に、主よ。 ( ゚Д゚)■■  (・∀・ )困難ではあれど、この定命の者はやり遂げることでしょう ■ --++- ■■  (・∀・ )主よ、いささか老獪にございます。もしこの人間が賢ければ惑わされず、、、落としてしまった ( ゚Д゚)■ --++- ■■  (・

    ヨブ記 - ita’s diary
    zu2
    zu2 2010/05/12
    主は無慈悲だ
  • 犯罪定期預金および派生金融商品 - ita’s diary

    5年定期の預金だけど、その間に重大犯罪を犯すと全額没収。しかし犯罪を犯さなければ高い金利がつく。金利は収入や犯罪を犯す確率の統計から算出。また指定機関にて面談調査などしてこの確率予測を精緻化する。特定の質問などで因果関係はとりあえずおいといて犯罪率と強い相関がある質問を見つける。これによって金利が上がる。この金利はアメリカのクレジットスコアみたいなものになる。進んで面談を受けてスコアを上げる。 この預金を満期で受け取る権利を派生商品として銀行で売れるようにする。値段は満期での複利を入れた金額*犯罪を犯さない確率となる。スコアが高ければ1万円をあずけてその場でその権利を売る、とかすれば差額の2千円をもらえたりする。 あるいは市場で売買することにすれば、その人の株価が普段の行いで上下する。電車で怒鳴ったりしてたら2chで身元を割られて株価暴落したりとか。 追記:5年間で重大犯罪を犯す人間を大き

    犯罪定期預金および派生金融商品 - ita’s diary
    zu2
    zu2 2009/08/09
    面白い
  • 私、大統領になる - ita’s diary

    http://pastebin.com/d53f1619e ウケたので訳。 最近、友人のちっちゃい娘さんに大きくなったら何になりたいかと聞いた。彼女はいつか大統領になりたいと言った。彼女の両親はリベラルな民主党支持者で、近くで会話を聞いていた。私は「もし大統領になったら、まず何をする?」と聞いた。 すると「ホームレスの人みんなにべ物と家をあげるの」と彼女は言った。両親は誇らしげだった。 「わ、それは立派な目標だね。でもね、それは大統領にならなくても出来るんだよ。うちに来て芝を刈って草取りをして庭を耕してくれれば、$50をあげる。そのお金を持って君はホームレスがたむろしているお店に行って、$50を渡してべ物や家を手に入れる助けをすることができるよ」と言った。 彼女は何秒か考えて、私を真っ直ぐ見つめて言った。「じゃあホームレスの人がおじさんちに来て仕事して、直接$50もらえばいいんじゃない

    私、大統領になる - ita’s diary
    zu2
    zu2 2009/07/12
    おもしろい
  • 1