JS排列組合算法

xuhong 發(fā)布于2019-08-23 18:24 / 1494人閱讀

CHANGELOG

2019-07-01

init

const permutation = (source) => {
  const result = [];
  const _result = {};
  const convert = (arr, index) => {
    for (let i = 0; i < source[arr[index]].length; i++) {
      if (source[arr[index]][i]) {
        _result[arr[index]] = source[arr[index]][i]
        if (index === arr.length - 1) {
          result.push(JSON.parse(JSON.stringify(_result)));
        } else {
          convert(arr, index + 1);
        }
      }
    }
  };
  convert(Object.keys(source), 0);
  return result;
};

// 測試
permutation({
  name: ["張三","李四","王二"],
  age: [18, 16],
  sex: ["男", "女"]
});

測試結(jié)果如下

GPU云服務(wù)器云服務(wù)器排列組合算法排列組合算法排列組合算法java js 寫一個組合算法

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://m.hztianpu.com/yun/105167.html

相關(guān)文章

有關(guān)排列組合的一道算法題

摘要：有關(guān)排列組合的一道算法題一題目內(nèi)容廢話不多說，先上題目有一個的網(wǎng)格，左下角為，右上角為，規(guī)定每次只能走一步，并且方向只能是向上或者向右，求到共有多少種走法例如一個日字形的格子就是一個的網(wǎng)格，共有種走法并用寫出程序算法。有關(guān)排列組合的一道算法題一、題目內(nèi)容廢話不多說，先上題目：有一個 n × m 的網(wǎng)格，左下角為A，右上角為B，規(guī)定每次只能走一步，并且方向只能是向上或者向右，求A...

ephererid 2019-08-20 18:18 評論0 收藏0
JS 字符串全排列算法及內(nèi)存溢出

摘要：問題給定字符串，求出所有由該串內(nèi)字符組合的全排列。于是我想的辦法是利用尾遞歸優(yōu)化。算法二尾遞歸終止條件長度為第一次遞歸時，插入首字母遞歸截取了第一個字符的子串函數(shù)的第一個參數(shù)是本次遞歸的字符串，第二個參數(shù)是前個字符的全排列結(jié)果。問題給定字符串，求出所有由該串內(nèi)字符組合的全排列。所包含的字符不重復(fù)。輸入：abc 輸出：[abc,acb,bac,bca,cab,cba] 我在實現(xiàn)算法...

sihai 2019-08-22 14:56 評論0 收藏0
求非負(fù)元素數(shù)組所有元素能組合的最大字符串

摘要：尋找非零元素數(shù)組中所有元素排列組合后的最大值待排序數(shù)組排序方法參數(shù)校驗排序算法快速排序冒泡排序拼接用例測試這里只對快速排序方法使用組測試用例并列舉如下。首發(fā)于樊浩柏科學(xué)院問題敘述：將一個非負(fù)元素數(shù)組中的所有元素排列組合在一起，找出值最大的那個排列情況。例如 [0, 9, 523, 94, 10, 4]，排列組合后值最大數(shù)為：9945234100。 showImg(https:/...

xiongzenghui 2019-07-01 11:01 評論0 收藏0
前端也需要好好的精進(jìn)自己的算法

摘要：算法前端發(fā)展的再快，也不要忘記精進(jìn)自己的算法，算法是靈魂和核心。我會把我刷過的算法題總結(jié)歸類，不斷完善。算法前端發(fā)展的再快，也不要忘記精進(jìn)自己的算法，算法是靈魂和核心。我會把我刷過的算法題總結(jié)歸類，不斷完善。歡迎大家關(guān)注。數(shù)組和堆棧數(shù)組去重旋轉(zhuǎn)數(shù)組如何快速找出兩個數(shù)之和等于某一個值的兩個數(shù)？快排排序算法大總結(jié) 快速找到數(shù)組中的最大值多維數(shù)組的展開二分查找有效的括...

hersion 2019-08-23 10:36 評論0 收藏0
July 算法習(xí)題 - 字符串4（全排列和全組合）

摘要：求字符串的全排列字符串的全排列設(shè)計一個算法，輸出一個字符串字符的全排列。的做法沒有結(jié)果的，都是在一個字符串上進(jìn)行的操作。字符串的全組合輸入三個字符，則它們的組合有。因此可以循環(huán)字符串長度，然后輸出對應(yīng)代表的組合即可。求字符串的全排列字符串的全排列設(shè)計一個算法，輸出一個字符串字符的全排列。比如，String = abc 輸出是abc,bac,cab,bca,cba,...

tuniutech 2019-08-14 12:11 評論0 收藏0