最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

JavaScript實(shí)現(xiàn)從數(shù)組中選出和等于固定值的n個(gè)數(shù)

 更新時(shí)間:2014年09月03日 10:22:17   投稿:whsnow  
這篇文章主要介紹了JavaScript實(shí)現(xiàn)從數(shù)組中選出和等于固定值的n個(gè)數(shù)的方法,需要的朋友可以參考下

現(xiàn)實(shí)生活中的問(wèn)題,可能會(huì)抽象為這樣一種數(shù)據(jù)模型:

從一個(gè)數(shù)組中挑選出幾個(gè)數(shù),讓這幾個(gè)數(shù)相加的和為指定的值。

大多數(shù)讀者應(yīng)該有過(guò)網(wǎng)購(gòu)的經(jīng)歷,網(wǎng)購(gòu)一般會(huì)有個(gè)湊單功能,假如讀者買(mǎi)了70元的商品,但是必須滿100元才能包郵,這時(shí)系統(tǒng)會(huì)自動(dòng)推薦一些商品,加起來(lái)差不多就100塊錢(qián)了。

系統(tǒng)如何確定推薦哪些商品呢?這其實(shí)就是剛剛提到的模型,我們可以把熱銷(xiāo)商品的價(jià)格放到一個(gè)數(shù)組中,然后利用算法,找出數(shù)組中哪些價(jià)格的和為30元。

廢話少說(shuō),小菜給大家分享一個(gè)JavaScript版本的算法實(shí)現(xiàn)。

算法代碼:

function getCombBySum(array,sum,tolerance,targetCount){
var util = {
/*
get combination from array
arr: target array
num: combination item length
return: one array that contain combination arrays
*/
getCombination: function(arr, num) {
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;
},
//take array index to a array
getArrayIndex: function(array) {
var i = 0,
r = [];
for(i = 0;i<array.length;i++){
r.push(i);
}

return r;
}
},logic = {
//sort the array,then get what's we need
init: function(array,sum) {
//clone array
var _array = array.concat(),
r = [],
i = 0;
//sort by asc
_array.sort(function(a,b){
return a - b;
});
//get all number when it's less than or equal sum
for(i = 0;i<_array.length;i++){
if(_array[i]<=sum){
r.push(_array[i]);
}else{
break;
}
}

return r;
},
//important function
core: function(array,sum,arrayIndex,count,r){
var i = 0,
k = 0,
combArray = [],
_sum = 0,
_cca = [],
_cache = [];

if(count == _returnMark){
return;
}
//get current count combination
combArray = util.getCombination(arrayIndex,count);
for(i = 0;i<combArray.length;i++){
_cca = combArray[i];
_sum = 0;
_cache = [];
//calculate the sum from combination
for(k = 0;k<_cca.length;k++){
_sum += array[_cca[k]];
_cache.push(array[_cca[k]]);
}
if(Math.abs(_sum-sum) <= _tolerance){
r.push(_cache);
} 
}

logic.core(array,sum,arrayIndex,count-1,r);
}

},
r = [],
_array = [],
_targetCount = 0,
_tolerance = 0,
_returnMark = 0;

//check data
_targetCount = targetCount || _targetCount;
_tolerance = tolerance || _tolerance;

_array = logic.init(array,sum);
if(_targetCount){
_returnMark = _targetCount-1;
}

logic.core(_array,sum,util.getArrayIndex(_array),(_targetCount || _array.length),r);

return r;
}

調(diào)用說(shuō)明:

array: 數(shù)據(jù)源數(shù)組。必選。

sum: 相加的和。必選。

tolerance: 容差。如果不指定此參數(shù),則相加的和必須等于sum參數(shù),指定此參數(shù)可以使結(jié)果在容差范圍內(nèi)浮動(dòng)??蛇x。

targetCount: 操作數(shù)數(shù)量。如果不指定此參數(shù),則結(jié)果包含所有可能的情況,指定此參數(shù)可以篩選出固定數(shù)量的數(shù)相加,假如指定為3,那么結(jié)果只包含三個(gè)數(shù)相加的情況。可選。

返回值:返回的是數(shù)組套數(shù)組結(jié)構(gòu),內(nèi)層數(shù)組中的元素是操作數(shù),外層數(shù)組中的元素是所有可能的結(jié)果。

