JS排列組合算法

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

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;
};

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

測(cè)試結(jié)果如下

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

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/105167.html

相關(guān)文章

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

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

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

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

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

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

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

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

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

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

tuniutech 2019-08-14 12:11 評(píng)論0 收藏0