会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
学习的不仅是技术,更是梦想!再牛B的技术,也经不住你傻B式的坚持!做人做事都是这个道理,真心实意付出,认真做好每一件小事。
hoojjack
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2016年2月22日
算法分析之常胜将军
摘要: 常胜将军是一个非常有意思的智力游戏趣题,常胜将军的大意如下: 甲和乙两人玩抽取火柴的游戏,共有21根火柴。每个人每次最多取4根火柴,最少取1根火柴。如果某个人取到最后一根火柴则输了。甲让乙先抽取,结果每次都是甲赢。 先来分析'下常胜将军问题。甲要每次都赢,那么每次甲给乙只剩下1根火柴,因为此时乙至少
阅读全文
posted @ 2016-02-22 22:03 想总结却停留不前?
阅读(578)
评论(0)
推荐(0)
编辑
算法分析之三色旗算法
摘要: 一条绳子挂红白蓝三种颜色的旗子,且排列无序,现用程序把三种旗子同色归类,顺序为蓝-白-红,每次只能交换2面旗子,采用最少步骤完成。 算法描述:只需把红色和蓝色的旗子进行交换,红旗和篮旗都就位后,白旗自然就位。 1) 如果白旗所在位置的元素是白旗,表示该位置的元素应该在此,将white++,接着处理下
阅读全文
posted @ 2016-02-22 20:15 想总结却停留不前?
阅读(1555)
评论(0)
推荐(0)
编辑