2017年11月13日
【框架编程思想】线数筛的高级应用(欧拉12题和欧拉21题）
摘要： 题意：求解因子个数大于500的三角数 方法一： 约数个数定理： 时间复杂度：O(N^3) 方法二： 要点1：线性筛的应用——用24 和 2 标记48的约数个数 48 = 2^4 3^1 num[48] = (4+1) 2=10 24 = 2^3 3^1 num[24] =(3+1) 2= 8 模拟： 阅读全文
posted @ 2017-11-13 01:33 799 阅读(256) 评论(0) 推荐(0) 编辑