剛才看到2個人輪流分蛋糕，怎麼分最公平。注意是輪流分，並且每個人都想自己的蛋糕分的最多。
有人說平分不就可以了，但比如先拿蛋糕的人會給自己切最大塊，這就不公平了，所以才會有此問題產生。
2個人分蛋糕的乙個做法是乙個人切蛋糕，另乙個拿蛋糕，因為切的人後拿蛋糕，所以他就把蛋糕對半切成兩塊，先拿的人拿哪一塊都一樣。這樣就均分了。
然後我考慮了下n個人分蛋糕，怎麼分最公平？做法也一樣，每個人都切1/n塊就可以了，這樣先拿蛋糕的也只能拿1/n塊，這正是先切蛋糕的人希望的。
把問題考慮複雜一點，有可能切的還不均勻。比如想切1/n塊但實際切多了或者少了。
這時我想到個很好的思路，保證均勻分配，做法如下：
每個人要麼只切下小得不能再小的一塊蛋糕，交給下乙個人選擇，下乙個人要麼拿最小那塊，要麼繼續切，這樣一直迴圈下去，每個人都把自己切下的蛋糕堆在一起作為一塊蛋糕。一直迴圈切到拿的人認為最小那塊蛋糕也差不多夠1/n塊了就拿。
分蛋糕問題
分蛋糕問題 有一家有兩個孩子，哥哥和弟弟，兩人都很喜歡吃蛋糕，每次分蛋糕的時候，哥哥都會把一把刀插在蛋糕的一端，然後隨機地切下兩刀，插著刀的這一部分歸哥哥，剩下的歸弟弟，那麼問題來了，這樣的分配方式看似公平，但是到底真正公平嗎？首先我們採用隨機模擬的方式來分析一下問題，將蛋糕分成360度，設定一開始...
二分 分蛋糕問題
題意 n種蛋糕，每個半徑給出，要分給f 1個人，要求每個人分的體積一樣 形狀可以不一樣 而且每人只能分得一種蛋糕 不能多種蛋糕拼在一起 求每人最大可以分到的體積。輸入 3 3 34 3 3 1 24 510 5 1 4 2 3 4 5 6 5 4 2 輸出 25.1327 3.1416 50.265...
小明分蛋糕問題c語言求解
問題描述 小明今天生日，他有n塊蛋糕要分給朋友們吃，這n塊蛋糕 編號為1到n 的重量分別為a1,a2,an。小明想分給每個朋友至少重量為k的蛋糕。小明的朋友們已經排好隊準備領蛋糕，對於每個朋友，小明總是先將自己手中編號最小的蛋糕分給他，當這個朋友所分得蛋糕的重量不到k時，再繼續將剩下的蛋糕中編號 最...