佚名通过本文主要向大家介绍了javascript算法,javascript常用算法,javascript排序算法,javascript算法题,javascript银行家算法等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
问题：JavaScript小算法！
描述:
解决方案1:
描述:
给定一个Javascript二维数组，如何得到其笛卡尔积。
var Test = new Array();
Test[0] = new Array(1, 2, 3);
Test[1] = new Array(4, 5, 6);
求大神解答！
解决方案1:
function descartes(){
if( arguments.length < 2 ) return arguments[0] || [];
return [].reduce.call(arguments, function(col, set) {
var res = [];
col.forEach(function(c) {set.forEach(function(s) {
var t = [].concat( Array.isArray(c) ? c : [c] );
t.push(s);
res.push(t);
})});
return res;
});
}
descartes([1,2,3],[4,5,6],[7,8,9],[10,11,12]);
不就是循环一下么
function descartes(dimensionX, dimensionY) {
var xLen,yLen;
if(!(xLen = dimensionX.length) || !(yLen = dimensionY.length)) return [];
var products = [];
for(var i=0; i< xLen;i++){
for(var j=0;j<yLen;j++){
products.push([dimensionX[i],dimensionY[j]])
}
}
return products;
}
是这个意思么
解决方案3:改编了一个大神给的解决方案！
<script type="text/javascript">
var data = new Array(new Array(1, 2, 3), new Array(4, 5, 6));
var result = [];
console.log(data);
function descartes(arrIndex, aresult){
if (arrIndex >= data.length) {
result.push(aresult);
return ;
}
var aArr = data[arrIndex];
for (var i = 0; i < aArr.length; ++i) {
var theResult = aresult.slice(0, aresult.length);
theResult.push(aArr[i]);
descartes(arrIndex + 1, theResult);
}
}
descartes(0, []);
console.log(result);
</script>