https://twitter.com/kinaba のログ (twilog の方が便利です。)
| 職場から見える解体中（？）の建物の重心の具合が気になる http://twitter.com/kinaba/status/240707838996008960/photo/1 | |
| 楽しい徹夜（予定）が始まる | |
| まず王座戦が終わらないと始まらない | |
| @zakkas783 わざわざモスで買うメリットが謎い…と思ったけど、店内でいただきますと言いながらキャベツ一玉買ってその場でまるかじりしてみたくなってきました。どうしよう | |
| 分けられない方がいいならご祝儀は素数 ネタ、素数でもその素数自身で割れるのだからその文脈で合成数と差ないし、例えば１万円札３枚ならその３枚そのものではお二人で金額二等分できないゆえ十分では等考えた結果、貨幣体系と金額が与えられた時"二つに分けられない払い方"を一つ求めよ。（問題） | |
| https://t.co/l9NCACXI という問題を思いついて一年は経つのだけど全然巧い解き方が思いつかない。誰か解くかNP困難性を証明してください。 | |
| 10円玉と3円玉で40円を払う場合10*4だと20-20にわけられちゃうけど10+3*10だと無理、みたいな（念のための補足）。倍数倍数になってる貨幣だとgreedyしか考えなくてよいとか、"分けられない"金額を構成するだけなら自明で、任意の金額についての払い方の作り方が。 | |
| @kakeru13493 この問題解けた次に呼んでいただいた結婚式には、記念としてこれを解くアルゴリズム書いた紙だけをご祝儀袋に入れて贈ろうと思っています | |
| 40円を{20円}を避けながら払うには(30円を{10円}避け) or (37を{17}避け)で、(30/{10})は(20/{0,10}=>false) or (27円を{7円,10円}を両方避け)…のようなO(金額*2^金額)までしか自分では抑えられてないです | |
| 近年、そんなことをしている場合ではない度合いが高まっている。 | |
| @saito_ta 元々の金額を「払える」のと同時に二等分した金額を払「えない」と否定が入るので、NP問題へもco-NP問題へも、帰着できるとしてもそれなりのトリックが必要な気がしています。 |