不限制排列数目,求特定和的排列情况。
创始人
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]这个列表中选取元素。输出结果是一个二维列表,包含所有符合条件的排列。

相关内容

热门资讯

十分钟绝活儿!约战竞技场辅助器... 十分钟绝活儿!约战竞技场辅助器(外挂)竟然有辅助软件(哔哩哔哩)十分钟绝活儿!约战竞技场辅助器(外挂...
第九分钟烘培!凑一桌开挂游戏辅... 第九分钟烘培!凑一桌开挂游戏辅助(外挂)其实是有辅助软件(哔哩哔哩)该软件可以轻松地帮助玩家将凑一桌...
七分钟办法!新海贝之城脚本(外... 七分钟办法!新海贝之城脚本(外挂)总是是真的有辅助技巧(哔哩哔哩)1.新海贝之城脚本 选牌创建新账号...
4分钟指引!杭麻圈辅助工具(外... 4分钟指引!杭麻圈辅助工具(外挂)其实是真的有辅助方法(哔哩哔哩)1、全新机制【杭麻圈辅助工具ai辅...
第5分钟演示!浙江茶园辅助(外... 第5分钟演示!浙江茶园辅助(外挂)都是是真的有辅助app(哔哩哔哩)1、游戏颠覆性的策略玩法,独创攻...
三分钟举措!上饶中至能操控吗(... 三分钟举措!上饶中至能操控吗(外挂)好像一直都是有辅助软件(哔哩哔哩)1、让任何用户在无需上饶中至能...
两分钟法子!新天道能不能开挂(... 两分钟法子!新天道能不能开挂(外挂)总是是有辅助教程(哔哩哔哩)1、让任何用户在无需新天道能不能开挂...
三分钟要领!玖玖互娱辅助工具(... 三分钟要领!玖玖互娱辅助工具(外挂)真是存在有辅助脚本(哔哩哔哩)三分钟要领!玖玖互娱辅助工具(外挂...
8分钟手段!wepoker私人... 8分钟手段!wepoker私人局辅助器(外挂)确实有辅助技巧(哔哩哔哩)运wepoker私人局辅助器...
2分钟步骤!科乐游戏辅助脚本视... 2分钟步骤!科乐游戏辅助脚本视频(外挂)原来是真的有辅助插件(哔哩哔哩)1、任何科乐游戏辅助脚本视频...