数组A [N]包含自然数。求出给定K的倍数的元素之和
给定一个数组A[N]，其中包含自然数。要求求出给定K的倍数的元素之和。
首先，我们需要遍历数组A，找出所有能被K整除的元素，并将它们累加起来得到结果。
以下是一个示例的算法实现：
def sum_of_multiples(A, K):
result = 0
for num in A:
if num % K == 0:
result += num
return result这个算法的时间复杂度为O(N)，其中N是数组A的长度。
应用场景： 这个问题可以在很多实际场景中使用，例如统计某个数列中能被某个数整除的元素之和。在数据分析、统计学、金融等领域中，这个问题经常出现。
推荐的腾讯云相关产品： 腾讯云提供了丰富的云计算产品，其中包括云服务器、云数据库、云存储等。对于这个问题，可以使用腾讯云的云函数（Serverless Cloud Function）来实现。云函数是一种无服务器的计算服务，可以根据实际需求动态分配计算资源，非常适合处理这种简单的计算任务。
腾讯云云函数产品介绍链接地址：https://cloud.tencent.com/product/scf
注意：以上答案仅供参考，具体的解决方案和产品选择应根据实际需求和情况进行评估和选择。
相关·内容
36回答
和平方差
、
前十个自然数的平方之和是，
1^2 + 2^2 + \dots + 10^2 = 385
前十个自然数之和的平方是，
(1 + 2 + ... + 10)^2 = 55^2 = 3025
因此，前十个自然数的平方和与和的平方之间的差额是
3025 − 385 = 2640
对于给定的输入n，求出第一个n个自然数的平方和与和的平方之间的差。
测试用例
1 => 0
2 => 4
3 => 22
10 => 2640
24 => 85100
100 => 25164150
这一挑战是在欧
浏览 0提问于2018-11-04得票数 28
2回答
3和5的倍数之和
、、
如果我们列出所有低于10的自然数，它们是3或5的倍数，我们得到3，5，6和9。这些倍数之和是23。求N以下3或5的倍数之和。
#include <stdio.h>
int main(){
int i=0,j,k,l,sum=0;
scanf("%d",&i);
if(i<=100000&&i>0){
for(j=0;j<i;j++){
scanf("%d",&k);
if(k<=1000000000&&k&g
浏览 0提问于2014-07-08得票数 1
回答已采纳
1回答
和平方差
、、
问题描述：
前十个自然数的平方之和是，
1平方公里+2平方公里+…+10平方公里= 385
前十个自然数之和的平方是，
(1 +2+…)+10)平方公里=55平方公里= 3025
因此，前十个自然数的平方和与和的平方之间的区别是：
3025-385= 2640
找出前一百个自然数的平方和与和的平方之间的差额。
平方差：
L=第一个n个自然数的平方和
K=n个自然数之和
M=L和k之间的差异
我的解决方案
这是我的解决方案用于使用Python的欧拉项目的问题6：
def square_difference(n):
l = (n * (n + 1) * (2 * n + 1)) /
浏览 0提问于2022-05-27得票数 0
回答已采纳
1回答
这是我在Project上的第一个问题的python解决方案：
n = 1
rn = 0
while n < 1000:
if n%3 == 0 or n%5 == 0:
rn += n
n = n + 1
print(rn)
我想找到一种方法来保持这个python代码中的所有内容尽可能少的行(甚至一条线？)，并可能提高速度(目前大约是12 ms)。顺便说一句，这就是问题所在：
如果我们列出所有低于10的自然数，它们是3或5的倍数，我们得到3，5，6和9。这些倍数之和是23。找出低于1000的3或5倍数之和。
有什么建议吗？
谢谢。
浏览 0提问于2013-03-03得票数 5
回答已采纳
3回答
当循环运行一次？
、、、
新的编码，并试图解决这个编码问题来学习。
迅速：
如果我们列出所有低于10的自然数，它们是3或5的倍数，我们得到3，5，6和9。这些倍数之和是23。找出低于1000的3或5倍数之和。
three = []
five = []
def threeList():
n = 1
while (n*3<1000):
result = n*3
three.append(result)
n += 1
return three
def fiveList():
n = 1
while (n*5<
浏览 0提问于2019-04-07得票数 1
回答已采纳
4回答
我正在学习C++，目前正在做Euler项目的挑战。第一项挑战如下。
如果我们列出所有低于10的自然数，它们是3或5的倍数，我们得到3，5，6和9。这些倍数之和是23。找出低于1000的3或5倍数之和。
我做了一个非常简单而愚蠢的蛮力实现，只从1循环到999，检查它是否可以被3或5整除，如果可以，则用结果变量求和。
是否有更快/更好/更干净的实现，可能没有循环或使用较少的除法？
#include <iostream>
int main(int argc, char *argv[])
{
int result(0);
for (int i = 1; i < 10
浏览 0提问于2019-04-18得票数 19
回答已采纳
1回答
给定一个AVL树，它存储n个不同自然数的集合G。在每个节点中，存储根植于该节点的子树中的节点数。
如何求出不以G为单位且大于给定的O(log n)的时间复杂度p的最小m？
示例：
如果G={21,22,23,24,26,27,29,30}那么：p=20 => m=25 p=22 => m=25 p=25 => m=28 p=29 => m=31
浏览 2提问于2016-05-17得票数 3
回答已采纳
我有一个有n个整数数组的向量(我们称它为数组)和一个数字k。我必须找到一种方法来构造一个向量，让我们称之为Sol，它的所有元素之和都是k，Soli来自Arraysi。例如：
第一个是n，第二个是k，然后是数组。
投入：
3 10
1 2 3
2 5 7
4 6 8
控制台：
2 2 6
我可以简单地使用回溯，但这是一个巨大的复杂性。我试图创建一个从底部开始的算法，对于每一个点，它结合了下面的要点，列出了可能的解决方案如下：
3 10
1 2 3
2 5 7
4 6 8
ex for:
8 < 10, viable solution
6 < 10, viable solution
浏览 2提问于2017-01-04得票数 0
回答已采纳
1回答
问题是求出小于或等于n的所有富足数之和，其中一个富足数是所有适当因子之和大于该数的数。12是一个非常丰富的数字
1+2+3+4+6= 16，大于12。
这是我的实现，我得到TLE，我被困在这里，似乎找不到任何办法。请帮帮忙。
int isAbundant(int n){
int sum = 0;
for (int i=1; i<=sqrt(n); i++){
if (n%i==0){
if (n/i == i)
sum = sum + i;
else{
sum = sum + i;
浏览 5提问于2020-08-29得票数 1
回答已采纳
如果数组中的每个数字都可以被前一个数除以，那么1和n之间增加的自然数的数组称为美丽。使用动态规划，问题是找到具有给定时间复杂度的大小为k的漂亮数组的数量：
O(n*k*root(n))O(n*k*log(n))
对于第一个问题，我能想到的是，一个数字的除数可以用O(root(n))时间复杂度来确定。我想设计一个递归算法来计算每个i < k的可能数组数，但我不知道如何计算。
浏览 1提问于2021-03-27得票数 1
回答已采纳
2回答
求数之间的最大差
、、
给定n个数，求出其中两个数之间的最大差。例如，对于输入数据1 2 7 -6，我们有13=7-(-6)。但我的代码似乎没有输出正确的结果：
#include <iostream>
#include <algorithm>
int main()
{
int n, j, k;
std::cin >> n;
int *a;
a = new int[n];
for (j=0; j<n; j++)
{
std::cin >> a[j];
}
std::sort(a, a
浏览 5提问于2015-12-11得票数 1
回答已采纳
2回答
Q：使用求出两个给定数a和b之间的所有素数。
我使用动态数组来存储素数，但是它可以完成nt的工作。
调试它之后，一切都正常，直到最后一个崩溃的printf()。
码
int main() {
int i, j, n, a, b, k;
int *tab;
scanf("%i", &n); // n is number of sets
for (i = 1; i <= n; i++){
scanf("%i %i", &a, &b);
tab = (int*) mal
浏览 1提问于2017-10-22得票数 0
回答已采纳
3回答
我想不使用任何库来练习函数式编程(fp)。所以我从euler项目中学到了第一个问题：
如果我们列出所有低于10的自然数，它们是3或5的倍数，我们得到3，5，6和9。这些倍数之和是23。找出低于1000的3或5倍数之和。
我在fp中的解决方案如下所示：
const isDivisibleBy = i => number => i % number === 0;
const selected = criteria => (...numbers) => i => numbers.filter(criteria(i))
.length > 0;
const
浏览 0提问于2017-12-22得票数 4
回答已采纳
一般来说，我是一个相对较新的编码新手，并且启动了Project Euler来使我的编码更进一步。我花了一些时间思考如何自己解决第一个问题，并尝试使用递归函数，不幸的是总是得到相同的错误(266333)。我错过了什么？有什么值得学习的大错误吗？
原来的问题是：“如果我们列出10以下的所有自然数，它们是3或5的倍数，我们得到3，5，6和9，这些倍数的总和是23。
找出1000以下3或5的所有倍数的总和。“
def function(i, j, h, k):
if j < 1000 and k < 1000:
i = i + j
h = h + k
浏览 1提问于2016-06-13得票数 0
我正试图用项目Euler用Ruby解决数学题。是我第一次尝试：
如果我们列出所有低于10的自然数，它们是3或5的倍数，我们得到3，5，6和9。这些倍数之和是23。
找出低于1000的3或5倍数之和。
请帮助我改进我的代码。
total = 0
(0...1000).each do |i|
total += i if (i%3 == 0 || i%5 == 0)
end
puts total
浏览 6提问于2011-01-03得票数 6
回答已采纳
1回答
如果一个自然数n>0的适当除数之和(不包括它本身)大于它本身，那么它就是一个丰富的数。例如，数字12是一个丰富的数字，因为它的除数之和是1+2+3+4+6=16，它本身大于12。相反，16不是一个丰富的数字，因为它的除数之和是1+2+4+8=15，它不大于16。我必须编写一个程序，对于输入的自然数k，打印所有小于或与k相同的丰富数字。我编写了以下程序：
#include <stdio.h>
int main (void) {
int k, sum=0, i, n;
printf ("Enter k: ");
scanf ("%
浏览 3提问于2019-12-09得票数 0
回答已采纳
读到：
如果我们列出所有低于10的自然数，它们是3或5的倍数，我们得到3，5，6和9。这些倍数之和是23。
找出低于1000的3或5倍数之和。
以下是我的尝试：
T = int(input())
for i in range(T):
sum = 0
a = int(input())
for j in range(a):
if (j%3==0 or j%5==0):
sum = sum + j
print(sum)
上面的代码增加了时间复杂性，例如，在某些情况下运行时间超过10。
浏览 0提问于2018-12-05得票数 0
4回答
针对这个问题，我用javascript编写了一个代码：
“如果我们列出所有低于10的自然数，它们是3或5的倍数，我们得到3，5，6和9，这些倍数之和是23。
找出低于1000的3或5倍数之和。“
但结果是假的，我不知道为什么？你们能帮我一下吗
我的代码是：
function multipleSum(n){
var sum = 0;
for(var i = 1; i<n; i++){
var m3 = 3 * i;
var m5 = 5 * i;
if(m3 < n ){
sum=sum+m3
}
浏览 0提问于2018-06-24得票数 1
回答已采纳
1回答
这是一个面试问题，似乎与Euler 项目有关
Collatz猜想说，如果您做以下操作
If n is even, replace n by n/2.
If n is odd, replace n by 3n+1.
你最终只能得到1。
例如，5 -> 16 -> 8 -> 4 -> 2 -> 1
假设猜想为真，每个数都有一个链长:达到1所需的步骤数(链长1为0)。
给出了自然数n，m和自然数k，给出了求1到n之间的所有数的算法，使得这些数的链长为<= k，其中任意一个数的链必须只包含介于1和m之间的数(即不能超过m)。
一个简单的方法是用暴力把它赶出去，并把
浏览 0提问于2011-03-25得票数 9
3回答
将和的乘积扩展到积的最小和
、、、、
我正在尝试编写一个，这是一种用于的技术。
假设我有一个数学方程，它由+和*组成。例如：
(K+L)(K+M)(L+N)(M+P)(N+Q)(P+Q)
我怎样才能求出所有的乘积之和，像这样？
K*K*L*M*N*P + K*K*L*M*N*Q + .... (63 terms)
(您可以看到用推断的结果
浏览 9提问于2017-03-20得票数 0
回答已采纳
给定数组A，长度n和一个自然数k，使得1 <= k <= n。构造一个满足以下条件的B大小的数组n-k+1 -每个B[j]都是A[j],A[j+1],...A[j+k-1]之间的最大值
假设在线性时间内求解。例如：
A = {3,1,5,12,13,4,2} size 7 and k = 3. desired answer would be -
B = {5,12,13,13,13}
注意:这不是一个家庭作业问题，而是我有困难解决的考试后问题。
尝试使用最多包含k个元素的双端队列，但我在跟踪第k个最大值时遇到问题。
浏览 8提问于2019-07-08得票数 0
1回答
如果我有两个自然数，"k“和"n”。如何在"k“部分中显示与"n”之和的所有组合？我尝试了这段代码，但我想从输出元组中排除零和。
def compositions(k, n):
if k == 1:
return [(n,)]
comp = []
for i in range(n + 1):
for t in compositions(k - 1, n - i):
comp.append((i,) + t)
return comp
谢谢!
浏览 9提问于2022-02-26得票数 0
Euler项目问题：
如果我们列出10下面的所有自然数，它们是3 or 5的倍数，则得到3, 5, 6 and 9。这些倍数之和为23。
查找3 or 5在1000下面的所有倍数之和。
我的C代码：
long int x;
long int y;
long int z = 0;
long int a = 0;
long int b = 0;
for(x= 0; x < 1000; x += 3)
a = a + x;
for(y = 0; y < 1000; y += 5)
b = b + y;
z = a + b;
浏览 5提问于2018-07-25得票数 0
回答已采纳
1回答
这就是我想要解决的挑战：
输入：
第一行包含一个整数n，使1 <= n <= 10^5。
第二行包含n个自然数数组，每个自然数不超过10^9。数组按升序排列。
第三行包含一个整数k，使1 <= k <= 10^5。
第四行包含一个k个自然数数组，每个自然数不超过10^9。
输出：
对于第二个数组中的每个数字，在第一个数组中输出该数字的索引。如果第一个数组中没有显示某些数字，则输出-1。
在这个问题中，假设数组索引从1开始。
样本输入1：
5 1 5 8 12 13 5 8 1 23 1
样本输出1：
3 1 -1 1
我的尝试：
import java.util.Sc
浏览 1提问于2020-07-12得票数 0
回答已采纳
4回答
从给定数组的连续子集中找出可能的最大差之和。
给出了n个非负整数的数组arr[] (允许重复元素)，从给定数组的连续子集中求出可能的最大差之和。
假设max(s)表示任何子集的最大值，而min(s)表示集合中的最小值。我们需要找到所有可能的子集的最大(S)-min之和。
Input : arr[] = {1, 2, 3}
Output : result = 4
解释:
All possible subset and for each subset s,
max(s)-min(s) are as :
SUBSET | max(s) | min(s) | max(s)-min(s)
{1,
浏览 18提问于2021-12-09得票数 10
1回答
G del的β函数以三个自然数作为参数。
它被定义为β(x,y,z) = rem(x, 1 + (z + 1) · y) = rem(x, (z · y + y + 1) )
其中rem(a，b)表示a除以b后的余数。
β引理现在指出：
对于任意自然数序列(k_0，k_1，…)，k_n)，存在自然数b和c，使得对于每一个i≤n，β(b，c，i) = k_i。
G del需要帮助为任何给定的输入b和c找到(k_0, k_1, … , k_n), k_i ∈ ℕ。
编写一个包含自然数的长度为n的数组的函数，并给出一个可能的b,c输出，实现数组的引理。
不要用蛮力解决问题！
(在我看来，这是野蛮的力
浏览 0提问于2017-04-15得票数 13
回答已采纳
2回答
我是Python编程的初学者，这是我在Project (问题1)中的第一个程序。
Euler项目中的问题1问道：
如果我们列出所有低于10的自然数，它们是3或5的倍数，我们得到3，5，6和9。这些倍数之和是23。
找出低于1000的3或5倍数之和。
我觉得我的推理在某个地方是错误的，但我不知道在哪里，也不知道为什么？我得到266333。
i=0
s=0
j=0
r=0
while i<1000:
s=s+i
i=i+3
while j<1000:
r=r+j
j=j+5
print("sum=",s+r)
浏览 0提问于2014-11-08得票数 0
回答已采纳
低于10的素数之和为2+3+5+7= 17，求出2百万以下素数之和。
public class Java {
public static void main(String[] args) {
long start = System.nanoTime();
long sum = 0;
for (int i = 2; i < 2000000; i++) {
boolean isPrime = true;
if ((i % 2 == 0 || i % 3 == 0) && (i!=2 || i!=3 || i!=5
浏览 0提问于2015-08-27得票数 5
3回答
对于给定的自然数n，计算如何将n表示为正自然数之和的方法的数目。例如，对于n = 1，只有一种方法。对于n = 4，我们有5种可能的方法：
1 + 1 + 1 + 1
1 + 1 + 2
1 + 3
2 + 2
4
和项的排序并不重要，因此1 + 3和3 + 1被认为是相同的。您的程序应该足够有效，按照分钟的顺序返回n = 1000的结果。
胜利者将在(至少)2周内获得最多的选票.
浏览 0提问于2013-05-12得票数 2
回答已采纳
2回答
我正试着在上解决一个问题
给定一个非负数列表和一个目标整数k，编写一个函数来检查该数组是否有一个大小至少为2的连续子数组，该子数组之和等于k的倍数，也就是n* k，其中n也是整数。例如，如果是[23, 2, 4, 6, 7]、k=6，那么输出应该是True，因为[2, 4]是一个大小为2的连续子数组，其总和可达6。
我试图理解下面的
class Solution {
public:
bool checkSubarraySum(vector<int>& nums, int k) {
int n = nums.size(), sum = 0, p
浏览 0提问于2018-03-25得票数 4
回答已采纳
DP问题如下:给定一个非负数列表和一个目标整数k，编写一个函数来检查数组是否有一个大小至少为2的连续子数组，该子数组的大小之和为k的倍数，也就是说，在n*k中，n也是一个整数。
示例1：
输入: 23，2，4，6，7，k=6输出:真正的解释:因为2，4是一个大小为2的连续子数组，其总和可达6。
示例2：
输入: 23，2，6，4，7，k=6输出:真正的解释:因为23，2，6，4，7是一个大小为5的连续子数组，其总和可达42。
我花了相当长的时间来理解以下这个问题的解决方案：
typedef struct e_s {
int mod;
int idx;
struct e_
浏览 1提问于2019-08-06得票数 1
回答已采纳
1回答
我们有一些相关的、众所周知的问题：
1)划分(决策问题)：给定n个自然数集S。是否可以找到S的子集T，使得T的个数之和等于T\S的和？
2)划分(一般问题)：给定n个自然数的集合S。假设这个集合的决策问题1的答案是‘是’，那么就找到这样一个子集。
简单的问题:如果我们有一个在多项式时间解决问题的算法，那么如何在多项式时间内求解？
浏览 1提问于2018-08-04得票数 0
回答已采纳
1回答
给定一个未排序的数组A1.N，试图在A中找到接近A的中值的K数，我可以在线性时间O(N)中求出A的中值。我还能在线性时间内找到K吗？例如。A= [9,2, 7，3,8,1,12}，中位数(A)=7，而关闭值为7的3项为{7,8,9}。
浏览 1提问于2015-02-11得票数 1
回答已采纳
1回答
给定一个二维数组，从(0,0)开始，在正x和y轴上一直到无穷大。给定一个数k>0，求出(0,0)中可达的单元格的个数，使得在每个时刻，x+的位数和y <=k的位数之和。移动可以是向上、向下、向左或向右。给定x，y>=0。
Dfs给出了答案，但对于k的大值是不够的。有人能帮我找到一个更好的算法吗？
浏览 0提问于2012-12-16得票数 0
回答已采纳
计算排序最差、最佳和平均时间复杂度是O(n+k)，其中n是要排序的元素数。什么是k？我看到了不同的定义:最大值元素，max元素和min元素之间的差异，等等。
给定数组arr1 [1, 3, 5, 9, 12, 7 ]和arr2 [1,2,3,2,1,2,4,1,3,2] arr1和arr2的k是什么？
使用计数排序对arr1进行排序是真的吗?因为n < k (元素值来自比要排序的元素数更宽的范围)吗？
浏览 1提问于2017-08-03得票数 1
回答已采纳
我只是试图在Project中求解，但我不明白为什么这段代码不能工作，输出答案是错误的。
问题-如果我们列出所有低于10的自然数，它们是3或5的倍数，我们得到3，5，6和9。这些倍数之和是23。
找出低于1000的3或5倍数之和。
正确答案= 233168
我的输出=266333
a = 0
for x in range(0,1000,3):
a = a + x
for x in range(0,1000,5):
a = a + x
print(a)
浏览 12提问于2020-04-11得票数 0
我有三个数字，6,9,20。对于一个给定的数字，我需要检查它是否等于这三个数字的倍数之和。对于Ex: N= 47，则可以确定47 = 9*3 + 20
n=23，那么就不可能没有组合。
它可以在o(n^3)中确定。但是有没有更好的方法呢？
浏览 5提问于2013-06-10得票数 6
1回答
我正在努力解决以下问题。让我们定义两个多集操作：
对于有序多集的|M,e|操作，作为多集M的最低e元素。例如，|{1,1,2,3,3,4},4|={1,1,2,3}。
可选和集[E,F,G,e] as：
[E,F,G,e]=|E+F,e|，如果多重集E的所有元素之和都是偶数，
[E,F,G,e]=|E+G,e|，如果多重集E的所有元素之和都是奇数
例如：[{0,2},{1,2},{0,3},3]=|{0,2}+{1,2},3|=|{0,2,1,2},3|=|{0,1,2,2},3|={0,1,2}
问题是:给出一个n非空自然数多集族：X={x(0), x(1)
浏览 1提问于2015-06-08得票数 2
回答已采纳
我需要写一个算法来解决这个问题，有什么建议吗？
练习：
我们有一个长方形，分为n×m个正方形，带有自然数。编写一个函数来计算这个矩形中有多少个魔方。
幻方是方格中k k (k>=2)数的排列，通常是整数，其中每行、每列中的数字以及主对角线和次对角线中的数字加起来都是相同的数。
浏览 0提问于2014-11-19得票数 3
回答已采纳
2回答
对于以下问题，我很难找到一个DP递归:给定N intervals of consecutive positive numbers和M，找出从n个给定区间到k的n个数之和的可能性(每个区间一个)。
例如：
n = 2, k = 4
where the n intervals are:
[0, 1, 2]
[0, 1, 2]
因此只有一个有效的解(2 + 2)。
我在找一种自下而上的方法。这就是我尝试过的：
long getPossibilities(int N, int M, vector<vector<int>> &limits) {
vector<vec
浏览 5提问于2020-04-01得票数 0
3回答
我试图找到子集之和(1-3长度)等于一个给定的数目.我写了这个算法，它工作得很好，但速度太慢了。我怎样才能改变这个算法，使它更快？
int PrintCombinations(int * array, int userLenght) {
int total = 0;
for (int i = 0; i < GetArrayLenght(array); ++i) {
if(userLenght == array[i]) {
printf("%d = %d\n", userLenght, array[i]);
浏览 4提问于2016-12-01得票数 2
回答已采纳
2回答
给出了领先系数为1的多项式的n根，如何有效地求出该多项式的系数？
在数学上，我知道如果第一个系数是1，那么每次取k的乘积根之和就是多项式的k+1-th系数。
我的代码是基于这种方法的。
换句话说，如何从一次k列表中最优地找到数字的乘积之和。
int main()
{
int n, sum;
cin >> n;
int a[n];
for (int i=0; i<n; i++) cin >> a[i];
//for the second coefficient
sum=0;
for (int i=0; i&l
浏览 1提问于2015-10-11得票数 15
回答已采纳
我得到了两个包含自然数的数组，A和B，我需要找到索引k来最小化从i=0到n-1的和Ai * |Bi-Bk|。(两个数组具有相同的长度)这显然很容易在O(n^2)中完成，我只计算0到n-1之间所有k的和，但我需要更好的运行时间复杂度。
有什么想法吗？谢谢!
浏览 0提问于2013-01-08得票数 5
回答已采纳
2回答
我发现了一个有趣的算法问题。给出了一个二叉树，它在除叶子之外的每个顶点上都有0的值。在树叶中，我们有两个选择：
值是未知的，但我们知道它是一个自然数>=1。
值是已知的，它是一个自然数>=1。
问题在于确定是否有可能在树叶中设置每个未知值，使给定树的每个子树在其左、右子树中的顶点值之和相同。
例如：
tree1:
0
/ \
0 ?
/ \
0 5
/ \
? ?
答案是没有考虑到每个问号都必须是自然数，这当然是不可能的。
tree2:
0
/ \
0 0
浏览 3提问于2012-07-21得票数 5
回答已采纳
2回答
我正在尝试编写一个函数来解决这个问题的任何一般版本：
如果我们列出所有低于10的自然数，它们是3或5的倍数，我们得到3，5，6和9。这些倍数之和是23。
找出低于1000的3或5倍数之和。
我解决这个问题的方法是：
multiples = Array(Int, 0)
[ (i % 3 == 0 || i % 5 == 0) && push!(multiples, i) for i in 1:1000 ]
sum(multiples)
我想要编写一个函数，它将接受一个倍数数组(在本例中为3,5)和最终数字(在本例中为1000)。问题是，数组可以由任意多个数字组成，而不仅仅
浏览 2提问于2015-01-19得票数 2
回答已采纳
您将得到一个包含自然数的长度为A的数组N。问题是:给定一个索引i和一个自然数k，使子数组A[i,i+m]中的所有元素都大于或等于k的最大偏移量m是多少。
有一个简单的O(N)算法:从i开始，向右扫描数组，直到您用A[i+m] < k达到偏移为止。
我正在寻找的是一个算法和一个数据结构，这样：
数据结构最多可以在O(N log N)中从给定的数组中计算。
数据结构的大小最多为O(N)
该算法使用预先计算的数据结构来解决上述问题，在最多O(log )中。
有人能构造出这样的算法吗？还是有一个很好的论据，为什么这样的算法不存在？
我能想到的最好的事情是在O(N 2)和O(l
浏览 1提问于2015-02-20得票数 0
回答已采纳
给定一个数组，求出每对整数的绝对差之和。
例如:给定a[]= {2,3, 5, 7 };
输出将是(3-2) + (5-2) + (7-2) + (5-3) + (7-3) + (7-5) = 17。
它必须比O(n^2)做得更好。
原始数组不一定是排序的。
浏览 2提问于2011-05-02得票数 14
回答已采纳
3回答
我试图用递归来解决Clojure中的Project问题。以下是问题陈述：
，如果我们列出所有低于10的自然数，它们是3或5的倍数，我们得到3，5，6和9。这些倍数之和是23。
找出低于1000的3或5倍数之和。
然而，下面的代码似乎给出了错误的答案。我做错了什么？
(defn m?
[x]
(or (= (rem x 3)) (= (rem x 5))))
(defn sum-m
[limit sum]
(if (= limit 0)
sum
(recur (dec limit)
(if (m? limit)
浏览 4提问于2012-06-19得票数 0
回答已采纳
1回答
在列表中找到唯一的副本
、、、
我试图解决一个挑战，在那里，你会得到一个清单，其中将只包含一个副本。约束条件是，您必须在O(N)时间和O(1)空间中完成它。
似乎没有头脑，我们只需使用N个自然数公式之和，并返回的和计算公式和和在列表中的元素。
但是，当尝试使用公式N* (N+1)/2时，我无法得出正确的结果。例如，什么时候
nums = [1,2,3,3]
nums = [1,1,2,3]
这个公式给出了结果= 10，但列表和分别是9和7。因此，从上面我们可以清楚地看到，如果我们减去这两个，我们就不能得出结果。
所以，我尝试了一个公式的变化，使用了N* (N-1) /2，它对所有的情况都很有效，正如你所看到的。
上述公式的
浏览 6提问于2022-07-14得票数 -1
回答已采纳
4回答
我正在努力解决一个问题。
如果我们列出所有低于10的自然数，它们是3或5的倍数，我们得到3，5，6和9。这些倍数之和是23。
找出低于1000的3或5倍数之和。
我大部分时间都做好了。但是，我无法在数组中得到要加起来的数字。这是我到目前为止掌握的代码
<script src="jquery-1.11.1.min.js"></script>
<script>
$(document).ready(function () {
var counter;
for (counter = 0; counter &l
浏览 2提问于2014-07-23得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
