Karetta|[お題] サンタクロース問題
オリジナルは A new exercise in concurrency 問題はこんな感じ． ねぼすけサンタがいる．休日が開けて，９頭いるトナカイ全員が戻ってくるか，１０人いるこびとさんのうち３人がやってきて起こしてくれるまでずっと寝てるというわけだ． ９頭組のトナカイに起こされたら，ハーネスをつけてソリを引かせてオモチャを配りに行く．配りおわったらトナカイたちのハーネスを外す．そしたらトナカイたちは休日だということでどこかにでかけてしまう． ３人組のこびとさんたちに起こされたら，会議をひらいて次期のオモチャをどうするかをこびとさんたちに伝授する．すんだらこびとさんたちは自分の仕事にもどっていく． トナカイ９頭組とこびとさん３人組が同時にサンタが起きるのを待ってる場合 にはトナカイの方を優先する． トナカイもこびとさんもまたそのうちに三々五々やってくる． 一旦やってきたトナカイは９頭揃っ
http://karetta.jp/article/blog/oneline/030756 これはJavaでも解いておかないとと思った。メモリ共有型マルチスレッドといったら、Javaだよね。 import java.util.*; public class Santa { static volatile boolean running = true; static ArrayList<Worker> forReindeer = new ArrayList<Worker>(9); static LinkedList<Worker> forElf = new LinkedList<Worker>(); static class Worker extends Thread { final List<Worker> queue; final String name; Worker (String
以前からMicrosoft Robotics Developer Studioに含まれるCCR(Concurrency and Coordination Runtime)という技術に興味があったんですが、最近機会があったので少し調べてみました。 こちらの記事によると、CCRは、Erlangというプログラミング言語のアクターモデルというものを参考にしているようです。 .NETアプリケーション向けErlangスタイルの並行性 パート1 - CCR アクターモデルとは、スレッドよりも軽量で、高速に生成・破棄・メッセージ送信ができるアクターという概念を利用して、並行処理を実現するモデルのようです。 CCRでは、これを実現するために、PortとPortSetというメッセージキューの仕組み、DispatcherとDispatcherQueueというタスクを並行に実行する仕組み、ユーザコードとタスク実行
サンタクロース問題（笑）！ ポンはどう思っているのか？ 昨晩、お風呂でちょっと探りをいれてみた サンタってどこから来るんだろうな？ 北極とか南極とか、あっ、アイスランドだ！！ サンタも大変だな、世界中だもんな 別に大丈夫なんじゃない？ なんで？ わかんないけど…… あまり聞きすぎると誘導しそうで聞かなかったが この会話の中でポンは、まだわかってないのかな と感じた。 しかし、深く考えればこんなに摩訶不思議な ことは、あり得んと気づくのではないだろうか？ そろそろ気づいてほしいものだとも思ってしまう 知ってたうえでこの回答ならあっぱれといおう！ もしくはサンタはファンタジーではなく、なにか の公共的な仕組みと感じているのかもしれない いや、それだとトナカイが説明できない 空、飛ばんだろっ、やっぱり知ってんのか！！ さてさてどっちなのか、 正直、サバはネタバラシをはやくしたい 知っているのか、
サンタクロース問題 - * お題
http://karetta.jp/article/blog/oneline/030756 ねぼすけサンタがいる．休日が開けて，９頭いるトナカイ全員が戻ってくるか，１０人いるこびとさんのうち３人がやってきて起こしてくれるまでずっと寝てるというわけだ． ９頭組のトナカイに起こされたら，ハーネスをつけてソリを引かせてオモチャを配りに行く．配りおわったらトナカイたちのハーネスを外す．そしたらトナカイたちは休日だということでどこかにでかけてしまう． ３人組のこびとさんたちに起こされたら，会議をひらいて次期のオモチャをどうするかをこびとさんたちに伝授する．すんだらこびとさんたちは自分の仕事にもどっていく． トナカイ９頭組とこびとさん３人組が同時にサンタが起きるのを待ってる場合にはトナカイの方を優先する．トナカイもこびとさんもまたそのうちに三々五々やってくる．一旦やってきたトナカイは９頭揃ってオモ
サンタクロース問題 - ぐるぐる～
このエントリは Scala Advent Calendar jp 2010 : ATND の 24 日のものです。 前日に id:mzp (mzp さん) から「サンタクロース問題というのがあってね」という話を聞いたので、イヴだしやってみることにしました。ネタの提供ありがとう！ サンタクロース問題の詳細については、 とかを見てもらえばいいでしょう。 面倒な人向けに概要： トナカイ (reindeer) が 9 匹いて、全員揃うとおもちゃを配りに行く。終わったら解散。 こびと (elf) が 10 人いて、そのうち 3 人そろうと次期のおもちゃをどうするかの会議を開く。終わったら解散。 以上です。 これを、Scala のアクター使って書いてみました。 アクター使って何か書くのは初めてだったけど、これは楽でいいですね。 import scala.actors._ import scala.ac
サンタを信じている小学6年生 あと少しでクリスマスです。 まる子（娘）は今現在小学6年生なんですが、実はまだサンタクロースがいると信じています。 何を隠そう私も小学6年生までサンタクロースがいると信じていました。 サンタの正体がなぜ両親という事が分かったかと言うと・・・ 私が小学6年のクリスマス間近に・・・ 母『今年のクリスマスはサンタさん来ないよ。』 私『え？なんで？』 母『お父さんとお母さんがサンタやから。』 私『え～！！！！』←しばらく固まった。 母『今から一緒にクリスマスプレゼントを買いに行こう♪』 私『・・・・・・。』 すごくショックだったんです。 あまりのショックに、弟にサンタの正体を暴露しそうになりました。(笑） 私は幼い頃にフィンランドのサンタさんから手紙が来たんです。 英語と日本語で書かれた手紙です。 そんな手紙が来ると、絶対サンタさんはいると信じてしまいますよね。（苦笑
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Java: サンタクロース問題 - lethevert is a programmer
CCRでサンタクロース問題 - 廻る技術の覗き穴
サンタクロース問題 - 小4松江塾ママブロガー さば、こころのおもむくままに
クリスマスサンタクロース問題 - 中受ブログお引越し準備中