面试算法
文章平均质量分 77
weichaohnu
这个作者很懒,什么都没留下…
展开
-
编程之美4.7蚂蚁爬杆扩展问题附猎人抓狐狸(必胜策略)
4.7节讲的是一根长27cm的木棍上,在5个点上有5只蚂蚁,蚂蚁在开始的时候朝任意方向出发,只能掉头或者往前走。让任意两只蚂蚁碰头时,它们同时掉头朝反方向走。假设蚂蚁的速度都是一秒一厘米,求蚂蚁都离开木棍的最短时间和最长时间。 穷举很麻烦,书上的思路非常精巧,即把蚂蚁碰头后掉头走,看做两个蚂蚁相遇后擦肩而过。这样就可以把蚂蚁的运动看做是独立的,是否碰头并不重要。代码也很简单,不过书上的代原创 2013-04-01 23:30:31 · 4739 阅读 · 4 评论 -
编程之美4.3扩展问题(卡特兰数)
编程之美4.3的题目讲的是买票找零问题,属于Catalan数的范畴,详细细节不表,书中自有。其中书后的扩展问题1、2、3都是卡特兰数的经典应用[1]。 卡特兰数原理: h(0)=1;h(1)=1;当n>=2时,满足以下递归公式 h(n)=h(0)*h(n-1)+h(1)*h(n-2)+h(2)*h(n-3)+...+h(n-1)*h(0) 省略递推过程,最后的结果是 h(n) =原创 2013-04-01 14:02:06 · 2269 阅读 · 0 评论 -
说说找工作这些事儿(未完)
本来想工作的事情落定之后,趁着切身体验写一些心得体会,给师弟师妹做一个参考,毕竟一些经验教训还是具有指导性意义的,结果一拖再拖拖到现在。现在孙总也要开始准备找工作了,说让我写个roadMap。既然面试题已经忘得七七八八,那就写点面试准备工作和面试时的事情吧。 无聊并且枯燥的准备工作 如果你像我一样,是一个缺乏任何ACM和编程大赛经验,无任何实习经验和大型项目经验,也没有NB原创 2014-02-27 21:10:39 · 2852 阅读 · 4 评论