タグ

関連タグで絞り込む (1)

タグの絞り込みを解除

!とmultithreadに関するakkun_choiのブックマーク (1)

  • Karetta|[お題] サンタクロース問題

    オリジナルは A new exercise in concurrency 問題はこんな感じ. ねぼすけサンタがいる.休日が開けて,9頭いるトナカイ全員が戻ってくるか,10人いるこびとさんのうち3人がやってきて起こしてくれるまでずっと寝てるというわけだ. 9頭組のトナカイに起こされたら,ハーネスをつけてソリを引かせてオモチャを配りに行く.配りおわったらトナカイたちのハーネスを外す.そしたらトナカイたちは休日だということでどこかにでかけてしまう. 3人組のこびとさんたちに起こされたら,会議をひらいて次期のオモチャをどうするかをこびとさんたちに伝授する.すんだらこびとさんたちは自分の仕事にもどっていく. トナカイ9頭組とこびとさん3人組が同時にサンタが起きるのを待ってる場合 にはトナカイの方を優先する. トナカイもこびとさんもまたそのうちに三々五々やってくる. 一旦やってきたトナカイは9頭揃っ

  • 1