panda_noir https://blog.hatena.ne.jp/panda_noir/ Panda Noir https://www.pandanoir.info/ スーパーで買い物をしたとき、店員さんがまずカゴに詰めてくれます。店員さんは気を遣って下に重いもの、上に軽いものというように積んでくれますが、カゴはFILO(先入れ後出し)なので、上から順にカバンに詰めると今度は下に軽いもの、上に重いものが来てしまいます。 これを解消するにはどうしたら良いのでしょうか？ A. 机も使ってハノイの塔の要領で入れる 上の図、見覚えがありませんか？そうです、ハノイの塔と酷似しています。ハノイの塔は棒が3本でしたので、カゴとカバンと机があれば完全にハノイの塔に落とし込めます。 まさかハノイの塔が日常生活で役に立つことがあるとは… 補足: 計算量について ハノイの塔は荷物… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwww.pandanoir.info%2Fentry%2F2022%2F05%2F07%2F074600" title="スーパーで荷物をカゴ→カバンと移し替えるときはハノイの塔を思い出せ - Panda Noir" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/p/panda_noir/20220507/20220507074019.png Hatena Blog https://hatena.blog 2022-05-07 07:46:00 rich https://www.pandanoir.info/entry/2022/05/07/074600 1.0 100%