用于计算 Python 中项目列表的所有排列的所有特殊值的平均值的程序
假设我们有一个元素列表,我们可以通过以下算法计算S的值。
while size of L > 1 is non-zero, do a := L[0] b := L[1] remove L[1] L[0] := a + b + a*b return L[0] mod (10^9 + 7)
在这里,我们必须找到从L的所有可能组合计算的所有S值的平均值。
所以,如果输入像L=[5,3,4],那么输出将是199,因为对于L的所有排列,S的值是119,所以它们的平均值也是119。
示例
让我们看看以下实现以获得更好的理解-
def solve(L):
m = 10**9+7
li = [x+1 for x in L]
prod = 1
for i in li:
prod *= i
prod %= m
return (prod-1) % m
L = [5,3,4]
print(solve(L))输入
[5,3,4]输出结果
119
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下