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