Fork me on GitHub

随笔分类 -  算法

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

点击右上角即可分享
微信分享提示