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

Pythonでポイントの最高高度を見つけるプログラム

ロードトリップに行くバイカーがいるとします。さまざまな高度での彼のロードトリップには、n個の異なるポイントがあります。バイカーは、高度0でポイント0から旅行を開始します。n個の要素を持つゲインと呼ばれるシーケンスがある場合、gain [i]は、すべてのポイントiとi + 1の間の高度の正味ゲインです（0 <=i

したがって、入力がゲイン=[-4,2,6,1、-6]のようである場合、高度は[0、-4、-2,4,5、-1]であるため、出力は5になります。 、したがって最大は5です。

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

  • 最大：=0

  • run_alt：=0

  • ゲインのデルタごとに、実行します

    • run_alt：=run_alt + delta

    • maximum：=maximumとrun_altの最大値

  • 最大値を返す

例（Python）

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

def solve(gain):
   maximum = 0
   run_alt = 0

   for delta in gain:
      run_alt += delta
      maximum = max(maximum, run_alt)

   return maximum

gain = [-4,2,6,1,-6]
print(solve(gain))

入力

[-4,2,6,1,-6]

出力

5

  1. 行列の転置を見つけるPythonプログラム

    この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。 問題の説明 行列が与えられた場合、転置を同じ行列に格納して表示する必要があります。 行列の転置は、行を列に、列を行に変更することで得られます。つまり、A行列の転置はA[i][j]をA[j][i]に変更することで得られます。 以下に示す実装を見てみましょう- 例 N = 4 def transpose(A):    for i in range(N):       for j in range(i+1, N):     &nbs

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

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