首页> 外文会议>電子情報通信学会;電子情報通信学会総合大会演説論文集 >メタ羨望のない、一部分を捨てるケーキ分割
【24h】

メタ羨望のない、一部分を捨てるケーキ分割

机译:毫不羡慕地分一杯cake

获取原文

摘要

ケーキ分割問題とは、分割可能な財を妬みなく複数人で分割する問題である. この問題はケーキ以外にも領土や仕事の担当領域の分割にも応用可能である. 妬みなく分けるということは難しく、全ての部分を必ず割り当てようとすると、無数の手続きが必要になり時間がかかる. 一部分を誰にも割り当てないで捨てることにより、各player に連続した部分を妬みなく割り当てることができ、かつ効率的な割り当てが可能である. [1]
机译:蛋糕分割问题是可分割的商品被多个人分割而不嫉妒的问题,该问题可以应用于蛋糕以外的区域和工作区域的分割。这很困难,并且尝试分配所有零件是一个耗时的过程,需要无数的过程。通过丢弃一个零件而不将其分配给任何人,您可以连续羡慕每个玩家,并且有效分配是可能的[1]

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号