数学建模——商人与随从过河问题

最新推荐文章于 2024-07-23 10:39:17 发布

「已注销」

最新推荐文章于 2024-07-23 10:39:17 发布

阅读量3.1k

点赞数 1

本文链接：https://blog.csdn.net/weixin_43326910/article/details/105206462

版权

本文探讨了一道数学建模问题，即商人如何有效地安排随从过河，涉及到优化策略和决策制定。通过建立数学模型，分析不同情况下的最优解决方案，为实际问题提供理论支持。

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

# -*- coding: utf-8 -*-
 
"""
①判断当前状态是否合理
     - 得到答案输出
②合理进行 运输

适用于全部
"""

##初始条件， 
U = input("请输入小船容量：\n")# 小船容量
x0 = input("请输入商人数：\n")# 商人数
x0 = int(x0)
U = int(U)
y0 = x0 #随从
sk0 = [x0, y0] #初始sk状态


#记录过程
progress = []
#避免死循环 的标记集合
vis = set()

cnt = 0
ans_list = []



def getD(x):
    """获取容量为x 的D集合"""
    D = []
    for i in range(x+1):
        for j in range(x+1):
            if i+j!=0 and j+i<=x:
                D.append([i,j])