b******b 发帖数: 52 | 1 今天去Tidyread 面试,被问到下面这道题。没答出来。想问问这里的高手。
有5个海盗,分1000个金币。5个海盗按抽签决定提出proposal,大家vote.少数服从多
数。数量持平
也算赢。如果vote结果是否定proposal,那个海盗就被杀。轮到下一个海盗提proposal.
前提是每个
海盗都想分最多的金币。如何提才是最优方案。 |
s*********t 发帖数: 1663 | 2 97:0:1:0:2 or 97:0:1:2:0
proposal. |
a***g 发帖数: 234 | 3 这个是少数服从多数的答案
他上面说票数持平也算赢
不过思路是一样的
【在 s*********t 的大作中提到】 : 97:0:1:0:2 or 97:0:1:2:0 : proposal.
|
s***y 发帖数: 904 | 4 100 0
99 0 1
99 0 1 0
98 0 1 0 1
从两个人开始考虑起
每次叠加一个人
前五个人的情况应该如上所示
proposal.
【在 b******b 的大作中提到】 : 今天去Tidyread 面试,被问到下面这道题。没答出来。想问问这里的高手。 : 有5个海盗,分1000个金币。5个海盗按抽签决定提出proposal,大家vote.少数服从多 : 数。数量持平 : 也算赢。如果vote结果是否定proposal,那个海盗就被杀。轮到下一个海盗提proposal. : 前提是每个 : 海盗都想分最多的金币。如何提才是最优方案。
|
l*y 发帖数: 21010 | 5 恩,这个答案正确
【在 s***y 的大作中提到】 : 100 0 : 99 0 1 : 99 0 1 0 : 98 0 1 0 1 : 从两个人开始考虑起 : 每次叠加一个人 : 前五个人的情况应该如上所示 : : proposal.
|
l******c 发帖数: 2555 | 6 what kind of postion?
this company is crazy.
proposal.
【在 b******b 的大作中提到】 : 今天去Tidyread 面试,被问到下面这道题。没答出来。想问问这里的高手。 : 有5个海盗,分1000个金币。5个海盗按抽签决定提出proposal,大家vote.少数服从多 : 数。数量持平 : 也算赢。如果vote结果是否定proposal,那个海盗就被杀。轮到下一个海盗提proposal. : 前提是每个 : 海盗都想分最多的金币。如何提才是最优方案。
|