其实,不管二维三维的这类問题,本质都是一个置换群的对换问题
一置换中的一个长度为k的循环至少需要k-1次对换才能恢复
对换有个性质就是,一个对换不管变奇偶性都是相同的
我们来看这道题,其实移动一次0的,就相当于一个对换,
我们先将这个三维n数码化为置换找出有w个循环,那么就说奣至少需要对换n*n*n-w次
再看0到最终位置最小步数x
如果x和n*n*n-x同奇偶性,就说明2个置换能通过对换互相转换,恩
2019年广东广州市公安局下半年招聘茭通辅警200人 |
2019年海南澄迈县工作人员(含教师岗)招聘75人 |
2019年山西长治学院专项招聘博士硕士研究生40人 |
其实,不管二维三维的这类問题,本质都是一个置换群的对换问题
一置换中的一个长度为k的循环至少需要k-1次对换才能恢复
对换有个性质就是,一个对换不管变奇偶性都是相同的
我们来看这道题,其实移动一次0的,就相当于一个对换,
我们先将这个三维n数码化为置换找出有w个循环,那么就说奣至少需要对换n*n*n-w次
再看0到最终位置最小步数x
如果x和n*n*n-x同奇偶性,就说明2个置换能通过对换互相转换,恩