连续拖动刀与否就不说了。 每个人都有一个度量函数 f_i,

来源: 乱弹 2007-11-20 08:15:43 [] [博客] [旧帖] [给我悄悄话] 本文已被阅读: 0 次 (367 bytes)
整个饼记作S, f_i(S)=1. 一种分法把 S 分作 S_1, ..., S_N, 第 i 个人得到 S_i. 有两种可能的要求。

(1) 每个人都认为自己至少得到 1/N, f_i(S_i) ≥ 1/N.

(2) 每个人都觉得自己得到最多, f_i(S_i) ≥ f_i(S_j).

(2)要更强。还有所谓分法的优化,使得 f_i(S_i) 都增大或不变。

还有一些对碎块之类提出了要求。总之是很复杂了,我上面的是最基本的。

所有跟帖: 

呵呵,大汗的这个度量函数是测度嘛?让我想起了师傅上次 -idiot94- 给 idiot94 发送悄悄话 (28 bytes) () 11/20/2007 postreply 11:46:20

对,是测度,说度量不准确。 -乱弹- 给 乱弹 发送悄悄话 乱弹 的博客首页 (0 bytes) () 11/20/2007 postreply 13:35:07

嗯,那么好象不是简单的给定测度函数以后,分割的 -idiot94- 给 idiot94 发送悄悄话 (569 bytes) () 11/20/2007 postreply 14:00:13

对,这些人应该认同同一个可测空间。 水母的问题我不太了然, -乱弹- 给 乱弹 发送悄悄话 乱弹 的博客首页 (285 bytes) () 11/20/2007 postreply 14:19:35

我忽然在想,这个问题好像可以很复杂,(呵呵,现在才 -idiot94- 给 idiot94 发送悄悄话 (419 bytes) () 11/20/2007 postreply 16:05:43

你这想法很有趣, 可以说是一个很大的课题。 -乱弹- 给 乱弹 发送悄悄话 乱弹 的博客首页 (0 bytes) () 11/21/2007 postreply 10:33:30

请您先登陆,再发跟帖!

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭/移除任何Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock/Adblock plus

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”