约瑟夫问题
摘要:
这个问题其实还蛮有名的,它被称为约瑟夫的问题。 最直观的解法是用循环链表模拟报数、淘汰的过程,复杂度是O(NM)。 今天我们来学习两种更高效的算法,一种是递推,另一种也是递推。第一种递推的公式为: 接下来我们用数学归纳法来证明这个递推公式的正确性: (1) f[1] = 0 显然当只有1个候选人时, 阅读全文
posted @ 2016-05-18 15:45 鱼泪儿 阅读(202) 评论(0) 推荐(0) 编辑
posted @ 2016-05-18 15:45 鱼泪儿 阅读(202) 评论(0) 推荐(0) 编辑