原文:欧拉计划之题目1:找出1000以下自然数中3和5的倍数之和。

本题来自欧拉计划:http: pe.spiritzhang.com index.php 感悟:每做一道题,需要考虑这道题有两点:时间复杂度和空间复杂度。怎样才能使一段代码最优化,是一个问题。 这道题看似简单,难点是在于同时能被 和 整除的数,如 ,这样 就会被加两次。 补充: 等一下,还有更优的算法,时间复杂度为 。回头看看自己的垃圾代码,真心的惨不忍睹。 . 以内 的倍数: ... . 以内 的 ...

2013-02-16 01:19 9 702 推荐指数:

查看详情

自然数的拆分

题目链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1318 方法一:DFS 方法二:回溯法 回溯法与深度优先搜索的关系 ...

Fri Sep 18 17:00:00 CST 2020 0 432
自然数幂和

首先我们从\(n\)个整数的平方和开始,也就是求 \[S(n)=\sum\limits_{i=1}^ni^2 \] 我们可以尝试对\(S(n)\)进行扰动,就有 \[\begin{ ...

Sat Mar 30 01:14:00 CST 2019 5 526
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM