vj壓縮算法總結(jié)

《vj壓縮算法總結(jié)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫(kù)。

1、為了適應(yīng)公司新戰(zhàn)略的發(fā)展，保障停車場(chǎng)安保新項(xiàng)目的正常、順利開(kāi)展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個(gè)人素質(zhì)的培訓(xùn)計(jì)劃vj壓縮算法總結(jié)　　算法解題步驟　　1、問(wèn)題分析2、數(shù)學(xué)模型建立3、算法設(shè)計(jì)與選擇4、算法表示5、算法分析6、算法實(shí)現(xiàn)7、程序調(diào)試8、結(jié)果整理文檔編制什么是算法？算法是指在解決問(wèn)題時(shí)，按照某種機(jī)械步驟一定可以得到問(wèn)題結(jié)果的處理過(guò)程?！　∷惴ǖ?要素：　　操作，控制結(jié)構(gòu)，數(shù)據(jù)結(jié)構(gòu)　　算法的控制結(jié)構(gòu)：順序結(jié)構(gòu)，選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu)　　算法的基本特征：1、有窮性2、確定性3、可行性4、算法有零個(gè)或多個(gè)的輸入5、算法有一個(gè)或多個(gè)輸

2、出算法的6種表示方式：自然語(yǔ)言，流程圖，盒圖，PAD圖，偽代碼，計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言動(dòng)態(tài)規(guī)劃法的使用條件：最優(yōu)化原理和無(wú)后效性?！　r(shí)間復(fù)雜度：是指執(zhí)行算法所需要的計(jì)算工作量。　　空間復(fù)雜度：算法在執(zhí)行過(guò)程中所占輔助存儲(chǔ)空間的大小，用s(n)表示?！　類問(wèn)題：存在多項(xiàng)式時(shí)間的算法的一類問(wèn)題NP問(wèn)題：可以在多項(xiàng)式時(shí)間內(nèi)驗(yàn)證一個(gè)解是否正確的問(wèn)題常用的存儲(chǔ)結(jié)構(gòu)：連續(xù)存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)兩種存儲(chǔ)的優(yōu)缺點(diǎn)比較：目的-通過(guò)該培訓(xùn)員工可對(duì)保安行業(yè)有初步了解，并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確保其在這個(gè)行業(yè)的安全感。為了適應(yīng)公司

3、新戰(zhàn)略的發(fā)展，保障停車場(chǎng)安保新項(xiàng)目的正常、順利開(kāi)展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個(gè)人素質(zhì)的培訓(xùn)計(jì)劃vj壓縮算法總結(jié)　　算法解題步驟　　1、問(wèn)題分析2、數(shù)學(xué)模型建立3、算法設(shè)計(jì)與選擇4、算法表示5、算法分析6、算法實(shí)現(xiàn)7、程序調(diào)試8、結(jié)果整理文檔編制什么是算法？算法是指在解決問(wèn)題時(shí)，按照某種機(jī)械步驟一定可以得到問(wèn)題結(jié)果的處理過(guò)程?！　∷惴ǖ?要素：　　操作，控制結(jié)構(gòu)，數(shù)據(jù)結(jié)構(gòu)　　算法的控制結(jié)構(gòu)：順序結(jié)構(gòu)，選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu)　　算法的基本特征：1、有窮性2、確定性3、可行性4、算法有零個(gè)或多個(gè)的輸入5、算法有一個(gè)或多個(gè)輸出算法的6種

4、表示方式：自然語(yǔ)言，流程圖，盒圖，PAD圖，偽代碼，計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言動(dòng)態(tài)規(guī)劃法的使用條件：最優(yōu)化原理和無(wú)后效性?！　r(shí)間復(fù)雜度：是指執(zhí)行算法所需要的計(jì)算工作量?！　】臻g復(fù)雜度：算法在執(zhí)行過(guò)程中所占輔助存儲(chǔ)空間的大小，用s(n)表示?！　類問(wèn)題：存在多項(xiàng)式時(shí)間的算法的一類問(wèn)題NP問(wèn)題：可以在多項(xiàng)式時(shí)間內(nèi)驗(yàn)證一個(gè)解是否正確的問(wèn)題常用的存儲(chǔ)結(jié)構(gòu)：連續(xù)存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)兩種存儲(chǔ)的優(yōu)缺點(diǎn)比較：目的-通過(guò)該培訓(xùn)員工可對(duì)保安行業(yè)有初步了解，并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確保其在這個(gè)行業(yè)的安全感。為了適應(yīng)公司新戰(zhàn)略的發(fā)展

