【科研突破】2名電腦科學家聯手開發切蛋糕演算法,多少人吃也能完美平分 - TechStart 科技創誌|PressLogic
Friday, October 14, 2016 by JSDN
切到蛋糕都碎碎去…
切蛋糕看似是一件簡單非常的事情,但要完美地平分給所有人則是一件世紀難事。這件表面簡單實際苦難的事在過去也曾激起很多科學家的興趣,而過去的研究都紛紛帶出完美平分是不可能的結論。這個結論到今天就要被打破了,因為兩名來自美國的科學家聲稱他們發明了一條能在任何情況下完美平分蛋糕的演算法。 本年4月,兩名美國電腦科學家在網上發佈了一篇論文,描述了他們所發明的一條切蛋糕演算法。這條演算法不以每人的喜好作計算標準,而是按照食用人數而定。這兩名科學家分別為美國卡內基梅隆大學(Carnegie Mellon)的研究員Simon Mackenzie以及澳洲新南威爾士大學(University of New Sou...
via Facebook http://ift.tt/2dp36LV
切蛋糕看似是一件簡單非常的事情,但要完美地平分給所有人則是一件世紀難事。這件表面簡單實際苦難的事在過去也曾激起很多科學家的興趣,而過去的研究都紛紛帶出完美平分是不可能的結論。這個結論到今天就要被打破了,因為兩名來自美國的科學家聲稱他們發明了一條能在任何情況下完美平分蛋糕的演算法。 本年4月,兩名美國電腦科學家在網上發佈了一篇論文,描述了他們所發明的一條切蛋糕演算法。這條演算法不以每人的喜好作計算標準,而是按照食用人數而定。這兩名科學家分別為美國卡內基梅隆大學(Carnegie Mellon)的研究員Simon Mackenzie以及澳洲新南威爾士大學(University of New Sou...
via Facebook http://ift.tt/2dp36LV