Python
 Computer >> コンピューター >  >> プログラミング >> Python

Pythonで1d配列の実行中の合計を見つけるプログラム


配列numsがあるとします。 rs [i]としての配列の現在の合計は、nums[0]からnums[i]までのすべての要素の合計です。最後に、実行中のnumの合計全体を返します。

したがって、入力がnums =[8,3,6,2,1,4,5]の場合、出力は[8、11、17、19、20、24、29]になります。これは、

>
rs[0] = nums[0]
rs[1] = sum of nums[0..1] = 8 + 3 = 11
rs[2] = sum of nums[0..2] = 8 + 3 + 6 = 17
and so on

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

  • n:=numsのサイズ

  • rs:=[nums [0]]

  • 1からn-1の範囲のiの場合、実行

    • nums [i]:=nums [i] + nums [i-1]

    • rsの最後にnums[i]を挿入します

  • rsを返す

例(Python)

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

def solve(prices):
   n=len(nums)
   rs=[nums[0]]

   for i in range(1,n):
      nums[i]+=nums[i-1]
      rs.append(nums[i])
   return rs

nums = [8,3,6,2,1,4,5]
print(solve(nums))

入力

[8,3,6,2,1,4,5]

出力

[8, 11, 17, 19, 20, 24, 29]

  1. Pythonプログラムで配列の合計を見つける

    この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −配列の合計を計算するために必要な配列が与えられます。 合計を取得するために各インデックスで配列と要素全体をトラバースするブルートフォースアプローチについては、以下で説明します。合計を取得するための各インデックスについては、以下で説明します。 例 # sum function def sum_(arr,n):    # using built-in function    return(sum(arr)) # main arr = [11,22,33,44,55,66

  2. 配列の合計を見つけるPythonプログラム

    この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。 問題の説明 入力として配列が与えられた場合、与えられた配列の合計を計算する必要があります。 ここでは、ブルートフォースアプローチに従うことができます。つまり、リストをトラバースし、各要素を空の合計変数に追加します。最後に、合計の値を表示します。 以下で説明するように、組み込みの合計関数を使用して別のアプローチを実行することもできます。 例 # main arr = [1,2,3,4,5] ans = sum(arr,n) print ('Sum of the array is '