小王同学不会写代码 2022-06-01 16:52 采纳率: 80%
浏览 58
已结题

python回溯算法

如何利用python回溯算法求三元不等式的所有正整数解呀,要有伪码和解

  • 写回答

1条回答 默认 最新

  • Hann Yang 全栈领域优质创作者 2022-06-01 21:20
    关注
    def solution():
        def back(x,y,z):
            res = 0;
            if x>12//3 or y>12//4 or z>12//2:
                return res;
            if 3*x+4*y+2*z<=12:
                solutions.add((x,y,z))
                return 1 + back(x+1,y,z) + back(x,y+1,z) + back(x,y,z+1)
            return res
        
        solutions = set()
        back(0,0,0)
        return len(solutions),sorted(solutions)
    
    print(solution())
    

    返回解的个数 和 解集列表 组成的元组:
    (34, [(0, 0, 0), (0, 0, 1), (0, 0, 2), (0, 0, 3), (0, 0, 4), (0, 0, 5), (0, 0, 6), (0, 1, 0), (0, 1, 1), (0, 1, 2), (0, 1, 3), (0, 1, 4), (0, 2, 0), (0, 2, 1), (0, 2, 2), (0, 3, 0), (1, 0, 0), (1, 0, 1), (1, 0, 2), (1, 0, 3), (1, 0, 4), (1, 1, 0), (1, 1, 1), (1, 1, 2), (1, 2, 0), (2, 0, 0), (2, 0, 1), (2, 0, 2), (2, 0, 3), (2, 1, 0), (2, 1, 1), (3, 0, 0), (3, 0, 1), (4, 0, 0)])

    如要求正整数解,第12行从 back(1,1,1)开始回溯
    (3, [(1, 1, 1), (1, 1, 2), (2, 1, 1)])

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 6月9日
  • 已采纳回答 6月1日
  • 创建了问题 6月1日

悬赏问题

  • ¥15 用ucinet怎么计算子群体个数和核心边缘结构拟合度
  • ¥15 nrf52810-c三个a 程序
  • ¥15 lego-loam跑出来的roll误差很大
  • ¥50 求一个半透明没有锯齿的圆角窗体的实现例子
  • ¥15 STM32cubeMX里的FreeRTOS无法释放内存
  • ¥15 CATIA有些零件打开直接单机确定终止
  • ¥15 请问有会的吗,用MATLAB做
  • ¥15 phython如何实现以下功能?查找同一用户名的消费金额合并—
  • ¥15 孟德尔随机化怎样画共定位分析图
  • ¥18 模拟电路问题解答有偿速度