您好,登錄后才能下訂單哦!
這篇文章主要為大家展示了“JS笛卡爾積算法與多重數(shù)組笛卡爾積的示例分析”,內(nèi)容簡而易懂,條理清晰,希望能夠幫助大家解決疑惑,下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“JS笛卡爾積算法與多重數(shù)組笛卡爾積的示例分析”這篇文章吧。
具體如下:
js 笛卡爾積算法的實現(xiàn)代碼,據(jù)對象或者數(shù)組生成笛卡爾積,并介紹了一個javascript多重數(shù)組笛卡爾積的例子,以及java實現(xiàn)笛卡爾積的算法與實例代碼。
一、javascript笛卡爾積算法代碼
例子,根據(jù)對象或者數(shù)組生成笛卡爾積。
//笛卡兒積組合 function descartes(list) { //parent上一級索引;count指針計數(shù) var point = {}; var result = []; var pIndex = null; var tempCount = 0; var temp = []; //根據(jù)參數(shù)列生成指針對象 for (var index in list) { if (typeof list[index] == 'object') { point[index] = { 'parent': pIndex, 'count': 0 } pIndex = index; } } //單維度數(shù)據(jù)結(jié)構(gòu)直接返回 if (pIndex == null) { return list; } //動態(tài)生成笛卡爾積 while (true) { for (var index in list) { tempCount = point[index]['count']; temp.push(list[index][tempCount]); } //壓入結(jié)果數(shù)組 result.push(temp); temp = []; //檢查指針最大值問題 while (true) { if (point[index]['count'] + 1 >= list[index].length) { point[index]['count'] = 0; pIndex = point[index]['parent']; if (pIndex == null) { return result; } //賦值parent進行再次檢查 index = pIndex; } else { point[index]['count']++; break; } } } }
調(diào)用方法:
var result = descartes({'aa':['a','b','c','d'],'bb':['$','%','^','&']}); alert(result);//result就是笛卡爾積
二、js實現(xiàn)多重數(shù)組笛卡爾積
例子:
<script> (function() { dwn = function(a) { document.writeln(a + "<br />") }; //笛卡爾積 var Cartesian = function(a, b) { var ret = []; for (var i = 0; i < a.length; i++) { for (var j = 0; j < b.length; j++) { ret.push(ft(a[i], b[j])); } } return ret; } var ft = function(a, b) { if (! (a instanceof Array)) a = [a]; var ret = Array.call(null, a); ret.push(b); return ret; } //多個一起做笛卡爾積 multiCartesian = function(data) { var len = data.length; if (len == 0) return []; else if (len == 1) return data[0]; else { var r = data[0]; for (var i = 1; i < len; i++) { r = Cartesian(r, data[i]); } return r; } } })(); var data = [['a', 'b', 'c'], [1, 2, 3, 4], ['A', 'B'], ['#', '@', '+'], ['Mary', 'Terry', 'KYO']]; var r = multiCartesian(data); for (var i = 0; i < r.length; i++) { dwn("(" + r[i] + ")"); } </script>
以上是“JS笛卡爾積算法與多重數(shù)組笛卡爾積的示例分析”這篇文章的所有內(nèi)容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內(nèi)容對大家有所幫助,如果還想學(xué)習(xí)更多知識,歡迎關(guān)注億速云行業(yè)資訊頻道!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。