496の落書き帳

496がなんか思ったことを書いたり書かなかったりする場所です。

2020-12-01から1ヶ月間の記事一覧

Gale-Shapleyのアルゴリズムに見る嗜好付き二部マッチングの不都合な真実(前編)

はじめに ISer Advent Calendar 2020 - Adventar の20日目の記事です。遅刻の上未完かつクソ記事で申し訳なさすぎる。 Advent Calendarも終わりが見えてきました。つまりクリスマスが近づいているということですね。クリスマス直近になると幸せになる人と不…

ゲームのバグの話がしたかったんです。(後編)

はじめに(はじめではないが) ISer Advent Calendar 2020 - Adventarの12日目の記事です。 前日の記事 の続編。 前編を書いている間は「長くなっちゃったし、2日分にしてもええか」とか思っていたんですが、読み返すと短い気がしてきてかなしい。とにかく最後…

ゲームのバグの話がしたかったんです。(前編)

はじめに ISer Advent Calendar 2020 - Adventarの11日目の記事です。 20erの496と申します。まぁ名前はどうでもいい。最近はifとelseが逆転したコードを吐くコンパイラを生産していました。 元々コンピュータに興味を持ったのがゲーム好きだったからみたい…