JS排列組合算法

xuhong 發布于2019-08-23 18:24 / 1437人閱讀

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: ["男", "女"]
});

測試結果如下

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

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/105167.html

有關排列組合的一道算法題

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

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

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

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

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

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

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

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

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

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