tw.log

https://twitter.com/kinaba のログ (twilog の方が便利です。)

<<newer (latest) older>>

20140304 12:36 RT @NrNrNr7: ウユニで撮った星空。宇宙みたいだった。 https://twitter.com/NrNrNr7/status/440691851142512640/photo/1
20140304 12:36 行きたい
20140304 13:05 @john_229 あと南米といえばレイソンス http://travelhack.jp/2013/02/05/lencois-maranhenses/ 行きたいので連れてって
20140304 19:33 "牛ゲー"という用語は最短路の双対問題(辺で結ばれてる頂点は距離がこれより近くないといけないという制約のもとで頂点をできるだけ遠くに離すテンション最大化問題)を最短路で解くことを指すのかと思っていた。二項の線形計画問題を←に落とす部分のことを言っている人の方が多いっぽい
20140304 19:38 そういえば http://en.wikipedia.org/wiki/Shortest_path_problem#Linear_programming_formulation "natural" linear programming formulation をナチュラルに理解できたことがないのだけどこの式ってどう読めばいいんだろう。双対を取る以外で
20140304 19:43 @stac_task おおお
20140304 19:43 RT @stac_task: @kinaba 1-最小費用流を流しているんじゃないですか?
20140304 19:46 RT @chunjp: 超ナチュラルじゃないですか……とコメントしようとしたら先に付いていた
20140304 19:47 超ナチュラルでした
20140304 19:56 @john_229 おめでとうござすん
20140304 22:35 数学本当に無理…おしえてgooに成り立つかどうか知りたかったステートメントが書いてあったおしえてgooすごい!とか、知識として成り立つと聞いたことあるはずの式が何百回式変形しても導出できない!死ぬ!とかずっとやっていたら時間がおわった。
20140304 22:35 掛け算と割り算が両方入る式の計算がことごとくできないマン
20140304 22:40 平均値固定すればそこからの2乗差のMSTだから平均値全通りに対してそれを計算してみようか、あーでもその2乗差を最小にするのときの平均がそれになるとは…なるのかななるって http://oshiete.goo.ne.jp/qa/767797.html おしえてgoo先生が言ってる、みたいなことをやっていた、しかし
20140304 22:41 平均全通り列挙するのができなくて、なんか分散の定義を変形すると良い具合に平均の2乗が分離できるみたいなのなかったけそういうのを考えると…という式変形をしようとして謎の地獄に陥った
20140304 22:48 短時間系の競プロに対して、そんな時間が切迫した状態で問題を解くという必要性がイミフという批判があるけど、自分の場合大抵の問題は50分で解き方が出せないなら50日でも無理なので時間の短さ関係ないだろ、と思うのだが今日みたいなのは5時間あれば絶対解けるのでそういう批判の気持ちがわかる
20140304 23:03 明日から九州 http://www.fos.kuis.kyoto-u.ac.jp/ppl2014/ に旅に行きます

<<newer (latest) older>>

presented by k.inaba (kiki .a.t. kmonos.net) under CC0