Note:重新看PE1,PE2,PE3

最新推荐文章于 2023-09-12 16:34:09 发布

q2234037172

最新推荐文章于 2023-09-12 16:34:09 发布

阅读量708

点赞数 1

分类专栏： NOTE PE 文章标签： PE

本文链接：https://blog.csdn.net/q2234037172/article/details/18927011

版权

PE 同时被 2 个专栏收录

45 篇文章 0 订阅

订阅专栏

NOTE

1 篇文章 0 订阅

订阅专栏

PE1

Q: 求 1000 以下所有是 3 或 5 的倍数的自然数的和

T: 1000简单,但是当数字很大时,考虑是3的倍数 + 是 5 的倍数 - 15的倍数

K: 是3的倍数: 3 + 6 + 9 + 12 + : : : + n = 3 (1 + 2 + 3 + 4 + ::: + n/3) = 3 *(首项+尾项) * n / 3/2

PS: 最简单的公式应用

PE2

Fibonacci

2 8 34 144 …

猜出 E(n) = 4 E(n 1) + E(n 2)

证明下即可

PE3

正整数 n 就能求得整数 1 到
n 的平方和。我们不妨假设它的一般式为 f (n) = an3+ bn2+ cn + d

带入 1, 2, 3, 4 f (n) = n(n+1)(2n+1)/ 6

此时求解更快

总结: 小数据无所谓,大数据考虑数学关系~~~