摘要：
最近做了一道关于约瑟夫的问题，之后参考书上面的讲解，书上说还有更高效且节省存储空间的算法。硬是想不出于是百度一下，看了很多人的的高见。结果以我这种菜鸟级的水平看了大半天硬是没看明白。现在我似乎明白了一些，特写下这篇“菜鸟看约瑟夫”。 文章首先是我从百度百科上找到的约瑟夫问题的数学方法的资料，之后是才是本人在此基础上，以“鸟语”的形式表达个人思想。 Josephus(约瑟夫)问题的数学方法 无论是用链表实现还是用数组实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n，m非常大(例如上百万，上千万)的时候，几乎是没有办法在短时间内出结果的。我们注意.. 阅读全文
posted @ 2011-02-13 18:35 PmPen 阅读(433) 评论(1) 推荐(1) 编辑