排列組合_組合_程式實現

阿新 • • 發佈：2018-12-26

/* * 組合即沒有順序，以 A B C中取出任意兩個為例 * 結果為 AB AC BC 三種情況 * 實現：在有序排列的基礎上排序去重 * 有序排列的時候為： * AB AC BA BC CA CB * 先對每個進行排序： * AB AC AB BC CA BC * 在進行去重： * AB AC BC * * * * */ var arr = ['A', 'B', 'C']; // 所以情況的陣列 var resultAll = []; /* * 從arr中選擇num個，當然 num >= 1 && num <= arr.length * * * */

function show(arr, num){ // 如果只選一個，那就是arr的個數了 if(num === 1){ arr.push(arr.length); return arr; } if(num > arr.length || num <= 0){ alert(arr + '中只能取出1~' + arr.length + '個，而你想取出' + num + '個'); return; } // 遞迴的第幾層，也是選擇的第幾個數

let iNow = 1; /* * 遍歷+遞迴 * * */ function change(arr, iNow, str){ // 第一層有3個 ==> A B C for ( let i = 0; i < arr.length; i++ ){ // 複製，防止引用 let result = arr.concat(); // 複用字串，拼接，也放在出錯 let

strClone = str; // 剔除當前值，還剩result.length - 1個 strClone += result.splice(i, 1); // A // 是否停止遞迴,這裡以兩層為例 if(iNow === num){ // 停止 // 這時候result中有 B/C for ( let j = 0; j < result.length; j++ ){ // 依次拼接 AB AC resultAll.push( strClone + result[j] ); } } else { // 注意這裡的result傳入之後，下次遞迴中的arr就變成result了 change(result, iNow + 1, strClone); } } } change(arr, iNow + 1, ''); // 把個數新增到結果末尾 //console.log(resultAll); // 排序去重--將有序排列的給傳遞進去 function unique(arr){ let result = []; for ( let i = 0; i < arr.length; i++ ) { result.push(arr[i].split('').sort().join('')); } // 得到排序結果 //console.log(result) // 開始去重 var obj = {}; for ( let i = 0; i < result.length; i++ ) { if(!obj[result[i]]){ obj[result[i]] = 1; } } // 得到去重後的物件 // console.log(obj); // 將物件中的值依次賦給新陣列 let newArr = []; for ( let attr in obj ) { newArr.push(attr); } // 得到不重複的陣列 //console.log(newArr); return newArr; } resultAll = unique(resultAll); // 再把個數新增進去 resultAll.push(resultAll.length); return resultAll; } console.log(show(arr, 3)); // 3中2

排列組合_組合_程式實現

排列組合_排列_程式實現

排列組合_組合_程式實現

遞迴_CH0302_遞迴實現組合型列舉_遞迴演算法正確性證明範例

排列組合_組合_數學公式

python自動化_day6_面向對象_組合，繼承，多態

全排列和全組合實現

135_容器_guava之_只讀_函數語言程式設計(過濾、轉換、組合 )_約束_集合

洛谷P3807 【模板】盧卡斯定理_組合數學模板

字串全排列與全組合的遞迴實現-Java版

3. 閉包_物件組合繼承模式_事件輪詢機制

排列組合演算法總結(基於C++實現)

JAVA之MVC框架_個人心得與簡單程式實現

全排列和組合演算法的C#語言實現

多個數組間元素排列組合交叉問題（Java實現）

排列與組合的Java遞迴實現 (參考)

Python 進階_OOP 面向物件程式設計_組合與繼承

多個數組間元素排列組合問題求解（Java實現）

多個數組間元素排列組合問題求解（Java實現）標籤：遞迴排列組合迴圈

[知了堂學習筆記]_純JS制作《飛機大戰》遊戲_第1講(實現思路與遊戲界面的實現)

[C語言]貪吃蛇_結構數組實現

排列組合_組合_程式實現

相關推薦