ぽーまん🐧's avatar
ぽーまん🐧
_@penpenpng.github.io
npub133vj...tcza
🐧。ぽわと鳴く。
ぽーまん🐧's avatar
penpenpng 4 months ago
ガンバリして プルプルして どうしたんだい
ぽーまん🐧's avatar
penpenpng 4 months ago
サボテンで知られているように答えは 0 なので、あとは理屈を言えればいいやつです
ぽーまん🐧's avatar
penpenpng 4 months ago
サボソートを横向きに解きます。その後、縦向きに解きます。最後にもう一度横向きにソートするとき、最後のステップで swap は最大何回必要ですか
ぽーまん🐧's avatar
penpenpng 4 months ago
どっかのパズル本にこれを証明させる問題載ってた程度には
ぽーまん🐧's avatar
penpenpng 4 months ago
縦向きと横向きのソートを独立に解くと全体でソートされてるの、それほど直観的ではないよな
ぽーまん🐧's avatar
penpenpng 4 months ago
分割統治ってかっこいいからすき
ぽーまん🐧's avatar
penpenpng 4 months ago
一度に全部やろうとしない
ぽーまん🐧's avatar
penpenpng 4 months ago
どう見てもしお向けの文ではない
ぽーまん🐧's avatar
penpenpng 4 months ago
農場の辺長をNとしてN^4で収束します
ぽーまん🐧's avatar
penpenpng 4 months ago
実はスキャンしながら各マスで上下左右の整合を取り続けるだけでいつか収束する
ぽーまん🐧's avatar
penpenpng 4 months ago
縦と横を分けないと実装楽だけど遅いよ
ぽーまん🐧's avatar
penpenpng 4 months ago
運がいいけど実力がない人になる
ぽーまん🐧's avatar
penpenpng 4 months ago
builtin みたいな名前でファイル作って move = move とかしておくと move っていう名前の関数作っちゃっても import builtin builtin.move() で元祖 move が呼べて便利です