逆序数
首先前言:逆序数和拼图有啥关系呢,逆序数是啥
在拼图中,逆序数为偶数,才能拼图成功,奇数是不能成功的!!
逆序数:通过百度查询,得知:一个排序中所有逆序的总数和叫做逆序数;
比如: 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;
原文地址:https://www.cnblogs.com/Afanadmin/p/12159066.html
时间: 2024-10-17 00:29:52