合計がsを持つすべてのサブセットを取得するPythonプログラム

特定の合計「s」を持つすべてのサブセットを取得する必要がある場合、リストを反復処理してリストのすべての組み合わせを取得するメソッドが定義され、合計と一致する場合はコンソールに出力されます。

例

以下は同じもののデモンストレーションです

from itertools import combinations

def sub_set_sum(size, my_array, sub_set_sum):

   for i in range(size+1):
      for my_sub_set in combinations(my_array, i):

         if sum(my_sub_set) == sub_set_sum:
            print(list(my_sub_set))

my_size = 6
my_list = [21, 32, 56, 78, 45, 99, 0]
print("The list is :")
print(my_list)
subset_sum = 53
print("The result is :")
sub_set_sum(my_size, my_list, subset_sum)

出力

The list is :
[21, 32, 56, 78, 45, 99, 0]
The result is :
[21, 32]
[21, 32, 0]

説明

• 必要なパッケージが環境にインポートされます。

• 「sub_set_sum」という名前のメソッドが定義されており、リストのサイズをパラメーターとして受け取ります。

• リストを繰り返し処理し、「組み合わせ」メソッドを使用してすべての組み合わせを取得します。

• 合計が特定の値と同じである場合、リストに変換されてコンソールに表示されます。

• メソッドの外部では、サイズが定義されています。

• リストが定義され、コンソールに表示されます。

• サブセット値が定義されています。

• このメソッドは、必要なパラメーターを渡すことによって呼び出されます。

• 出力はコンソールに表示されます。