不限制排列数目,求特定和的排列情况。
创始人
2025-01-10 09:30:12
0

使用递归算法,依次枚举各个元素的大小,直到所有元素的和等于指定和为止。具体实现如下:

def find_permutations(target_sum, available_numbers):
    """
    递归查找所有和为target_sum的排列
    :param target_sum: int 目标和
    :param available_numbers: list 可选元素列表
    :return: list 排列结果
    """
    result = [] # 用于存储结果
    
    # 遍历可选元素,依次考虑它们作为第一个元素的情况
    for i, num in enumerate(available_numbers):
        # 如果当前元素就是目标和,将其加入结果列表
        if num == target_sum:
            result.append([num])
        # 如果当前元素小于目标和,需要在剩余元素中继续查找
        elif num < target_sum:
            # 从剩余元素中排除当前元素,得到新的可选元素列表
            new_available_numbers = available_numbers[:i] + available_numbers[i+1:]
            # 查找剩余元素中和为target_sum - num的排列
            sub_results = find_permutations(target_sum - num, new_available_numbers)
            # 把num加入子结果中,得到全排列
            [sub_result.appendleft(num) for sub_result in sub_results]
            # 把这些全排列加入result中
            result += sub_results
    
    return result

使用示例:

print(find_permutations(5, [1, 2, 3]))
# 输出:[[1, 1, 1, 1, 1], [1, 1, 1, 2], [1, 1, 2, 1], [1, 2, 1, 1], [1, 2, 2], [2, 1, 1, 1], [2, 1, 2], [2, 2, 1], [3, 2], [2, 3]]

上述代码会查找和为5的所有排列,在[1, 2, 3]这个列表中选取元素。输出结果是一个二维列表,包含所有符合条件的排列。

相关内容

热门资讯

两分钟了解!牌乐门怎么玩包赢,... 两分钟了解!牌乐门怎么玩包赢,德州ai辅助神器可以收费(详细透视辅助黑科技教程);建议优先通过牌乐门...
两分钟了解!拱趴游戏辅助器,红... 两分钟了解!拱趴游戏辅助器,红龙扑克ai(详细透视辅助助手教程);亲们利用一分钟了解精致的软件效果,...
2分钟教学!微信开心十三张辅助... 2分钟教学!微信开心十三张辅助是真是假,德扑网上设置(详细透视辅助工具教程)关于微信开心十三张辅助是...
九分钟攻略!17麻将大菠萝胜率... 九分钟攻略!17麻将大菠萝胜率规律,wopoker真的有挂(详细透视辅助黑科技教程);(需添加指定薇...
五分钟介绍!皮皮四川麻将有挂没... 1、五分钟介绍!皮皮四川麻将有挂没有,poker软件免费(详细透视辅助app教程)。2、皮皮四川麻将...
四分钟教程!奈曼麻将有挂吗,w... 四分钟教程!奈曼麻将有挂吗,wpk微扑克辅助透视(详细透视辅助助手教程)1、每一步都需要思考,不同水...
9分钟技巧!欢乐情怀软件使用方... 9分钟技巧!欢乐情怀软件使用方法,红龙扑克辅助工具(详细透视辅助神器教程);科技安装教程;13670...
一分钟详情!jj斗地主透视神器... 1、一分钟详情!jj斗地主透视神器,德扑网上设置(详细透视辅助挂教程)2、进入游戏-大厅左侧-新手福...
一分钟详情!阳光岛牌乐汇辅助工... 一分钟详情!阳光岛牌乐汇辅助工具,云扑克有辅助软件(详细透视辅助工具教程)阳光岛牌乐汇辅助工具平台为...
5分钟规律!开心联盟牛牛怎样胜... 5分钟规律!开心联盟牛牛怎样胜率高,cloud辅助(详细透视辅助挂教程)相信很多朋友都在电脑上玩过开...