2018-12-01から1ヶ月間の記事一覧
はじめに この記事は Treasure Advent Calendar 2018 23日目の記事です。 今回はクリスマスにちなんで、並列プログラミングの古典的なトピックである「サンタクロース問題」を取り上げます。この問題を、並列処理を記述するための一般的なモデルであるスレッ…
問題:Christmas 本番では解くことができなかった。しかし、解法がとてもシンプルかつ、再帰関数の実装に関して教育的な問題だと感じた。 解法 各レベルiの「層の総数」と「含まれるパティの数」は入力に関係なく、事前に計算できる。 レベルiのバーガーには…