论坛 › 计算数学 › 最小值问题

hgzxgzx 发表于 2022-5-29 16:29

最小值问题

本帖最后由 hgzxgzx 于 2022-6-4 13:43 编辑

2*a+b+c+2*d-e-2*f-g-2*h=xs-xp

a+2*b-2*c-d+2*e+f-2*g-h=ys-yp


已知xs，xp，ys，yp (xs,xp,ys,yp,a,b,c,d,e,f,g,h\(\in\)N)
求 a+b+c+d+e+f+g+h的最小值

hgzxgzx 发表于 2022-6-2 12:52

好吧，其实问题是一颗棋子位于原点，它的移动规则和马一样（走日字格），求它的坐标为（n,m）时，棋子的最小移动步数。

hgzxgzx 发表于 2022-6-2 12:58

蒟蒻对于给定的（n,m)只会枚举，因为当n,m都很小的时候去计算通式显得有点笨拙了。

hgzxgzx 发表于 2022-6-5 16:02

:o:o:o有人解出来了吗？

王守恩 发表于 2022-6-7 13:39

本帖最后由 王守恩 于 2022-6-8 16:25 编辑

hgzxgzx 发表于 2022-6-2 12:52
好吧，其实问题是一颗棋子位于原点，它的移动规则和马一样（走日字格），求它的坐标为（n,m）时，棋子的最 ...
一颗棋子位于原点，它的移动规则和马一样（走日字格），求它的坐标为（n,m）时，棋子的最小移动步数。

给出第一象限的最小移动步数。

9,
8,9,
9,8,9,
8,7,8,7,
7,8,7,8,7,
6,7,6,7,6,7,
7,6,7,6,7,6,7,
6,5,6,5,6,5,6,7,
5,6,5,6,5,6,5,6,7,
4,5,4,5,4,5,6,5,6,7,
5,4,5,4,5,4,5,6,5,6,7,
4,3,4,3,4,5,4,5,6,5,6,7,
3,4,3,4,3,4,5,4,5,6,5,6,7,
2,3,2,3,4,3,4,5,4,5,6,7,6,7,
3,2,3,2,3,4,3,4,5,6,5,6,7,8,7,
2,1,4,3,2,3,4,5,4,5,6,7,6,7,8,9,
3,2,1,2,3,4,3,4,5,6,5,6,7,8,7,8,9,
0,3,2,3,2,3,4,5,4,5,6,7,6,7,8,9,8,9,               
            
   

hgzxgzx 发表于 2022-6-7 17:18

王守恩 发表于 2022-6-7 13:39
好吧，其实问题是一颗棋子位于原点，它的移动规则和马一样（走日字格），求它的坐标为（n,m）时，棋子的 ...

敢问是什么意思？？？

查看完整版本: 最小值问题