同じところを二度通らない組み合わせ


フカシギの数え方』 おねえさんといっしょ! みんなで数えてみよう!


最短経路なら二項定理で求まるのだが、最短経路ではないので意外と難しい。DP(動的計画法)で求まると思うが一筋縄ではいかない。
上の動画は、DPで解くアルゴリズムを解説するのかと思いきや、マジキチな結末が待っている。なかなかシュールだ。是非最後まで見て欲しい。

これ萌え絵でお願いします


Amazing Animated Optical Illusions! #5


スリットつきの紙を動かすと絵が動いて見えるというもの。リンク先の動画で画像データも公開されているので早速印刷して自分でもやってみたのだが、スリットを切るのが結構大変で、正確に切らないとアニメーションしない。あと、紙も固めの紙に印刷しないとうまく動いて見えない。なかなか手間がかかる。


これ、有名絵師を起用して萌え絵でやってみてはどうかと思うのだけど。出版社の人よろしくお願いいたします。

メイド喫茶についてオーナーに7の質問


メイド喫茶を7店舗経営するNさんに興味本位でいろいろ聞いてみた。


私「お店の店長ってNさんなんですか?」
Nさん「店長はいませんが、それぞれのお店にメイド長がいて、メイド長がお店の切り盛りをしてくれてます。」
私「なんなんですか、その萌え設定は…」


私「メイド喫茶での主な収入源は何ですか?」
Nさん「チェキ(インスタントカメラ)は意外と撮っていくお客さんが多いですね。1回500円なんですが、フィルムが50枚3000円、1枚60円なので…」
私「1回で440円も儲かるじゃないですか」
Nさん「メイドさんに100円バックなので340円ですね」
私「あ、そうなんですか」


私「飲食のほうは儲からないのですか?」
Nさん「うちの店は食材に結構お金を使ってて利益は薄いです。毎日料理人の人に朝来て仕込みだけしてもらってますし…」
私「そうなんですか。えらく本格的ですね。」


私「メイドさんが横に座って話し相手になってくれるサービスとか駄目ですか?」
Nさん「横に座るなら普通は接待行為とみなされ、風営法の届け出が要りますね。」
私「そうなんですか…」


私「メイドさんを派遣してもらうことは出来ますか?」
Nさん「相談してもらえればイベント会場などに派遣することは出来ます。でも個人宅は駄目ですよ。」
私「あ、、はい…」


私「お店を貸し切ることは出来ますか?」
Nさん「相談してもらえれば。先日、オタコン(オタクの婚活)とかのイベントで男女20名×3時間、ワンドリンク+ケーキつきで4万円でお貸ししました。」
私「ひとり当たり2000円なんですね。場所代だと思えば案外リーズナブルですね。」


私「6人ぐらいのオフ会で使うことは出来ますか?」
Nさん「お店の一角をカーテンでパーティションみたいに区切って時間貸しすることは出来ます。そのへんは要相談で」


ここまで書いてから気づいたが、ブログへの掲載許可は取ってないので、これ以上突っ込んだことはここには書かないことにしよう…。

将棋プログラムをつくるための数学


人間に勝つコンピュータ将棋の作り方


先日、篠田正人先生の「将棋プログラムをつくるための数学」という公開講座があったので行ってきました。
http://www.math.nara-wu.ac.jp/kouza/kouza2012.htm


内容は…まあ一般向けなので数学的な話はほとんどなく、私には既知の内容ばかりでしたが、会場が奈良女子大だったので女子に囲まれて(?)昼食してきました。嬉しかったです。


それで篠田先生が近々発売になる「人間に勝つコンピュータ将棋の作り方」という本に少し書いたよ、技術評論社から出るよ、とおっしゃっていたのですが、どうやらすでにamazonさんで予約できるようになっている(asin:4774153265)ようなので貼りつけておきます。

IE9のevalでメモリリーク


IE9ではevalで盛大にメモリリークしている。Google検索でも検索結果をAjaxで取得したあとevalしているのか、Google検索を繰り返すだけでメモリ使用量が増えて、徐々に重たくなる。


Microsoft的にはこれは仕様で、eval使うなJSON.Parse使えみたいに書いてある。
http://support.microsoft.com/kb/2572253


おいおい何を言っているんだ。気でも狂っているのか!お前がeval直すのが先決だろ!


何故こんな重大な問題が世間ではほとんど取り沙汰されていないのか、わけがわからん…。