5、，保障停車場(chǎng)安保新項(xiàng)目的正常、順利開(kāi)展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個(gè)人素質(zhì)的培訓(xùn)計(jì)劃　　1、基于存儲(chǔ)的考慮順序表的存儲(chǔ)空間是靜態(tài)分配的，在程序執(zhí)行之前在程序執(zhí)行之前必須明確規(guī)定它的存儲(chǔ)模式，也就是說(shuō)事先對(duì)“MAXSIZE”要有合適的規(guī)定，過(guò)大造成浪費(fèi)，過(guò)小造成溢出?？梢?jiàn)對(duì)線性表的長(zhǎng)度或存儲(chǔ)規(guī)模難以估計(jì)時(shí)，不益采用順序；鏈表不用事先估計(jì)存儲(chǔ)規(guī)模，但鏈表的存儲(chǔ)密度較低，存儲(chǔ)密度是指一個(gè)結(jié)點(diǎn)中數(shù)據(jù)元素所占的存　　儲(chǔ)單元和整個(gè)結(jié)點(diǎn)所占的存儲(chǔ)單元之比。顯然鏈?zhǔn)酱鎯?chǔ)的存儲(chǔ)密度是小于1的。2、基于運(yùn)算的考慮在順序表中按序號(hào)訪問(wèn)a的時(shí)間性能O

6、(1)時(shí)，而鏈表中按序號(hào)訪問(wèn)的時(shí)間性能O(n)，所以如果經(jīng)常做的運(yùn)算是按序號(hào)訪問(wèn)數(shù)據(jù)元素，顯然順序表優(yōu)于鏈表；而在順序表中做插入、刪除時(shí)平均移動(dòng)表中的一半元素，當(dāng)數(shù)據(jù)元素的信息量較大且表較長(zhǎng)時(shí)，這一點(diǎn)是不應(yīng)忽視的；在鏈表中作插入、刪除，雖然也要找插入位置，但操作主要是比較操作，從這個(gè)角度考慮顯然是后者優(yōu)于前者。3、基于環(huán)境的考慮順序表容易實(shí)現(xiàn)，任何高級(jí)語(yǔ)言中都有數(shù)組類型，鏈表的操作是基于指針的，相對(duì)來(lái)講前者簡(jiǎn)單些，也是用戶考慮的一個(gè)因素?？傊ǔ］^穩(wěn)定的線性表選擇順序存儲(chǔ)，而頻繁作插入、刪除的即動(dòng)態(tài)性較強(qiáng)的線性表宜選擇鏈?zhǔn)酱鎯?chǔ)。

7、枚舉法　　枚舉法是蠻力策略的一種表現(xiàn)形式，也是一種使用非常普遍的思維方式。它是根據(jù)問(wèn)題中的條件將可能的情況一一列舉出來(lái)，逐一嘗試從中找出滿足問(wèn)題條件的解。目的-通過(guò)該培訓(xùn)員工可對(duì)保安行業(yè)有初步了解，并感受到安保行業(yè)的發(fā)展的巨大潛力，可提升其的專業(yè)水平，并確保其在這個(gè)行業(yè)的安全感。為了適應(yīng)公司新戰(zhàn)略的發(fā)展，保障停車場(chǎng)安保新項(xiàng)目的正常、順利開(kāi)展，特制定安保從業(yè)人員的業(yè)務(wù)技能及個(gè)人素質(zhì)的培訓(xùn)計(jì)劃　　分治法的思想　　將整個(gè)問(wèn)題分解成若干個(gè)小問(wèn)題后分而治之，主要有3個(gè)步驟：1、分解：將原問(wèn)題分解為若干個(gè)規(guī)模較小，相互獨(dú)立，與原問(wèn)題形式相同的

8、子問(wèn)題；　　2、解決：若子問(wèn)題規(guī)模較小而容易被解決則直接解決，否則再繼續(xù)分解為更小的子問(wèn)題，直到容易解決；3、合并：將已解決的各個(gè)子問(wèn)題的解，逐步合并為原問(wèn)題的解。貪婪法　　貪婪法又叫登山法，它的根本思想是逐步到達(dá)山頂，即逐步獲得最優(yōu)解，是解決最優(yōu)