神马作文网PASCAL NOIP2008传纸条 关于重复数据处理（4维解法）
来源：学生作业帮 编辑：神马作文网作业帮 分类：综合作业 时间：2024/11/20 23:11:49
PASCAL NOIP2008传纸条 关于重复数据处理（4维解法）
重复处理部分
为什么这样做?
if (x1=x2)and(y1=y2) then f[x1,y1,x2,y2]:= f[x1,y1,x2,y2]+a[x1,y1]
else f[x1,y1,x2,y2]:= f[x1,y1,x2,y2]+a[x1,y1]+a[x2,y2];
重复处理部分
为什么这样做?
if (x1=x2)and(y1=y2) then f[x1,y1,x2,y2]:= f[x1,y1,x2,y2]+a[x1,y1]
else f[x1,y1,x2,y2]:= f[x1,y1,x2,y2]+a[x1,y1]+a[x2,y2];
同一个当然只算一次了.取一次就没了.
再问： 题目中说 不准一个人传两次。
再答： 额。。。。题目记得不太清楚了，你可以这样想，一个人传两次（只记一次）一定不是最优解，用俩人传的那个解一定比一个人的优，也就是说（x1=x2)and(y1=y2)这组解一定不是最优的，会有更优的把它替掉。
再问： 题目中说 不准一个人传两次。
再答： 额。。。。题目记得不太清楚了，你可以这样想，一个人传两次（只记一次）一定不是最优解，用俩人传的那个解一定比一个人的优，也就是说（x1=x2)and(y1=y2)这组解一定不是最优的，会有更优的把它替掉。