Pythonですべての奇数長のサブ配列の合計を見つけるプログラム

numsと呼ばれる正の値の配列があるとすると、考えられるすべての奇数長のサブ配列の合計を見つける必要があります。私たちが知っているように、サブ配列は配列の連続したサブシーケンスです。 numsのすべての奇数長のサブ配列の合計を見つける必要があります。

したがって、入力がnums =[3,8,2,5,7]のような場合、出力は次のようになります。奇数の長さのサブ配列は-

nums[0] = 3
nums[1] = 8
nums[2] = 2
nums[3] = 5
nums[4] = 7
nums[0..2], so sum = 13
nums[1..3], so sum = 15
nums[2..4], so sum = 14
nums[0..4] = 25
So total sum is 3+8+2+5+7+13+15+14+25 = 92

これを解決するには、次の手順に従います-

• 合計：=0

• idx：=0

• l：=すべての奇数配置インデックスのリスト

• idx

  • k：=l [idx]

  • 0からnumsのサイズの範囲のiの場合、実行します

    • i + k<数値のサイズ+1の場合、

      • total：=total+インデックスiからi+k-1までのnumsのすべての要素の合計

  • idx：=idx + 1

• 合計を返す

例（Python）

理解を深めるために、次の実装を見てみましょう-

def solve(nums):
   total=0
   idx=0
   l=[i for i in range(len(nums)+1) if i%2!=0]

   while(idx<len(l)):
      k=l[idx]
      for i in range(len(nums)):
         if i+k < len(nums)+1:
            total+=sum(nums[i:i+k])
      idx+=1
   return total

nums = [3,8,2,5,7]
print(solve(nums))

入力

[3,8,2,5,7]

出力

92