はじめてのにき

_ むむむ

http://homepage1.nifty.com/herumi/diary/0810.html#27

そこまでお手軽にそこまで速くなるのはおかしいよなぁ… とかコンパイルしてみた。 saichugen.cpp でたぶんいいんだよね。 0.333sec とかそんなの。 むむむ確かに僕のより 3 倍くらいは速い。

でコードを読む。 うーん中二病チックなのは素晴らしいから良いとして、 think_[a23]_turns? って関数はメンテしずらいと思うがー

で、 vector::erase とかよんでるし、 このコードで速いわけないにゃーとか思った。 たぶん、このコードは全探索できてない。

       for(size_t i=0; i<N; i++){
           cards rest1 = except_one(unknowns, i);
           for(size_t j=i+1; j<N; j++){

とかでぶんまわしてるけど、 これは敵2人が違う点数の場合は それじゃあかんやろ、と思う。

まぁこれをダメだと仮定して、 think_[23]_turns は

       for(size_t i=0; i<N; i++){
           cards rest1 = except_one(unknowns, i);
           for(size_t j=1; j<N; j++){

とかにして、 think_a_turn は

       for(size_t i=0; i<N; i++){
           for(size_t j=0; j<N; j++){
               if (i == j) continue;

とかにすると、 2.52sec かかってくれた。 これで僕の方が 2.5 倍速いのでおけ。

ちなみに、速くする方法としては、 どうせカードは 52 枚しか無いんだから、 読みを開始する前に bool seen[52] とか作っておいて、 カード使うたびにこれを false とか true とか切り替えて やるのがまぁあからさまに高速化できると思う。 てか僕はそんな感じ。

というか think_a_turn はこれでいいのか。 評価関数がとりあえず正しくは見えない…

それはそれとして、 herumi さんがどこまで高速化できるか興味深い。 特に median 計算はうざいんですよこれ…

(01:43)

_ つか

まぁ件の変更するとすると、

http://d.hatena.ne.jp/nishiohirokazu/20081026/1225041715#c1225109434

の「20 倍ぐらいまでは難しくない」という読みがあまりに正しい。 すんごいなあ

(02:35)

_ locale-gen

新しい Ubuntu とかだと、 locale-gen の前にいじるファイルは /var/lib/locales/supported.d/local みたいだ。 以前と同じく

ja_JP.eucJP EUC-JP
ja_JP.UTF8 UTF8

とかを足せばよい

(23:37)

_ アマゾンカード

無くなったと思ったらアメックスゴールドとか始めたらしい。

http://www.americanexpress.com/japan/campaign/amazon_gold.cgi?sourcecode=DZB9C00392&PID=392&PSKU=MK&CRTV=AMZFL16&AFFID=Amazon&BUID=CCG&date=20090301

『「ゆとり」のサービス』は笑うところかな…

(23:45)