Repo
kjana00@gmail.com
2011-01-22 01:18:59
今朝は晴れ、と言うには雲が多過ぎ。朝ごはんはパンとゆでたまごとソーセージと……サラダとは言えないな、トマトにフェタ載せてバルサミコ掛けただけの代物は。卵のひびに気付かずに、久しぶりに茹だった黄身のくずが出るようなひどい感じのものが。殻を剥いてると中からお湯が噴き出して熱かったりするのだよね……
論文探しつつ読みつつ、たまにコードをいじりつつ。ナップザック問題というよりは部分和問題の方が近いっていうか、そのものだよねと思いつつ多次元部分和問題とか multidimensional subset sum とかで検索しても今一つそのものは引っ掛からないという。PostScript 読むのに Ghostscript でも突っ込んであれ読んだ方がいいのかななんて思いつつ、とても単純な全解探索にちょっとだけ枝刈りを加えたようなのを実装してみて、刈らないよりはずっとましだけどもうちょっと刈らないと厳しいかなと思ったり。実装したのは合成ベクタがターゲットより大きくなったらそっちの線はそれ以上見ないでいいっていうのだけ。元が正数のベクタ群だから越えちゃったら誤差は増えるだけだし。で、それ以外の枝刈り基準を全然思い付かないという。もっと真面目に論文探さなきゃ、か? ……数学過ぎて読めなかったりして、とかいう話はあるけど。ついでに言うならターゲットが合成にならないようにデータを取ることを考えた方がいいかもね、という話も。
来週頭からっていうのが無くなったんだからと予定通りに有休を突っ込んでみたりしつつ帰る。晩ごはんは若竹そばっぽく。でもとりと大根は入れるよねという。そもそも若竹そばって普通つけ汁じゃないわなとかいうのも置いておくとして。まあ簡単においしく出来るのは楽々。
後は WWW 見たりゲームしたりまんが読んだり。ものすごく簡単にストレートで勝ったかと思えば勝てそうなところをここから負けるか、な感じだったりとか。二度目の挑戦でボルドールを倒してイークの洞窟を制覇……はいいけど、何か弱いよな、今、とか。
明日は出掛けて徹夜だことだしそろそろ寝ようかね?