天蓝有云 发表于 2020-11-13 21:51:16

反序数

可以详细说一下反序数的原理吗？

永恒的蓝色梦想 发表于 2020-11-13 21:57:25

你先说一下什么是反序数

jackz007 发表于 2020-11-13 22:35:36

百度百科 - 反序数

kogawananari 发表于 2020-11-14 09:24:01

你玩过拼图吗拼图可以直观的解释这个知识
拼图的可解性随机打乱拼图 可解和不可解 几率各占一半 而且不可解的拼图 只需要相邻两块拼图交换 就变成可解的拼图了
判断逆序是否为偶数即为拼图是否可解的算法（JavaScript实现）
const isValid = arr => {
    let count = 0, len = arr.length;
    for (let i = 0; i < len; i++) {
      for (let j = i + 1; j < len; j++) {
            if (arr < arr) {
                count++;
            }
      }
    }
    return count % 2 === 0;
};
参考https://baike.baidu.com/item/%E4%B8%8D%E5%8F%AF%E8%BF%98%E5%8E%9F%E7%9A%84%E6%8B%BC%E5%9B%BE/1446453

乐乐学编程 发表于 2020-11-15 22:52:09

1、2、3、4、5、6、7、8、9、0 是正序
0、9、8、7、6、5、4、3、2、1 是反序
页: [1]
查看完整版本: 反序数