エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
NTTが「ケーキ分割問題」を新アルゴリズムで解決したという。ところで「ケーキ分割問題」とは何かという... NTTが「ケーキ分割問題」を新アルゴリズムで解決したという。ところで「ケーキ分割問題」とは何かというと、一つのクリスマスケーキを2人で公平に分けるには、どこにナイフを入れたらいいか―。」という問題らしい。 asahi.com(朝日新聞社):NTT、「ケーキ分割問題」を新アルゴリズムで解決 - 日刊工業新聞ニュース - デジタル で、そのアルゴリズムはどのような考え方かというと、「(1)AとBがそれぞれ、切りたいケーキの場所を(第三者などを通じて)同時に申告する(2)切りたい場所が両者で異なっていた場合、そのちょうど中間にナイフを入れる(3)申告した場所を含む側のケーキを両者が得る―というもの」。もちろん、(1)で申告した場所が両者で一致した場合はそこで切り分ければいいし、この方法で行えば、2人が満足のいく形でケーキを分割することができる。 この結論だけを聞くと、正直、どこの何が凄いのだろう