配列を等しい合計を持つ部分配列に繰り返し分割できる回数

C には、実行時に配列のサイズを変更できるベクトル ヘッダー ファイルがあります。この記事では、配列を等しい和の部分配列に何回繰り返し分割できるかという概念を学びます。

等しい和を持つ配列分割を示す例を見てみましょう。

指定された配列は {1,2,3,4,2} です。配列を 2 つの部分に分割します-

{1,2,3}- 配列の各インデックスの合計は 6.

です。

{4,2} - 配列の各インデックスの合計は 6 です。

したがって、指定された配列のサイズの 2 倍は、合計が等しい部分配列に分割できます。

＃＃＃アルゴリズム＃＃＃

ヘッダー ファイル
• 'iostream'

  と 'vector' を使用してプログラムを開始します。

ここで、「
• isPartition_arr」という名前のクラスを作成してプログラムを開始します。

  パブリック セクションで、

  'isPartition_arr'

  という名前のコンストラクターを宣言します。このコンストラクターは、配列要素の値を解決するパラメーターとして num を受け取ります。

配列を分割できる合計回数を計算するために、整数型の
• ‘cnt_Partition’

  という名前の関数を定義しています。

変数
• 'sum'

  を '0' に初期化します。これは、後で配列 '0'## を合計して保存するために使用されます。変数 'count' へ。配列要素の増加数を追跡するために使用されます。次に、'arr' ベクトルの各要素を反復する for ループを宣言します。

  変数
‘current_sum’
• を

  ‘0’ に初期化し、for ループを使用して各要素を反復処理します。 for ループが完了したら、while ループを使用して各要素を反復処理します。

'current_sum'
• が

  'sum/2'

  に等しい場合、カウントは

  '1' および 'current_sum ずつ増加します。 ' '0' にリセットします。次に、return 'cnt' を実行すると、配列が等分割できる回数がカウントされます。 main 関数から開始し、配列の値を格納する整数型の 'num'

  ベクトルを作成します。

• 次に、クラスのオブジェクトを作成して 'num'

  値を渡します。次に、オブジェクトを取得して保存することで関数
'cnt_partition'
• を呼び出します。変数「c」内。

  最後に、変数 'c'

  .
#を使用して、出力ステートメントを「配列の回数は、合計が等しい2つの部分配列に分割できる」として出力します。

• ##Example の中国語訳は次のとおりです: Example

このプログラムでは、配列を 2 つの部分配列に繰り返し分割して、それらの合計が等しくなる回数を求めます。

リーリー ＃＃＃出力＃＃＃ リーリー ＃＃＃結論は＃＃＃

私たちは等和配列除算の概念を研究し、配列を異なる部分に分割して和を等しくする方法を学びました。コードがより読みやすく、C プログラムを効率的に定義できるため、この問題を解決するためにオブジェクト指向の概念を使用します。

以上が配列を等しい合計を持つ部分配列に繰り返し分割できる回数の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。