![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
奇数码问题
Self-Discipline
在校大学生
展开
-
CH0503 奇数码问题(数学结论+逆序对)
题意: 你一定玩过八数码游戏,它实际上是在一个3*3的网格中进行的,1个空格和1~8这8个数字恰好不重不漏地分布在这3*3的网格中。 例如: 5 2 8 1 3 _ 4 6 7 在游戏过程中,可以把空格与其上、下、左、右四个方向之一的数字交换(如果存在)。 例如在上例中,空格可与左、上、下面的数字交换,分别变成: 5 2 85 2 _5 2 8 1 _ 3...原创 2019-08-11 18:51:28 · 301 阅读 · 0 评论 -
poj2893 M*N puzzle (n*m数码问题)
题意:8数码问题的升级,就是通过移动空格(用0代替)使得原来状态变成有序的1234......0,不过,这题是N*M数码。 分析:考虑终态,实际就是逆序数为0的状态,然后四种操作方式分为:左右移动,对原序列的逆序数不影响;上下移动,如下: -------------0*********** ***********x------------- x是任意数,现在要把x移上去,那么*******...原创 2019-08-11 19:36:01 · 144 阅读 · 0 评论