摘要：
http://blog.csdn.net/linygood/article/details/8898844原问题描述 战报交流：战场上不同的位置有N个战士（N>4），每个战士知道当前的一些战况，现在需要这N个战士通过通话交流，互相传达自己知道的战况信息，每次通话，可以让通话的双方知道对方的所有情报，设计算法，使用最少的通话次数，是的战场上的n个士兵知道所有的战况信息，不需要写程序代码，得出最少的通话次数。解答： 笔试时候想到的是： N-1个人围成一个环，将知道的消息告诉都第N个人，需要N-1次，同时第N-1个人与第N个人交流时，两人互相交流消息，这样子第N-1与第N个人都知道了所有人的信 阅读全文
摘要：
某大公司有这么一个规定：只要有一个员工过生日，当天所有员工全部放假一天。但在其余时候，所有员工都没有假期，必须正常上班。这个公司需要雇用多少员工，才能让公司一年内所有员工的总工作时间期望值最大？假设一年有 365 天，每个员工的生日都概率均等地分布在这 365 天里。你的第一感觉或许是，公司应该雇用 100 多人，或者 200 多人吧。答案或许会让你大吃一惊：公司应该雇用 365 个人。注意，雇用 365 个人并不意味着全体员工全年的总工作时间为 0 ，因为 365 个人的生日都是随机的，恰好每天都有一个人过生日的概率极小极小。下面我们就来证明，这个问题的最优解就是 365 人。由于期望值满足 阅读全文