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.
: 前提是每个
: 海盗都想分最多的金币。如何提才是最优方案。
|
