- 博客(1)
- 资源 (7)
- 收藏
- 关注
转载 约瑟夫问题的数学解法
写完密码约瑟夫就想到原来看到约瑟夫问题的一个数学解法 很巧妙很简单 不过只能推出最后一个出列的人 无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂度高达O(nm),当n,m非常大(例如上百万,上千万)的时候,几乎是没有
2011-08-28 11:10:00 575
Thinking Recursively. Eric S Roberts
Thinking Recursively (Eric S. Roberts) covers the subject in a more approachable way than Knuth or Burge, dealing with problem solving, permutations, sorting, and recursive data.
这是来自Quora的评论。
http://www.quora.com/What-data-structures-and-algorithms-books-treat-recursion-well#
2012-06-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人