算法
文章平均质量分 72
zhouyongwinner
这个作者很懒,什么都没留下…
展开
-
编程之美4.7蚂蚁爬杆扩展问题附猎人抓狐狸(必胜策略)
原文: http://blog.csdn.net/weichaohnu/article/details/87481384.7节讲的是一根长27cm的木棍上,在5个点上有5只蚂蚁,蚂蚁在开始的时候朝任意方向出发,只能掉头或者往前走。让任意两只蚂蚁碰头时,它们同时掉头朝反方向走。假设蚂蚁的速度都是一秒一厘米,求蚂蚁都离开木棍的最短时间和最长时间。 穷举很麻烦,书上的思路非常精巧转载 2014-03-24 22:19:02 · 772 阅读 · 0 评论 -
两个瓶盖换一瓶可乐问题
问题描述无意间想起了这样一个问题: 一块钱可以买1瓶可乐,两个瓶盖子可以又可以换一瓶可乐,问,现在有十块钱,最多可以喝多少瓶可乐?背景相信这个问题应该有不少人问过,而且,面试编程的时候居然也有人问这种问题。刚认真思考了一下,得出答案如下:方法一分析:首先,10块钱一次性可以买10瓶,单拿出一瓶,而从剩下的9瓶中,每次拿出一个瓶盖和这个瓶盖就可以再换一瓶可乐,并且得到一个瓶盖,即,一共可以换得:1+原创 2015-08-18 21:07:53 · 6550 阅读 · 0 评论