re: C#写海盗分金算法 warob 2008-07-22 16:57
四 : 0 100 ,必死无疑
三 : 100 0 0 四不想死吧?
二 : 98 0 1 1 我死了三就可以拿100个了,所以我要让三投赞成票除非给三101,还是给四和五吧,我死了他们可是一个都没的拿。
一 : 小三,看到小二的分发了吧?你小子一个都没,我给你一个投我一票吧。至于小四小五,我看他俩谁乖就给谁2颗。恩,2颗比小二给你们的多了,投我吧,至于不乖的那个,我现在票数够了,所以不需要你的票。不好意思了啊。
一的分发是:97 0 1 2 0或 97 0 1 0 2
re: 新年想换工作,诚意求职(上海 .NET程序员)。 Anders Cui 2008-02-20 18:49
看看这个:http://www.cnblogs.com/anderslly/archive/2008/02/20/everseJob.html
感兴趣不?
@leopink
你好,可能你的浏览器没刷出JS,我把@符号用“& # 6 4”;代替了。
re: C#写海盗分金算法 普若伽门 2008-02-17 20:54
后来仔细思索,确实不对,对于大于等于半数情况时的方案应该是{1-5}98 0 1 0 1;
倒推过来
第四个人的方案 : 100 0 ,必定通过
第三个 : 99 0 1,必定通过
第二个人 : 99 0 1 0,必定通过
re: C#写海盗分金算法 asfsfds 2008-02-17 20:21
楼主,{1-5} 98 1 1 0 0 这个恐怕是不行的,2号只得到1枚金币是不会同意1号的方案的,这样1号被扔入大海喂鲨鱼,2号可以得到更多的金币(99枚)。