python实现输入是一个整数集S和一个整数m，输出是和为m的所有S

最新推荐文章于 2022-04-07 12:33:17 发布

语言不通

最新推荐文章于 2022-04-07 12:33:17 发布

阅读量877

点赞数

分类专栏： python 文章标签：算法

本文链接：https://blog.csdn.net/qq_36941460/article/details/104448735

版权

python 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

该博客介绍了一个算法，用于找出给定整数集S的所有子集，这些子集的和等于指定整数m。首先，通过递归或迭代方式列出S的所有子集，然后遍历这些子集，计算它们的和，如果和等于m，则输出该子集。博客提供了Python代码实现，包括获取子集和检查子集和的功能。

摘要由CSDN通过智能技术生成

给定一个算法，其输入是一个整数集S和一个整数m，输出是和为m的所有S的子集，算法步骤如下：
（1）列出S的全部子集，求他们的和。
（2）逐个查看步骤（1）列出的子集，把每个和等于m的子集输出。

# @Time : 2020/2/21
# @File : firstwork.py
# @Author : Snipe
# @Contact : visonarydo@163.com
# @Software : Window10 + Python3.6 + PyCharm

import numpy as np

# 将所有输入整数的子集列出
def getArraySubSet(originArray):
    result = [[]]
    for i in range(len(originArray)):
        for j in range(len(result)):
            result.append(result[j]+[originArray[i]]) #现有每个子集中添加新元素，作为新子集加入结果集中
    result.remove([])
    return result


# 获取输入
S = input("请输入一个整数集S,元素以空格分开：")
S = S.split()
S_len = len(S)
for s in range(0, S_len):
    S[s] = int(S[s])
m = int(input("请输入一个整数m:"))


subset = getArraySubSet(S)
subset_len = len(subset)

# 逐个查看各个子集，将各子集和同输入m比较，并输出题中所需
for i in range(0, subset_len):
    sum = 0
    for j in range(0, len(subset[i])):
        sum += subset[i][j]
        if sum == m:
            print(subset[i])

# print(subset)
# print(subset[2][1])
# print(len(subset[2]))
# print(len(subset))


# subset = np.array(subset)
# print(subset.shape)