用于计算 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
热门推荐
10 小红书平安祝福语简短
11 生日祝福语大全女孩简短
12 收生日红包祝福语 简短
13 领证幽默祝福语简短
14 法考面试祝福语简短
15 老哥出门祝福语简短语
16 送灯祝福语简短独特
17 幼儿狗年祝福语大全简短
18 好听的元旦简短祝福语