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

Pythonで特定の配列のサブセットの合計として表すことができない最小の正の整数値を見つけます

正の数の並べ替えられた配列があるとすると、この配列は昇順で並べ替えられます。指定されたサブセットの要素の合計として表すことができない最小の正の値を見つける必要があります。セットする。この問題はO（n）時間で解決する必要があります。

したがって、入力がA =[1、4、8、12、13、17]の場合、出力は2になります。

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

  • n：=Aのサイズ

  • 答え：=1

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

    • A [i] <=答えの場合、

      • 回答：=回答+ A [i]

    • それ以外の場合

      • ループから出てきます

  • 回答を返す

例

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

def get_smallest_element(A):
   n = len(A)
   answer = 1
   for i in range (0, n ):
      if A[i] <= answer:
         answer = answer + A[i]
      else:
         break
   return answer
A = [1, 4, 8, 12, 13, 17]
print(get_smallest_element(A))

入力

[1, 4, 8, 12, 13, 17]

出力

2

  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 '