siomemo1090「爆速!アルゴリズム」
原題は「BAD CHOICES」(2019)。「複雑化する日常生活をいかにシンプルにするか」。古典的編集手法「AtoZ」に関心を持つようになり、アルゴリズムの考え方も気になるようになりました。第1章は大量の家族のソックスの洗濯物の山をどうしたら早く左右揃えられるか問題。洗濯物のかたずけに困っている方のFBの投稿をふと思い出しました・・・。
『爆速!アルゴリズム』目次
第1章 ソックスの左右をそろえる:参照テーブルを使う
第2章 自分サイズの服を見つける:二分探索を使う
第3章 買い物に行く日は?:スタックを使う
第4章 元のところに帰りたい:パラドックス法を使う
第5章 郵便物をソートする:マージソートを使う
第6章 クールになりたい:リンク解析を使う