Sampo https://blog.hatena.ne.jp/Sampo/ またお前かよ！ https://sampo.hatenadiary.jp/ 今日の講義 ソフトウェア構成論では貪欲アルゴリズムの応用としてハフマン圧縮の最適な符号ツリー作成方法について。そうか、こんなに簡単なことだったのか。以前からオセロの棋譜をできる限り短いバイト長で保存できないか考えてたんだけど、これだったら実装は楽そうだな。１ゲーム20バイトぐらいで記録できるんじゃなかろうか。手がどの程度「あり得るか」判断する静的評価関数の作り方がポイントです。 プログラミングBではサブクラスの多態性について。その他、クラスを使ったリスト構造の実装とか、それを使ったスタックの実現とか、それを使った逆ポーランド記法電卓とか。逆ポーランドなんて言っちゃ発明した人（ポーランド人だそうな）に失礼か… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsampo.hatenadiary.jp%2Fentry%2F20041115%2Fp2" title="これが知りたかった - またお前かよ！" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2004-11-15 00:00:01 rich https://sampo.hatenadiary.jp/entry/20041115/p2 1.0 100%