資訊專欄INFORMATION COLUMN
摘要：背包問題從給定的無序不重復(fù)的數(shù)組中，取出個數(shù)，使其相加和為這個算法有很多擴(kuò)展，比如電商中購物車中的計算，滿減，不滿會在熱銷商品中進(jìn)行推薦填充。
背包問題：從給定的無序、不重復(fù)的數(shù)組 A 中，取出 N 個數(shù)，使其相加和 為 M
這個算法有很多擴(kuò)展，比如電商中購物車中的計算，滿100減20，不滿100會在熱銷商品中進(jìn)行推薦填充。
function getCombBySum(array,sum,tolerance,targetCount){
/*
array： 數(shù)據(jù)源數(shù)組，必選；
sum： 相加的和，必選；
tolerance： 容差，如果不指定此參數(shù)，則相加的和必須等于sum參數(shù)，指定此參數(shù)可以使結(jié)果在容差范圍內(nèi)浮動，可選；
targetCount： 操作數(shù)數(shù)量，如果不指定此參數(shù)，則結(jié)果包含所有可能的情況，指定此參數(shù)可以篩選出固定數(shù)量的數(shù)相加，假如指定為3，那么結(jié)果只包含三個數(shù)相加的情況，可選；
返回值： 返回的是數(shù)組套數(shù)組結(jié)構(gòu)，內(nèi)層數(shù)組中的元素是操作數(shù)，外層數(shù)組中的元素是所有可能的結(jié)果；
*/
var util = {
/*
get combination from array
arr: target array
num: combination item length
return: one array that contain combination arrays
*/
/*獲取所有的可能組合
如果是[1,2,3,4,5]取出3個，那么可能性就有10種 C(5,3)= C(5,2)
公式：
全排列 P(n,m)=n!/(n-m)!
組合排列 P(n,m)=n!/m!/(n-m)!
C(5,2)=5!/2!*3!=5*4*3*2*1/[(2*1)*(3*2*1)]=10
這是使用了循環(huán)加遞歸做出了組合排序
*/
getCombination: function(arr, num) { // 索引數(shù)組 操作數(shù)數(shù)量
var r=[];
(function f(t,a,n){
if (n == 0) return r.push(t);
for (var i=0,l=a.length; i<=l-n; i++) {
f(t.concat(a[i]), a.slice(i+1), n-1);
}
})([],arr,num);
return r;
},
// 獲取數(shù)組的索引
getArrayIndex: function(array) {
var i = 0,
r = [];
for(i = 0;i
更多其它內(nèi)容請查看
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/95319.html
摘要：前面介紹了七大算法的思想與實現(xiàn)步驟，下面來做一個歸總。直到無序區(qū)中的數(shù)為零，結(jié)束排序。步驟以從小到大為例，排序數(shù)組大小為。比較完以后則排序結(jié)束。堆排序思想堆排序是采用樹的形式的數(shù)據(jù)結(jié)構(gòu)來進(jìn)行排序的，其中每一個堆都是完全二叉樹。 前面介紹了七大算法的思想與實現(xiàn)步驟，下面來做一個歸總。 排序方法 平均復(fù)雜度 最壞復(fù)雜度 最好復(fù)雜度 輔助空間 穩(wěn)定性 直接選擇排序 O(n^2...
摘要：面試中常見算法問題詳解翻譯自從屬于筆者的前端入門與工程實踐。尋找連續(xù)數(shù)組中的缺失數(shù)給定某無序數(shù)組，其包含了個連續(xù)數(shù)字中的個，已知上下邊界，要求以的復(fù)雜度找出缺失的數(shù)字。 JavaScript 面試中常見算法問題詳解 翻譯自 Interview Algorithm Questions in Javascript() {...} 從屬于筆者的 Web 前端入門與工程實踐。下文提到的很多問題...
摘要：給定一個整數(shù)，將其轉(zhuǎn)為羅馬數(shù)字。字符數(shù)值例如，羅馬數(shù)字寫做，即為兩個并列的。通常情況下，羅馬數(shù)字中小的數(shù)字在大的數(shù)字的右邊。給定一個羅馬數(shù)字，將其轉(zhuǎn)換成整數(shù)。注意空字符串可被認(rèn)為是有效字符串。 JS算法題之leetcode(11~20) showImg(https://segmentfault.com/img/bVbwmfg?w=1790&h=714);這次的十道題目都比較容易，我們簡...
摘要：筆者寫的數(shù)據(jù)結(jié)構(gòu)與算法之美系列用的語言是，旨在入門數(shù)據(jù)結(jié)構(gòu)與算法和方便以后復(fù)習(xí)。這應(yīng)該是目前較為簡單的十大經(jīng)典排序算法的文章講解了吧。比如原本在的前面，而，排序之后，在的后面十大經(jīng)典排序算法冒泡排序思想冒泡排序只會操作相鄰的兩個數(shù)據(jù)。 showImg(https://segmentfault.com/img/bVbvHet); 1. 前言 算法為王。想學(xué)好前端，先練好內(nèi)功，內(nèi)功不行，就...
閱讀 1650·2021-09-26 09:55
閱讀 1383·2021-09-23 11:22
閱讀 2743·2021-09-06 15:02
閱讀 2651·2021-09-01 11:43
閱讀 3973·2021-08-27 13:10
閱讀 3688·2021-08-12 13:24
閱讀 2079·2019-08-30 12:56
閱讀 3005·2019-08-30 11:22
