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