JS의 데카르트 곱 알고리즘 및 다중 배열 데카르트 곱(자세한 튜토리얼)

이 글에서는 JS 데카르트 곱 알고리즘과 다중 배열 데카르트 곱의 구현 방법을 주로 소개하며, 객체나 배열을 기반으로 데카르트 곱을 생성하는 자바스크립트의 관련 연산 기술을 예제 형식으로 제공합니다. 이 글의 예제

JS 데카르트 곱 알고리즘과 다중 배열 데카르트 곱의 구현 방법을 설명합니다. 참조를 위해 모든 사람과 공유하세요. 세부 사항은 다음과 같습니다.

js 데카르트 곱 알고리즘의 구현 코드, 객체 또는 배열을 기반으로 데카르트 곱을 생성하고 자바스크립트에서 여러 배열의 데카르트 곱의 예를 소개하며 데카르트 구현 Java 알고리즘 및 예제 코드의 제품입니다.

1. JavaScript 데카르트 곱 알고리즘 코드

예를 들어, 객체 또는 배열을 기반으로 데카르트 곱을 생성합니다.

//笛卡儿积组合
function descartes(list) {
  //parent上一级索引;count指针计数
  var point = {};
  var result = [];
  var pIndex = null;
  var tempCount = 0;
  var temp = [];
  //根据参数列生成指针对象
  for (var index in list) {
    if (typeof list[index] == 'object') {
      point[index] = {
        'parent': pIndex,
        'count': 0
      }
      pIndex = index;
    }
  }
  //单维度数据结构直接返回
  if (pIndex == null) {
    return list;
  }
  //动态生成笛卡尔积
  while (true) {
    for (var index in list) {
      tempCount = point[index]['count'];
      temp.push(list[index][tempCount]);
    }
    //压入结果数组
    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;
      }
    }
  }
}

호출 방법:

var result = descartes({'aa':['a','b','c','d'],'bb':['$','%','^','&']});
alert(result);//result就是笛卡尔积

2. JS는 다중 배열 데카르트 곱을 구현합니다

예:

<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 = [[&#39;a&#39;, &#39;b&#39;, &#39;c&#39;], [1, 2, 3, 4], [&#39;A&#39;, &#39;B&#39;], [&#39;#&#39;, &#39;@&#39;, &#39;+&#39;], [&#39;Mary&#39;, &#39;Terry&#39;, &#39;KYO&#39;]];
var r = multiCartesian(data);
for (var i = 0; i < r.length; i++) {
  dwn("(" + r[i] + ")");
}
</script>

위 내용은 제가 모든 사람을 위해 편집한 내용입니다. 앞으로 모든 사람에게 도움이 되기를 바랍니다.

관련 기사:

Vue.js의 ref($refs) 사용법에 대한 자세한 소개

vue의 부모-자식 통신에 대한 자세한 해석

Vue를 사용하여 숫자 키보드 구성 요소를 구현하는 방법

nginx + 노드 사용 https 배포 방법

위 내용은 JS의 데카르트 곱 알고리즘 및 다중 배열 데카르트 곱(자세한 튜토리얼)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!