|
|||
12 2011 档案
摘要：有一道买电影票的问题网上发布的答案都是错误的，误人子弟，却没有人指正出来，余甚感痛心。在此写出我的解法。 题目：有2n个人排队进电影院，票价是50美分。在这2n个人当中，其中n个人只有50美分，另外n个人有1美元（纸票子）。愚蠢的电影院开始卖票时1分钱也没有。问： 有多少种排队方法 使得 每当一个拥有1美元买票时，电影院都有50美分找钱注： 1美元=100美分拥有1美元的人，拥有的是纸币，没法破成2个50美分 网上的答案一般是：本题可用递归算法，但时间复杂度为2的n次方，也可以用动态规划法，时间复杂度为n的平方，实现起来相对要简单得多，但最方便的就是直接运用公式：排队的种数=(2n)!/[n.
阅读全文
posted @ 2011-12-16 11:35
摘要：有一道很有意思的题目：三个小伙子同时爱上了一 个姑娘，为了决定他们谁能娶这个姑娘，他们决定用枪进行一次决斗。小李的命中率是30％，小黄比他好些，命中率是50％，最出色的枪手是小林，他从不失 误，命中率是100％。由于这个显而易见的事实，为公平起见，他们决定按这样的顺序：小李先开枪，小黄第二，小林最后。然后这样循环，直到他们只剩下一个 人。那么这三个人中谁活下来的机会最大呢？他们都应该采取什么样的策略？ 网上有很多人在讨论但没有一个是经过严格推敲的，我在这里把看法写出来，欢迎大家讨论。 先说策略，肯定是小李和小黄合力把小林打死符合他们两个人的最大化利益，这里不解释，如果有不同意的把你的答案贴出.
阅读全文
posted @ 2011-12-15 15:35
|
|||
