搬运来一道小题

不规则结构 · 发表于 2024-9-26 22:38

时间的音符发表于 2024-9-26 22:35
不要先计算前缀和,在求积,这样时间复杂度是O(2n)
边计算前缀和边求积.这样时间复杂度就是O(n)

arr = [b2:i2]
s = Application.Sum(arr)
For i = 1 To UBound(arr, 2) - 1
      s1 = arr(1, i) + s1
      ss = s - s1
      k = k + ss * arr(1, i)
Next

[a12] = k
和您的基本一样，但还是多绕路了！

不规则结构 · 发表于 2024-9-26 22:41

cnmlgb9998 发表于 2024-9-26 22:30
这样的效果？

少谈些什么“白不白嫖”，搞大家心态，埋头多学点东西！这不很好？

我的帖子给坛友玩，使得大家少点精力玩白嫖题！！我就是看不惯白嫖的！搞心态这种话你说有就有吧！

一招秒杀 · 发表于 2024-9-26 22:42

这个好像更简单一丁点

。

不规则结构 · 发表于 2024-9-26 22:44

一招秒杀发表于 2024-9-26 22:42
这个好像更简单一丁点。

明明跑题了却又解出来了！反正我看不懂！真短啊

一招秒杀 · 发表于 2024-9-26 22:58

时间的音符发表于 2024-9-26 22:18
数据开少了至少要开到10000000才能体现前缀和算法的优势.

你们城里人懂算法，我就会Sum(X*Y) 求和，1行搞定，没有循环。

不规则结构 · 发表于 2024-9-26 23:04

一招秒杀发表于 2024-9-26 22:58
你们城里人懂算法，我就会Sum(X*Y) 求和，1行搞定，没有循环。

底层应该也有循环的！！

micch · 发表于 2024-9-26 23:50

=REDUCE(0,B2:I2,LAMBDA(x,y,x+y *SUM(OFFSET(y,,1,,8))))

复制代码

779846526 · 发表于 2024-9-27 06:38

本帖最后由 779846526 于 2024-9-27 07:08 编辑

不规则结构发表于 2024-9-26 22:26
牛！不是读书做过这种题，我可能短时间很难写出来！前几天的可乐瓶的解法，也是极度简洁！大佬开个 ...

智力没达到一定层次的人是学不好算法的，随便一个人都能把算法学好，那全国人民都是it工程师了，建议你务实点，以点代面，以偏概全地分析问题是无法让自已找对正确的方向，心胸狭窄的人难成大器，永远是单位的那个发牢骚的人。

usedrange · 发表于 2024-9-27 08:04

Sub tt()
Dim ar, i, j, b
ar = [b2].Resize(1, 8)
n = 0
For i = 1 To UBound(ar, 2)
For j = i + 1 To UBound(ar, 2)
b = b + ar(1, i) * ar(1, j)
Next j
Next i
MsgBox "答案 : " & b
End Sub

复制代码

kevinchengcw · 发表于 2024-9-27 09:09

参与一下

		自动登录	找回密码
密码			免费注册

[讨论] 搬运来一道小题