数学

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

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

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

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

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

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

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

Copyright © 王之昊