随笔分类 - 算法
摘要:原始问题:波斯公主到了适婚年龄,要选驸马。候选男子100名,都是公主没有见过的。百人以随机顺序,从公主面前逐一经过。每当一位男子在公主面前经过时,公主要么选他为驸马,要么不选。如果选他,其余那些还没有登场的男子就都遣散回家,选驸马的活动也over了。如果不选,当下这名男子就离开,也就是pass掉此人...
阅读全文
摘要:问题:100根火柴,两个人轮流取,每个人每次只能取1~7根,谁拿到最后一根火柴谁赢;问有必胜策略吗,有的话是先手还是后手必胜?最近读了刘未鹏的博文“跟波利亚学解题”有感。我也尝试使用博文中提到的一下思维方法解决这一问题。 问题并不难,只为了记录思维过程。正如欧拉认为如果不能把解决数学问题背后的思维过...
阅读全文