国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

關(guān)于算法動態(tài)規(guī)劃的實現(xiàn)優(yōu)化

mykurisu / 1391人閱讀

摘要:首先說下算法對于前端的作用和應(yīng)用作用不用說了提高效率和性能應(yīng)用目前也是買了算法導(dǎo)論這本書,看得頭暈,各種數(shù)學(xué)知識需要返回去重新認(rèn)識,哎,終于知道了以前學(xué)的東西總有用的。。。

首先說下算法對于前端的作用和應(yīng)用

作用:不用說了提高效率和性能

應(yīng)用:目前也是買了算法導(dǎo)論這本書,看得頭暈,各種數(shù)學(xué)知識需要返回去重新認(rèn)識,哎,終于知道了以前學(xué)的東西總有用的。。。,自己買的哭著也要讀完,不扯了,直接說下現(xiàn)在已經(jīng)應(yīng)用的兩個地方

trie樹結(jié)構(gòu),對于后端扁平化數(shù)據(jù)轉(zhuǎn)樹形結(jié)構(gòu)適用于前端的應(yīng)用,終于把遞歸改成動規(guī)了

動態(tài)規(guī)劃在前端瀑布流中的應(yīng)用

第一點我也是看了這篇博客才下定決心邁向算法大坑的,具體不多說直接附上地址

連接描述

第二點的動態(tài)規(guī)劃參考以下博客,其中說的非常清晰,我主要是列舉下對于此篇介紹中已實現(xiàn)的js,做 空間復(fù)雜度優(yōu)化的代碼,不足之處請指出

鏈接描述

首先我是按照數(shù)據(jù)的倒退圖里面以物品數(shù)組作為外層數(shù)組,背包容量作為內(nèi)層數(shù)組的形式寫的js(按照圖的推導(dǎo)順序)

1 用來生成隨機大小的物品重量和價值數(shù)組
function getNum() {
    return parseInt(Math.random()*100+1);
}
function getArr(size) {
    var arr = [];
    for (var i = 0;i
2 實現(xiàn)
function aaa(wight,value,all) {
    var startTime = new Date().getTime();
    var returnList = [];
    for (var i = 0;i=0?nowV:0;
            fV = fV+(i>0&&returnList[i-1][lastW-1]?returnList[i-1][lastW-1]:0);
            var nV = i>0&&returnList[i-1][j]?returnList[i-1][j]:0;
            returnList[i][j] = Math.max(fV,nV);
        }
    }
    var endTime = new Date().getTime();
    return returnList[wight.length-1][all-1]+"耗時:"+(endTime-startTime)+"ms";
}
console.log(aaa(weight,value,V));

這種方式需要構(gòu)建龐大的二維緩存數(shù)組(用來把每次的最優(yōu)解存下,類似于斐波那契函數(shù)動規(guī)的緩存),這一步完全可以優(yōu)化成只構(gòu)建上一步的最優(yōu)解供給下一次使用

function bbb(wight,value,all) {
    var startTime = new Date().getTime();
    var returnList = [];
    var returnList_prev = [];
    var flag = true;
    for (var i = 0;i=0?nowV:0;
                fV = fV+(i>0&&returnList_prev[lastW-1]?returnList_prev[lastW-1]:0);
                var nV = i>0&&returnList_prev[j]?returnList_prev[j]:0;
                returnList[j] = Math.max(fV,nV);
            } else {
                var fV = lastW>=0?nowV:0;
                fV = fV+(i>0&&returnList[lastW-1]?returnList[lastW-1]:0);
                var nV = i>0&&returnList[j]?returnList[j]:0;
                returnList_prev[j] = Math.max(fV,nV);
            }
            
        }
        flag = !flag;
    }
    var endTime = new Date().getTime();
    return returnList[all-1]+"耗時:"+(endTime-startTime)+"ms";
}
console.log(bbb(weight,value,V));

對比了兩次的結(jié)果時間分別是:

可以看到bbb方法明顯比aaa快了一倍之多
這里只是想把自己看書后應(yīng)用的東西分享下,大家有更好的方法也可以指正-。-

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

轉(zhuǎn)載請注明本文地址:http://specialneedsforspecialkids.com/yun/103445.html

相關(guān)文章

  • 關(guān)于算法動態(tài)規(guī)劃實現(xiàn)優(yōu)化

    摘要:首先說下算法對于前端的作用和應(yīng)用作用不用說了提高效率和性能應(yīng)用目前也是買了算法導(dǎo)論這本書,看得頭暈,各種數(shù)學(xué)知識需要返回去重新認(rèn)識,哎,終于知道了以前學(xué)的東西總有用的。。。 首先說下算法對于前端的作用和應(yīng)用 作用:不用說了提高效率和性能 應(yīng)用:目前也是買了算法導(dǎo)論這本書,看得頭暈,各種數(shù)學(xué)知識需要返回去重新認(rèn)識,哎,終于知道了以前學(xué)的東西總有用的。。。,自己買的哭著也要讀完,不扯了,直...

    qpal 評論0 收藏0
  • 算法動態(tài)規(guī)劃代碼優(yōu)化詳解(經(jīng)典背包問題)

    摘要:首先說下算法對于前端的作用和應(yīng)用作用不用說了提高效率和性能應(yīng)用目前也是買了算法導(dǎo)論這本書,看得頭暈,各種數(shù)學(xué)知識需要返回去重新認(rèn)識,哎,終于知道了以前學(xué)的東西總有用的。。。 首先說下算法對于前端的作用和應(yīng)用 作用:不用說了提高效率和性能 應(yīng)用:目前也是買了算法導(dǎo)論這本書,看得頭暈,各種數(shù)學(xué)知識需要返回去重新認(rèn)識,哎,終于知道了以前學(xué)的東西總有用的。。。,自己買的哭著也要讀完,不扯了,直...

    CntChen 評論0 收藏0
  • 算法動態(tài)規(guī)劃代碼優(yōu)化詳解(經(jīng)典背包問題)

    摘要:首先說下算法對于前端的作用和應(yīng)用作用不用說了提高效率和性能應(yīng)用目前也是買了算法導(dǎo)論這本書,看得頭暈,各種數(shù)學(xué)知識需要返回去重新認(rèn)識,哎,終于知道了以前學(xué)的東西總有用的。。。 首先說下算法對于前端的作用和應(yīng)用 作用:不用說了提高效率和性能 應(yīng)用:目前也是買了算法導(dǎo)論這本書,看得頭暈,各種數(shù)學(xué)知識需要返回去重新認(rèn)識,哎,終于知道了以前學(xué)的東西總有用的。。。,自己買的哭著也要讀完,不扯了,直...

    oysun 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<