動機 幅優先探索(などのグラフアルゴリズム)を学部生に教える授業に参加した。 よい機会なので、Scalaになじむため幅優先探索を実装した。 方針 幅優先探索はグラフをたどるだけではなく たどりつつ、各ノードについてほげほげするのが目的なので bfsの第2引…

問題は某ジャグリングサークルの会誌から意訳。 デジタル時計が冗長なことがわかる。 問題 [00-23]時:[00-59]分表示のデジタル時計から、各時刻(1440通り)が区別できる限りできるだけ棒を取り除くとき、何本取り除けるか？ 方針 0から9までを表示する必要の…