• 2009-10-31

  约瑟夫问题的解答 - [猪在写代码]

  约瑟夫问题是一个很臭名昭著的算法题，今天闲着没事在网上乱逛，又看到了这个问题，在大脑里搜索，记忆中已经找不到这个算法的描述了，于是乎从0开始又做了一遍。这里是一个比较传统的算法，对题目描述的完全模拟，比较笨，复杂度姑且认为是o(n)吧。之后我会考虑江湖上曾经盛传的一个逆向思维的算法，貌似效率要好一点，我做出来了再写文章。
  Tag：约瑟夫算法 Josephus 排列 数据结构 算法设计

  J.J. 发表于16:48:55 | 阅读全文 | 评论0 | 编辑 | 分享 0