码迷,mamicode.com
首页 > 其他好文 > 详细

拼图小游戏的逆序数

时间:2020-01-07 00:53:58      阅读:81      评论:0      收藏:0      [点我收藏+]

标签:ret   总数   关系   pre   span   dal   als   代码   它的   

逆序数

首先前言:逆序数和拼图有啥关系呢,逆序数是啥

在拼图中,逆序数为偶数,才能拼图成功,奇数是不能成功的!!

逆序数:通过百度查询,得知:一个排序中所有逆序的总数和叫做逆序数;

比如: 4132 > 这是一个4小块的拼图 它这里的倒序有 41,43,42,32 所以这里的逆序数就是4(偶数);

所以,我们只需要关注逆序数就可以,它的前提就是 前面大于后面!

let arr3 = [];
let a = 0;
for(let i = 0;i<this.len;i++){
    arr3.push( arr2[i][2] );
}
for(let i = 0;i<this.len;i++){
    let b = arr3[i];
    for(let j = i;j<this.len;j++){
        let c = arr3[j];
        if(b>c){
            a += 1;
        }
    }
}if(a%2 == 0){//偶数
    console.log("加油~");
}else{
    console.log("你不会成功的!");
    //this.ding();//重复执行代码(随机)
    return false;
}

 

-webkit-user-select:none; -moz-user-select:none; -ms-user-select:none; user-select:none;

 

拼图小游戏的逆序数

标签:ret   总数   关系   pre   span   dal   als   代码   它的   

原文地址:https://www.cnblogs.com/Afanadmin/p/12159066.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!