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

Pythonで距離が連続していない最小のペアの合計を見つけるプログラム

と呼ばれる番号のリストがあるとします。ここで、i1であるインデックス（i、j）の任意のペアを考えてみましょう。次に、最小のペアの合計を見つけます。

したがって、入力がnums =[3、4、2、2、4]の場合、出力は5になり、値3と2を選択できるため、合計は5になります。2と2は選択できません。隣接していて、j--i>1制約に違反しています。

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

  • n：=numsのサイズ
  • min_seen：=nums [0]
  • ans：=inf
  • 2〜n-1の範囲のiの場合、do
    • ans：=最小のansおよび（min_seen + nums [i]）
    • min_seen：=min_seenとnumsの最小値[i-1]
  • 回答を返す

例

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

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

   ans = float("inf")

   for i in range(2, n):
      ans = min(ans, min_seen + nums[i])

      min_seen = min(min_seen, nums[i - 1])
   return ans

nums = [3, 4, 2, 2, 4]
print(solve(nums))

入力

[3, 4, 2, 2, 4]

出力

5

  1. リストの累積合計を見つけるPythonプログラム

    この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −リストが与えられたので、累積合計でリストを作成する必要があります。 次に、以下の実装のソリューションを見てみましょう- 例 # cumulative sum def Cumulative(l):    new = []    cumsum = 0    for element in l:       cumsum += element       new.append(cumsum) &

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

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