相關(guān)文章

  • javascript數(shù)組拍平方法總結(jié)

    javascript數(shù)組拍平方法總結(jié)

    本篇文章給大家詳細(xì)分析了javascript數(shù)組拍平的方法,對(duì)此有興趣的朋友跟著小編一起學(xué)習(xí)下吧。
    2018-01-01
  • 深入學(xué)習(xí)JavaScript執(zhí)行上下文

    深入學(xué)習(xí)JavaScript執(zhí)行上下文

    這篇文章主要介紹了深入學(xué)習(xí)JavaScript執(zhí)行上下文,文章圍繞主題展開(kāi)詳細(xì)的內(nèi)容介紹,具有一定的參考價(jià)值,需要的朋友可以參考一下,希望對(duì)你的學(xué)習(xí)有所幫助
    2022-08-08
  • JavaScript字符串常用的方法

    JavaScript字符串常用的方法

    這篇文章主要介紹了JavaScript字符串常用的方法 的相關(guān)資料,需要的朋友可以參考下
    2016-03-03
  • 微信h5靜默和非靜默授權(quán)獲取用戶openId的方法和步驟

    微信h5靜默和非靜默授權(quán)獲取用戶openId的方法和步驟

    這篇文章主要介紹了微信h5靜默和非靜默授權(quán)獲取用戶openId的方法和步驟,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
    2020-06-06
  • JavaScript設(shè)置名字輸入不合法的實(shí)現(xiàn)方法

    JavaScript設(shè)置名字輸入不合法的實(shí)現(xiàn)方法

    這篇文章主要介紹了JavaScript設(shè)置名字輸入不合法的方法,需要的朋友可以參考下
    2017-05-05
  • 手把手教你實(shí)現(xiàn)一個(gè)JavaScript時(shí)間軸組件

    手把手教你實(shí)現(xiàn)一個(gè)JavaScript時(shí)間軸組件

    本文主要是給大家?guī)?lái)一個(gè)時(shí)間軸的組件開(kāi)發(fā)教程,其主要功能就是可以拖動(dòng)時(shí)間軸來(lái)定位當(dāng)前時(shí)間,可以通過(guò)鼠標(biāo)滾輪來(lái)修改當(dāng)前時(shí)間分辨率,需要的可以參考一下
    2022-10-10
  • 基于JS實(shí)現(xiàn)一個(gè)簡(jiǎn)單的投票demo

    基于JS實(shí)現(xiàn)一個(gè)簡(jiǎn)單的投票demo

    這篇文章主要介紹了如何利用JavaScript實(shí)現(xiàn)一個(gè)簡(jiǎn)單的投票demo,文中的示例代碼講解詳細(xì),對(duì)我們學(xué)習(xí)有一定參考價(jià)值,需要的可以參考一下
    2022-06-06
  • JavaScript創(chuàng)建對(duì)象的寫(xiě)法

    JavaScript創(chuàng)建對(duì)象的寫(xiě)法

    JavaScript 有Date、Array、String等這樣的內(nèi)置對(duì)象,功能強(qiáng)大使用簡(jiǎn)單,人見(jiàn)人愛(ài),但在處理一些復(fù)雜的邏輯的時(shí)候,內(nèi)置對(duì)象就很無(wú)力了,往往需要開(kāi)發(fā)者自定義對(duì)象
    2013-08-08
  • js獲取url參數(shù)值的兩種方式

    js獲取url參數(shù)值的兩種方式

    js獲取url參數(shù)值的方法有很多,下面也為大家介紹兩種,喜歡的朋友可以測(cè)試下,希望對(duì)大家有所幫助
    2013-09-09
  • 改變隱藏的input中value的值代碼

    改變隱藏的input中value的值代碼

    本文為大家介紹下如何改變隱藏的input中value的值,一句代碼就可以實(shí)現(xiàn),感性的朋友可以參考下
    2013-12-12

最新評(píng)論

滨海县| 柳州市| 和硕县| 万盛区| 肥东县| 贺州市| 铁岭市| 麦盖提县| 淮滨县| 方山县| 寿阳县| 石楼县| 黑河市| 达州市| 白城市| 达孜县| 永嘉县| 利辛县| 岢岚县| 宽城| 安多县| 珲春市| 金秀| 临西县| 桐城市| 宁波市| 广水市| 吐鲁番市| 洞头县| 蚌埠市| 姜堰市| 克山县| 佛山市| 龙岩市| 谢通门县| 黑水县| 嘉义市| 万安县| 东源县| 黔南| 大埔县|