摘要: 两辆平板车装货问题 阅读全文
posted @ 2021-07-04 21:54 popozyl 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 追逐问题1 用离散值近似拟合连续值,可以用于快速理解题意。 import numpy as np from matplotlib import pyplot as plt import math n = 240 x = np.zeros(shape=(4,n)) y = np.zeros(shape 阅读全文
posted @ 2021-07-04 20:40 popozyl 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 人狼羊菜过河问题 定义状态:人、狼、羊、菜表示为四维向量 \([i,j,k,w]\) 。\(0\) 表示在左岸,\(1\) 表示在右岸。最终需要从 \([0,0,0,0]\) 转移到 \([1,1,1,1]\) 不合法状态:由于人不在时,狼会吃羊,羊会吃菜,故这些状态不合法: i != j and 阅读全文
posted @ 2021-07-04 11:08 popozyl 阅读(560) 评论(0) 推荐(0) 编辑