数学

约瑟夫问题

     摘要: 约瑟夫的两个经典问题：

1. 最后活下来的人是谁？
2. 杀人序列如何？

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

posted @ 2009-11-30 11:17 王之昊 阅读(207) | 评论 (0)  编辑 |

fzu 1775 Counting Binary Trees

     摘要: 09宁波省赛的A题，感谢ac牛的帮助。使我对素因子有了更多了解  阅读全文

posted @ 2009-11-24 00:03 王之昊 阅读(576) | 评论 (2)  编辑 |

posts - 26, comments - 7, trackbacks - 0, articles - 17

Copyright © 王之昊