C++博客-我和我的朋友们-随笔分类-数学http://www.cppblog.com/Wangzhihao/category/12266.htmlacm,玩,梦,其他的一切zh-cnMon, 30 Nov 2009 13:11:06 GMTMon, 30 Nov 2009 13:11:06 GMT60约瑟夫问题http://www.cppblog.com/Wangzhihao/archive/2009/11/30/102267.html王之昊王之昊Mon, 30 Nov 2009 03:17:00 GMThttp://www.cppblog.com/Wangzhihao/archive/2009/11/30/102267.htmlhttp://www.cppblog.com/Wangzhihao/comments/102267.htmlhttp://www.cppblog.com/Wangzhihao/archive/2009/11/30/102267.html#Feedback0http://www.cppblog.com/Wangzhihao/comments/commentRss/102267.htmlhttp://www.cppblog.com/Wangzhihao/services/trackbacks/102267.html
1. 最后活下来的人是谁？
2. 杀人序列如何？

对于问题一，有递推式可以做到O(n)， 具体数学上也提供了一种基于上下界知识的O(logn)的算法。不过对数的底比较小。
对于问题二，比较常见的方法是O(n^2)，用树状数组+二分的思想可以做到O(n*logn*logn)  阅读全文

王之昊 2009-11-30 11:17 发表评论
]]>fzu 1775 Counting Binary Trees http://www.cppblog.com/Wangzhihao/archive/2009/11/24/101770.html王之昊王之昊Mon, 23 Nov 2009 16:03:00 GMThttp://www.cppblog.com/Wangzhihao/archive/2009/11/24/101770.htmlhttp://www.cppblog.com/Wangzhihao/comments/101770.htmlhttp://www.cppblog.com/Wangzhihao/archive/2009/11/24/101770.html#Feedback0http://www.cppblog.com/Wangzhihao/comments/commentRss/101770.htmlhttp://www.cppblog.com/Wangzhihao/services/trackbacks/101770.html阅读全文

王之昊 2009-11-24 00:03 发表评论
]]>