- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 九度OJ中的变态跳台阶问题解析
大家做高中数学题的时候是否接触过这样一道题:一个青蛙要上一个n阶的台阶,一次可以跳一阶或者是两阶,求得是这只青蛙一共有多少种的跳法。 首先我们要对这个问题进行分析,到底该采用什么样的算法思想去进行解决,这里我们的分析思路可以是如下的: 假设我们已经知道了跳上前n-1阶台阶的数目,那么剩下的唯一一个台阶我们就只有一种跳法,假设我们知道了前n-2阶的跳法数目,那么剩下的2阶台阶就只有两种跳法,这里
2015-11-04 11:06:01 819
原创 Joseph(约瑟夫环)问题分析
据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始,越过k-2个人
2015-10-28 10:07:47 5809 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人