xiaobing

“前端研发工程师” T3级别

 

#标题回答解析创建时间
1有5个海盗,按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚金币。但其他人要对此表决,如果多数反对,那他就会被杀死。他应该提出怎样的方案,既让自己拿到尽可能多的金币又不会被杀死?(提示:有一个海盗能拿到98%的金币)(not set)**用倒推法** 假如只剩下2个人是,4号肯定得不到5号的支持,无法超过半数,所以他一定会死,所以当3号提出方案时,无论如何分配,他都要支持 3号自然会考虑到这一点,所以如果是他分配,他会按照100,0,0来分配,这样4号5号一个也得不到,但是方案却因为4号的支持而通过了。 2号也考虑到这一点,他需要4号和5号的支持才能活命,所以他只要给4号和5号一点好处,就会得到支持,所以他的方案是98,0,1,1。而4号和5号因为可以得到一个金币而支持他(有一个总比没有要好) 1号是最幸运的,他充分考虑到其他人的心理,而且他只需要2个人支持就可以,所以他只要用1个金币贿赂3号,用2个金币贿赂4号或者5号即可。 所以最终的分配方案是: 97,0,1,2,0 或者 97,0,1,0,2 这个问题有一处缺憾,就是不应该按照抽签的顺序来分配,而是以凶恶程度由低到高的顺序分配。否则当只剩下4号和5号时,4号是不甘心去死的,两个人拼命,鹿死谁手还未可知Apr 9, 2019, 11:42:38 AM
2-1,1,0,0,1,1,8,4,(),()BApr 8, 2019, 8:07:27 PM
3下列哪些设计模式在结构上符合下图的描述?CApr 2, 2019, 8:03:33 PM
4两个1和6个0可以组成( )个不同的二进制数?这些二进制数化为十进制后总和...C21, 2041Apr 1, 2019, 9:50:54 AM
5已知一棵二叉树,如果先序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历结果为:()B应该是这个Mar 31, 2019, 9:30:41 AM
6以下算法不能用于文本加密的是:CRC4算什么?Mar 30, 2019, 8:56:12 AM
7某人去玩具店买小熊,单价30元. 付给玩具店老板100元 玩具店老板没零钱, 去水果店换了100元零钱回来找给那人70元. 那人走后, 水果店老板找到玩具店老板说刚才的100元是假币,玩具店老板赔偿了水果店老板100元。玩具店老板损失了多少钱?C聪明如我Mar 28, 2019, 9:23:22 AM