tshimizu's diary

日々の記録

2018-01-01から1年間の記事一覧

サンタクロース問題(スレッド・アクター・チャンネル)

はじめに この記事は Treasure Advent Calendar 2018 23日目の記事です。 今回はクリスマスにちなんで、並列プログラミングの古典的なトピックである「サンタクロース問題」を取り上げます。この問題を、並列処理を記述するための一般的なモデルであるスレッ…

AtCoder Beginner Contest 115 D問題

問題:Christmas 本番では解くことができなかった。しかし、解法がとてもシンプルかつ、再帰関数の実装に関して教育的な問題だと感じた。 解法 各レベルiの「層の総数」と「含まれるパティの数」は入力に関係なく、事前に計算できる。 レベルiのバーガーには…

Treasure2018の記録

はじめに 参加動機 講義内容 チーム開発 終わりに はじめに VOYAGE GROUPの夏のインターンTreasure2018に参加して来ました。Treasureを通して自分には経験をアウトプットすることがもっと必要だと思ったので、まずはインターンでの経験を書き残すため、1年…