欧美成人午夜精品久久久,国产?V天堂一区二区三区,欧美精品va在线观看,亚洲一区二区三区免费在线观看,av无码精品一区二区久久,欧美性爱视频不卡一区三区,欧美乱人伦视频在线观看,国产一级牲交高潮

ARTICLE DETAIL

資訊詳情

深耕商務(wù)建站與企業(yè)官網(wǎng)運(yùn)營(yíng)的一線實(shí)戰(zhàn)洞察。

算法設(shè)計(jì)與分析期末復(fù)習(xí):抓住動(dòng)態(tài)規(guī)劃與復(fù)雜度分析兩大核心

算法設(shè)計(jì)與分析期末復(fù)習(xí):抓住動(dòng)態(tài)規(guī)劃與復(fù)雜度分析兩大核心 1. 這門(mén)課到底在考什么先看2023期末討論里都出現(xiàn)了哪些影子每年期末前總有同學(xué)到處搜“某某大學(xué)算法設(shè)計(jì)與分析期末原題”我也不例外。拿到湖南大學(xué)2023年網(wǎng)傳的那份期末題目討論時(shí)我第一反應(yīng)不是去看具體答案而是先把整份題目的考點(diǎn)分布拉了一個(gè)清單。看完之后有個(gè)很強(qiáng)烈的感受題目可以千變?nèi)f化但核心考法非常固定選擇題、簡(jiǎn)答題、編程題基本都圍繞那十幾個(gè)經(jīng)典模型在打轉(zhuǎn)。算法設(shè)計(jì)與分析這門(mén)課和數(shù)據(jù)結(jié)構(gòu)最大的區(qū)別在于數(shù)據(jù)結(jié)構(gòu)考你“這個(gè)東西怎么組織”算法設(shè)計(jì)與分析考你“這個(gè)問(wèn)題怎么解、為什么這么解、復(fù)雜度是多少”。期末試卷表面上是幾個(gè)大題實(shí)際上是在測(cè)你有沒(méi)有建立一套算法思維。所謂算法思維說(shuō)白了就是三件事第一拿到問(wèn)題能不能快速判斷該用分治、動(dòng)態(tài)規(guī)劃、貪心還是回溯第二能不能把解決方案寫(xiě)得讓機(jī)器執(zhí)行而不是只會(huì)背概念第三能不能說(shuō)清楚這個(gè)方案的時(shí)間復(fù)雜度、空間復(fù)雜度以及為什么它比其他方案好。2023年的期末討論里選擇題部分出現(xiàn)了很多復(fù)雜度比較的題比如讓你判斷某個(gè)遞歸式對(duì)應(yīng)的時(shí)間復(fù)雜度或者比較不同排序算法在特定數(shù)據(jù)下的表現(xiàn)。這類(lèi)題在哪個(gè)學(xué)校都逃不掉因?yàn)閺?fù)雜度分析是整個(gè)課程的骨架。簡(jiǎn)答題則集中在動(dòng)態(tài)規(guī)劃的兩個(gè)核心性質(zhì)、貪心算法與動(dòng)態(tài)規(guī)劃的區(qū)別、分支限界與回溯的異同這些老生常談的點(diǎn)上。編程題部分一眼掃過(guò)去就是0-1背包、最長(zhǎng)公共子序列、最短路徑、活動(dòng)安排這幾個(gè)經(jīng)典模型的變體。所以不要被“原題”兩個(gè)字帶偏。真正有價(jià)值的不是記住某一道題怎么解而是透過(guò)這些題目看到老師想考核的知識(shí)點(diǎn)其實(shí)是一個(gè)封閉的集合。把這套知識(shí)點(diǎn)吃透了任意換數(shù)字、換背景、換描述方式你都能認(rèn)出來(lái)它背后到底在考什么。2. 把考點(diǎn)按優(yōu)先級(jí)排序別平均用力2.1 動(dòng)態(tài)規(guī)劃永遠(yuǎn)站在C位不管哪個(gè)學(xué)校的算法設(shè)計(jì)與分析試卷動(dòng)態(tài)規(guī)劃都是絕對(duì)的大頭湖南大學(xué)2023年的討論里同樣如此。選擇題會(huì)有狀態(tài)轉(zhuǎn)移方程的理解題簡(jiǎn)答題會(huì)讓你寫(xiě)出最優(yōu)子結(jié)構(gòu)和無(wú)后效性的定義編程題更是直接來(lái)一道DP題。動(dòng)態(tài)規(guī)劃之所以被反復(fù)考是因?yàn)樗C合考察了問(wèn)題建模能力、遞推思維和編碼實(shí)現(xiàn)能力這三樣恰恰是程序員最核心的基本功。備考動(dòng)態(tài)規(guī)劃我建議不要一上來(lái)就刷題先把幾個(gè)最經(jīng)典的模型吃透0-1背包、完全背包、最長(zhǎng)公共子序列、最長(zhǎng)遞增子序列、矩陣連乘、編輯距離。這六個(gè)模型覆蓋了絕大多數(shù)DP題的套路。比如最長(zhǎng)公共子序列屬于“雙序列DP”狀態(tài)定義是dp[i][j]表示第一個(gè)序列前i個(gè)字符和第二個(gè)序列前j個(gè)字符的LCS長(zhǎng)度0-1背包屬于“單序列容量約束”的DP狀態(tài)定義是dp[i][j]表示前i個(gè)物品在容量為j的背包里能裝的最大價(jià)值。你把這些模型的狀態(tài)定義、初始化、轉(zhuǎn)移方程、遍歷順序全部手寫(xiě)一遍比看十遍課件都管用。動(dòng)態(tài)規(guī)劃還有一個(gè)容易被忽略的點(diǎn)不是所有最優(yōu)子結(jié)構(gòu)問(wèn)題都能用DP還要滿足無(wú)后效性。我的理解是無(wú)后效性就是說(shuō)當(dāng)前狀態(tài)一旦確定后續(xù)決策只與當(dāng)前狀態(tài)有關(guān)不會(huì)去關(guān)心之前是怎么走到這個(gè)狀態(tài)的??荚嚂r(shí)如果問(wèn)“為什么這道題可以用DP”你要答出三點(diǎn)問(wèn)題具有最優(yōu)子結(jié)構(gòu)、無(wú)后效性、子問(wèn)題重疊。少一個(gè)都不完整。2.2 分治與遞歸復(fù)雜度分析是送分題也是送命題分治算法在期末考試?yán)锖苌賳为?dú)出大編程題但它幾乎是所有后續(xù)算法的地基。歸并排序、快速排序、二分查找、大整數(shù)乘法、Strassen矩陣乘法這些經(jīng)典分治案例的遞推式和時(shí)間復(fù)雜度基本是選擇題和簡(jiǎn)答題的??汀1热鐔?wèn)你T(n)2T(n/2)O(n)的復(fù)雜度答案就是O(nlogn)T(n)T(n/1)O(1)就是O(logn)。這類(lèi)題只要熟練掌握主定理基本就是送分。但很多人栽在細(xì)節(jié)上主定理的三種情況分不清遞歸式的邊界條件忽略或者把分治和動(dòng)態(tài)規(guī)劃搞混。我當(dāng)年就犯過(guò)這個(gè)錯(cuò)誤看到“把大問(wèn)題分解成小問(wèn)題”就以為是分治其實(shí)動(dòng)態(tài)規(guī)劃同樣也是把大問(wèn)題分解成子問(wèn)題。兩者的本質(zhì)區(qū)別在于分治的子問(wèn)題是相互獨(dú)立的而動(dòng)態(tài)規(guī)劃的子問(wèn)題會(huì)重疊。這個(gè)區(qū)別在簡(jiǎn)答題里特別容易考一定要記準(zhǔn)。2.3 貪心、回溯與分支限界常以對(duì)比的面目出現(xiàn)貪心算法在期末卷面上通常作為編程大題出現(xiàn)比如活動(dòng)安排、最小生成樹(shù)、單源最短路徑的Dijkstra算法、哈夫曼編碼。這些例子有個(gè)共同特點(diǎn)每一步都做當(dāng)前看起來(lái)最優(yōu)的選擇且這個(gè)局部最優(yōu)能推出全局最優(yōu)??荚嚂r(shí)如果出一道貪心題很可能要求你證明貪心選擇性質(zhì)。很多同學(xué)只會(huì)寫(xiě)算法不會(huì)證明這是復(fù)習(xí)的大漏洞。其實(shí)證明思路很固定先假設(shè)存在一個(gè)最優(yōu)解然后通過(guò)交換論證說(shuō)明貪心選擇不會(huì)使解變差最后用數(shù)學(xué)歸納法或反證法收尾?;厮莺头种藿缭诰幊填}里出現(xiàn)的概率相對(duì)低一些但在簡(jiǎn)答題里幾乎每學(xué)期都有。要搞清楚四個(gè)關(guān)鍵差異回溯是深度優(yōu)先搜索所有解空間分支限界是廣度優(yōu)先或最小耗費(fèi)優(yōu)先搜索回溯的目標(biāo)通常是找出所有解分支限界的目標(biāo)通常是找一個(gè)最優(yōu)解回溯用?;蜻f歸實(shí)現(xiàn)分支限界用隊(duì)列或優(yōu)先隊(duì)列實(shí)現(xiàn)回溯的剪枝函數(shù)只判斷可行性分支限界還需要考慮限界函數(shù)。把這張對(duì)比表背熟簡(jiǎn)答題基本穩(wěn)了。2.4 圖算法期末卷面上的常青樹(shù)圖算法在2023年的討論里同樣占了不少篇幅。Dijkstra、Floyd、Prim、Kruskal、拓?fù)渑判?、關(guān)鍵路徑這些都是高頻考點(diǎn)。我的經(jīng)驗(yàn)是圖算法題很少要求你從零發(fā)明算法更多是考察你“會(huì)不會(huì)用代碼實(shí)現(xiàn)經(jīng)典算法”以及“能不能對(duì)手寫(xiě)例子手動(dòng)模擬一遍算法過(guò)程”。所以備考時(shí)光看懂PPT不夠一定要在紙上手動(dòng)跑一遍Dijkstra的整個(gè)過(guò)程把每個(gè)節(jié)點(diǎn)的dist值和前驅(qū)節(jié)點(diǎn)一個(gè)個(gè)寫(xiě)出來(lái)。圖算法還有一個(gè)容易踩的坑使用場(chǎng)景混淆。Dijkstra不能處理負(fù)權(quán)邊Floyd可以處理負(fù)權(quán)邊但不能有負(fù)權(quán)回路Bellman-Ford可以檢測(cè)負(fù)權(quán)回路Prim適合稠密圖Kruskal適合稀疏圖。這些邊界條件記清楚選擇題才能不丟分。3. 編程題實(shí)戰(zhàn)把經(jīng)典模型變成肌肉記憶3.1 0-1背包從遞歸到DP一個(gè)模型吃透動(dòng)態(tài)規(guī)劃期末編程題如果考動(dòng)態(tài)規(guī)劃0-1背包的變體出現(xiàn)頻率極高。不要一上來(lái)就寫(xiě)二維DP先試著用遞歸描述問(wèn)題然后改成記憶化搜索最后再優(yōu)化成DP這個(gè)過(guò)程能幫你徹底理解狀態(tài)轉(zhuǎn)移。下面是一個(gè)最基礎(chǔ)的0-1背包實(shí)現(xiàn)語(yǔ)言用Pythondef knapsack(weights, values, capacity): n len(weights) # dp[i][j] 表示前 i 個(gè)物品背包容量為 j 時(shí)的最大價(jià)值 dp [[0] * (capacity 1) for _ in range(n 1)] for i in range(1, n 1): for j in range(capacity 1): if weights[i - 1] j: dp[i][j] max(dp[i - 1][j], dp[i - 1][j - weights[i - 1]] values[i - 1]) else: dp[i][j] dp[i - 1][j] return dp[n][capacity]這段代碼里的狀態(tài)轉(zhuǎn)移方程是dp[i][j] max(dp[i-1][j], dp[i-1][j-w[i-1]] v[i-1])。含義是當(dāng)前第i個(gè)物品我有兩種選擇不裝進(jìn)背包那就繼承前i-1個(gè)物品在容量j下的最優(yōu)值裝進(jìn)背包那就騰出w[i-1]的空間加上當(dāng)前物品的價(jià)值??荚嚂r(shí)如果編程題出背包大概率不是讓你原樣寫(xiě)這個(gè)基礎(chǔ)版而是在物品數(shù)量、選擇規(guī)則、約束條件上改一改。但只要你吃透了上面這個(gè)模板認(rèn)出來(lái)它是背包并不難。還可以繼續(xù)優(yōu)化成一維數(shù)組因?yàn)閐p[i][j]只依賴dp[i-1]這一行。優(yōu)化時(shí)有個(gè)關(guān)鍵點(diǎn)容量j必須從大往小遍歷否則同一個(gè)物品會(huì)被重復(fù)選。這個(gè)細(xì)節(jié)特別適合考選擇題和簡(jiǎn)答題比如給出一個(gè)一維數(shù)組版本的代碼問(wèn)為什么第二層循環(huán)要倒序遍歷。答案很簡(jiǎn)單正序遍歷會(huì)把當(dāng)前物品多次放入背包等價(jià)于完全背包。3.2 最短路徑代碼模板Dijkstra和Floyd怎么選圖算法編程題里最短路徑是熱門(mén)。考慮到考試時(shí)間限制Dijkstra用優(yōu)先隊(duì)列實(shí)現(xiàn)是最穩(wěn)妥的既能跑稠密圖也能跑稀疏圖代碼量適中。下面是一份可以快速默寫(xiě)的模板import heapq def dijkstra(graph, start, n): # graph[u] [(v, weight), ...] dist [float(inf)] * n dist[start] 0 pq [(0, start)] while pq: d, u heapq.heappop(pq) if d dist[u]: continue for v, w in graph[u]: if dist[u] w dist[v]: dist[v] dist[u] w heapq.heappush(pq, (dist[v], v)) return dist寫(xiě)這道題的時(shí)候有幾個(gè)容易錯(cuò)的地方。第一綠點(diǎn)判斷可以省略因?yàn)槿绻麖亩牙飶棾龅膁已經(jīng)大于dist[u]說(shuō)明這個(gè)節(jié)點(diǎn)已經(jīng)被更新過(guò)了直接跳過(guò)。第二初始化時(shí)dist[start]0其他節(jié)點(diǎn)為正無(wú)窮不能漏。第三堆中元素是元組(dist, node)排序會(huì)先按dist排所以dist要放在前面。這三個(gè)點(diǎn)任何一個(gè)搞錯(cuò)程序都會(huì)出問(wèn)題或者邏輯對(duì)但效率低。如果題目里要求任意兩點(diǎn)之間的最短路徑而且邊權(quán)可能為負(fù)那就不要猶豫用Floyd。Floyd的核心是一個(gè)三重循環(huán)def floyd(graph, n): # graph[i][j] 直接存儲(chǔ)權(quán)重不存在則設(shè)為 inf dist [[graph[i][j] for j in range(n)] for i in range(n)] for k in range(n): for i in range(n): for j in range(n): if dist[i][k] dist[k][j] dist[i][j]: dist[i][j] dist[i][k] dist[k][j] return dist很多同學(xué)問(wèn)Floyd的三層循環(huán)為什么k一定要放在最外層我的理解是k代表“允許經(jīng)過(guò)的前k個(gè)節(jié)點(diǎn)”這本身是一種從小到大遞推的過(guò)程。如果把k放在內(nèi)層就變成了“某一次路徑計(jì)算時(shí)允許經(jīng)過(guò)某個(gè)節(jié)點(diǎn)”這并不能保證全局最優(yōu)結(jié)果就會(huì)錯(cuò)。這個(gè)解釋在考場(chǎng)上如果被問(wèn)到可以直接說(shuō)外層k本質(zhì)是在枚舉中間節(jié)點(diǎn)集合的規(guī)模和DP中的階段是一樣的概念。3.3 寫(xiě)代碼前先寫(xiě)五分鐘偽代碼考場(chǎng)上編程題最忌諱的是拿到題就敲代碼。我記得當(dāng)年有同學(xué)一上來(lái)就噼里啪啦寫(xiě)寫(xiě)了一半發(fā)現(xiàn)狀態(tài)定義不對(duì)又全部擦掉白白浪費(fèi)十五分鐘。我的習(xí)慣是先用兩三分鐘在草稿紙上寫(xiě)出關(guān)鍵四件事?tīng)顟B(tài)定義、初始化、轉(zhuǎn)移方程、遍歷順序。對(duì)于圖算法再加上一個(gè)數(shù)據(jù)結(jié)構(gòu)選擇是用鄰接矩陣還是鄰接表是用數(shù)組模擬隊(duì)列還是用優(yōu)先隊(duì)列。這五分鐘不會(huì)浪費(fèi)。把偽代碼寫(xiě)清楚之后再往代碼語(yǔ)言里翻譯出錯(cuò)率會(huì)低很多。還有一個(gè)小技巧如果時(shí)間緊張寫(xiě)代碼時(shí)用變量名短一點(diǎn)沒(méi)關(guān)系但一定要讓自己看得懂。考場(chǎng)上你是不需要給代碼寫(xiě)注釋的但變量名最好能表達(dá)含義比如dp、dist、prev這樣檢查時(shí)方便也方便老師判卷時(shí)讀懂你的思路。萬(wàn)一最終代碼有小bug至少思路分能保住。4. 簡(jiǎn)答題和概念題背什么、怎么答才不丟分4.1 P、NP、NPC這些概念先把邏輯鏈條理清算法設(shè)計(jì)與分析課程最后總會(huì)講計(jì)算復(fù)雜性理論這也是期末簡(jiǎn)答題的必考區(qū)。很多同學(xué)對(duì)P、NP、NPC的概念背了又忘原因是沒(méi)理解這條邏輯鏈。P類(lèi)問(wèn)題指的是能在多項(xiàng)式時(shí)間內(nèi)解決的問(wèn)題NP類(lèi)問(wèn)題指的是能在多項(xiàng)式時(shí)間內(nèi)驗(yàn)證一個(gè)解是否正確的問(wèn)題。注意NP全稱是Non-deterministic Polynomial不是Non-Polynomial這一點(diǎn)選擇題特別愛(ài)挖坑。如果一個(gè)問(wèn)題既能多項(xiàng)式時(shí)間求解又想找一個(gè)多項(xiàng)式驗(yàn)證方法它顯然屬于P也屬于NP。所以P類(lèi)問(wèn)題是NP類(lèi)問(wèn)題的子集只不過(guò)學(xué)界至今沒(méi)證明P是否等于NP。NPC問(wèn)題則是NP類(lèi)問(wèn)題里“最難”的一類(lèi)它的定義是首先它屬于NP其次所有NP問(wèn)題都能在多項(xiàng)式時(shí)間內(nèi)歸約到它。換句話說(shuō)只要有一個(gè)NPC問(wèn)題能被多項(xiàng)式時(shí)間求解那所有NP問(wèn)題都能被多項(xiàng)式時(shí)間求解P就等于NP了。期末如果讓你舉NPC問(wèn)題常見(jiàn)的有旅行商問(wèn)題、三色圖問(wèn)題、哈密頓回路、子集和問(wèn)題。把這些例子記熟簡(jiǎn)答題至少能寫(xiě)出一半內(nèi)容。4.2 動(dòng)態(tài)規(guī)劃性質(zhì)的表述要專(zhuān)業(yè)化2023年的簡(jiǎn)答題里動(dòng)態(tài)規(guī)劃的最優(yōu)子結(jié)構(gòu)和無(wú)后效性幾乎是必問(wèn)題。很多同學(xué)能說(shuō)出大概意思但表述不嚴(yán)謹(jǐn)導(dǎo)致扣分。最優(yōu)子結(jié)構(gòu)的標(biāo)準(zhǔn)說(shuō)法是一個(gè)問(wèn)題的最優(yōu)解包含其子問(wèn)題的最優(yōu)解。無(wú)后效性的標(biāo)準(zhǔn)說(shuō)法是某階段狀態(tài)一旦確定此后的決策只依賴當(dāng)前狀態(tài)與之前如何到達(dá)該狀態(tài)無(wú)關(guān)。這里我提供一個(gè)答題模板問(wèn)“為什么該問(wèn)題可以用動(dòng)態(tài)規(guī)劃求解”時(shí)分三步答。第一步指出問(wèn)題具有最優(yōu)子結(jié)構(gòu)并簡(jiǎn)單舉例說(shuō)明最優(yōu)解中包含子問(wèn)題的最優(yōu)解第二步指出各階段決策具有無(wú)后效性當(dāng)前狀態(tài)即可描述未來(lái)決策所需的所有信息第三步指出子問(wèn)題存在重疊若用遞歸會(huì)有大量重復(fù)計(jì)算因此用動(dòng)態(tài)規(guī)劃存儲(chǔ)中間結(jié)果。這三步寫(xiě)下來(lái)答案不僅完整還能體現(xiàn)你是真的理解而不是死記硬背。4.3 對(duì)比題是送分題但一定要寫(xiě)全對(duì)比維度期末考試特別喜歡出對(duì)比類(lèi)簡(jiǎn)答題比如“回溯法與分支限界法的異同”“Dijkstra與Prim算法的區(qū)別”“動(dòng)態(tài)規(guī)劃與貪心算法的區(qū)別”。這類(lèi)題的答題技巧是不要只寫(xiě)一句“一個(gè)用DFS一個(gè)用BFS”而是從目標(biāo)、搜索方式、適用條件、數(shù)據(jù)結(jié)構(gòu)、時(shí)間復(fù)雜度、典型應(yīng)用等維度逐條對(duì)照。比如動(dòng)態(tài)規(guī)劃與貪心算法可以從三個(gè)維度答適用條件上DP要求最優(yōu)子結(jié)構(gòu)且子問(wèn)題重疊貪心要求貪心選擇性質(zhì)求解方式上DP自底向上或自頂向下求解所有子問(wèn)題貪心每一步只做一個(gè)局部最優(yōu)決策證明難度上DP的證明一般依賴數(shù)學(xué)歸納法貪心需要證明貪心選擇的正確性通常用交換論證。這樣一對(duì)比閱卷老師一眼就能看出你掌握了知識(shí)點(diǎn)。5. 復(fù)習(xí)計(jì)劃與考場(chǎng)時(shí)間分配這是一場(chǎng)策略游戲5.1 四周復(fù)習(xí)計(jì)劃按周拆解任務(wù)期末復(fù)習(xí)最忌諱從頭到尾看一遍課件。課件只是知識(shí)的索引真正幫你提分的是動(dòng)手寫(xiě)題。我建議把復(fù)習(xí)周期設(shè)為四周每周一個(gè)主題周末做一次綜合自測(cè)。第一周集中攻克復(fù)雜度分析和分治法把所有遞歸式分析題做完主定理的三種情況要爛熟于心。第二周全身心投入動(dòng)態(tài)規(guī)劃把0-1背包、最長(zhǎng)公共子序列、最長(zhǎng)遞增子序列、編輯距離等經(jīng)典題自己親手實(shí)現(xiàn)一遍并試著不看題解講出狀態(tài)轉(zhuǎn)移過(guò)程。第三周主攻貪心算法和圖算法重點(diǎn)手動(dòng)模擬Dijkstra、Prim、Kruskal、拓?fù)渑判虻恼w流程。第四周回歸簡(jiǎn)答題和概念題把P、NP、NPC、最優(yōu)子結(jié)構(gòu)、貪心選擇性質(zhì)這些概念梳理成自己的答題模板每天默寫(xiě)一遍。這里有個(gè)細(xì)節(jié)每周的周末自測(cè)一定要計(jì)時(shí)嚴(yán)格按照考試時(shí)間來(lái)做。不光是檢驗(yàn)知識(shí)掌握程度更是訓(xùn)練你在壓力下做題的狀態(tài)。很多同學(xué)平時(shí)寫(xiě)得很好一到考場(chǎng)就慌就是因?yàn)槿鄙傧迺r(shí)模擬訓(xùn)練。自測(cè)完不必追求滿分重點(diǎn)看哪些題目卡了超過(guò)十分鐘這些卡頓點(diǎn)就是你下周需要補(bǔ)的漏洞。5.2 考場(chǎng)上的時(shí)間分配前松后緊最致命我觀察過(guò)很多期末卷面發(fā)現(xiàn)不及格的同學(xué)通常不是不會(huì)做而是時(shí)間分配出了問(wèn)題。有的在前面的選擇題上糾結(jié)太久導(dǎo)致后面的編程題沒(méi)時(shí)間寫(xiě)有的在最后一道大題上死磕結(jié)果前面簡(jiǎn)單題白白丟分。這里分享一套我的時(shí)間分配策略適用于大多數(shù)算法考試。假設(shè)考試時(shí)長(zhǎng)120分鐘總分100分。選擇題和填空題建議控制在25到30分鐘內(nèi)完成這些題考察的是記憶和理解會(huì)就會(huì)不會(huì)就標(biāo)記一下先跳過(guò)千萬(wàn)不能戀戰(zhàn)。簡(jiǎn)答題建議控制在30分鐘內(nèi)每題寫(xiě)個(gè)四五行條理清晰就行不要長(zhǎng)篇大論。剩下的60分鐘留給編程題和算法設(shè)計(jì)題。拿到編程題先用5分鐘在草稿紙上列狀態(tài)定義和轉(zhuǎn)移方程再用25分鐘實(shí)現(xiàn)最后留10分鐘檢查邊界條件。如果編程題寫(xiě)完之后還有時(shí)間一定要回頭檢查自己標(biāo)記過(guò)的選擇題和填空題。往往就是在你頭腦最清醒的時(shí)候之前拿不準(zhǔn)的題突然就有思路了。還有一點(diǎn)如果編程題實(shí)在寫(xiě)不出來(lái)不要空著把你想到的狀態(tài)定義、轉(zhuǎn)移方程、甚至只是大致的算法框架都寫(xiě)上去。很多學(xué)校是按步驟給分的一個(gè)正確的狀態(tài)定義就能拿到寶貴的幾分。5.3 復(fù)習(xí)資料怎么用原題不等于答案回到文章開(kāi)頭的問(wèn)題搜到“湖南大學(xué)算法設(shè)計(jì)與分析2023期末考試原題”到底有沒(méi)有用我的答案是有用但用法不是背答案。原題最大的價(jià)值是幫你劃出考點(diǎn)范圍和出題風(fēng)格讓你知道老師偏愛(ài)考哪類(lèi)知識(shí)點(diǎn)、編程題愛(ài)用哪些經(jīng)典模型做基底。拿到原題之后你應(yīng)該做的是把每一道題對(duì)應(yīng)到教材的知識(shí)點(diǎn)然后去找相同知識(shí)點(diǎn)的其他題目練習(xí)而不是把原題答案背下來(lái)。我一貫的看法是算法這門(mén)課靠背是背不出來(lái)的。你背下了一道0-1背包題的代碼考試時(shí)出個(gè)完全背包變體你還是得從頭分析。相反如果你真正理解了“狀態(tài)定義”和“狀態(tài)轉(zhuǎn)移”這兩個(gè)核心概念無(wú)論題目怎么變換你都能寫(xiě)出正確的代碼。所以復(fù)習(xí)的時(shí)候優(yōu)先級(jí)永遠(yuǎn)是把原理搞懂其次才是刷題最后才是看原題。6. 高頻錯(cuò)題與避坑實(shí)錄這些細(xì)節(jié)決定了你能多拿十分6.1 動(dòng)態(tài)規(guī)劃的三個(gè)常見(jiàn)坑第一個(gè)坑是初始化不對(duì)。很多DP問(wèn)題里dp[0][j]和dp[i][0]這些邊界值不是0而是正無(wú)窮或負(fù)無(wú)窮取決于你是求最小值還是最大值。比如編輯距離中dp[0][j] jdp[i][0] i因?yàn)閺囊粋€(gè)空串變成長(zhǎng)度為j的串需要j次插入操作。如果初始化時(shí)一律填0結(jié)果就全錯(cuò)了。判斷初始化是否正確我的經(jīng)驗(yàn)是手動(dòng)驗(yàn)證一個(gè)最小的例子比如dp[1][1]看看它是否符合直覺(jué)。第二個(gè)坑是遍歷順序不對(duì)。如果是一維DP背包容量循環(huán)方向會(huì)決定是“每個(gè)物品只能選一次”還是“每個(gè)物品可以選很多次”這一點(diǎn)上文已經(jīng)說(shuō)過(guò)了。如果是二維DP遍歷順序?qū)Y(jié)果影響不大但要注意狀態(tài)依賴的是上一行還是本行左側(cè)。比如說(shuō)最長(zhǎng)公共子序列里dp[i][j]依賴dp[i-1][j]、dp[i-1][j-1]、dp[i][j-1]那i和j都從前往后遍歷就行但如果是編輯距離dp[i][j]也依賴dp[i-1][j-1]同樣從前往后遍歷沒(méi)問(wèn)題。關(guān)鍵是動(dòng)手前先畫(huà)一張二維表把每個(gè)格子的依賴關(guān)系畫(huà)出來(lái)遍歷順序就一目了然。第三個(gè)坑是狀態(tài)轉(zhuǎn)移方程漏掉一種情況。比如最長(zhǎng)遞增子序列中dp[i]表示以第i個(gè)元素結(jié)尾的最長(zhǎng)遞增子序列長(zhǎng)度它依賴所有滿足ji且a[j]a[i]的dp[j]加1最后取最大值。很多同學(xué)只寫(xiě)了一個(gè)“dp[i] dp[i-1] 1”這是錯(cuò)的因?yàn)檫f增子序列不一定連續(xù)dp[i]和前一個(gè)元素不一定有直接關(guān)系。要想避開(kāi)這個(gè)坑拿到題先想一想我當(dāng)前這個(gè)狀態(tài)到底能由哪些“前一個(gè)狀態(tài)”轉(zhuǎn)移過(guò)來(lái)把所有可能性列全再寫(xiě)方程。6.2 圖算法題里容易被忽略的邊界圖算法編程題里最常見(jiàn)的錯(cuò)誤是用鄰接矩陣但忘記處理重邊。如果兩個(gè)節(jié)點(diǎn)之間有多條邊鄰接矩陣存儲(chǔ)時(shí)應(yīng)該保留最小權(quán)值否則Dijkstra或Prim會(huì)拿到一個(gè)較大的邊權(quán)影響最短路徑或最小生成樹(shù)結(jié)果。鄰接表則天然支持重邊但代價(jià)是遍歷時(shí)可能多處理幾條邊??紙?chǎng)上如果你發(fā)現(xiàn)樣例數(shù)據(jù)可以通過(guò)但提交卻超時(shí)可以先想想是不是圖存儲(chǔ)方式選錯(cuò)了。另一個(gè)坑是節(jié)點(diǎn)編號(hào)從0開(kāi)始還是從1開(kāi)始。如果題目給的是1到n的節(jié)點(diǎn)而你的數(shù)組長(zhǎng)度是n初始化dist數(shù)組時(shí)要給下標(biāo)0留一個(gè)空位或者干脆把所有下標(biāo)減1統(tǒng)一成從0開(kāi)始。這個(gè)問(wèn)題看似低級(jí)但每年都會(huì)有人因?yàn)橄聵?biāo)越界而丟分。我的習(xí)慣是代碼里第一行就把“本代碼所有節(jié)點(diǎn)統(tǒng)一從0開(kāi)始”寫(xiě)進(jìn)注釋然后所有數(shù)組都按n來(lái)開(kāi)不給自己留犯錯(cuò)的機(jī)會(huì)。還有一個(gè)容易忽略的點(diǎn)如果題目中的圖不一定連通Dijkstra之后未訪問(wèn)到的節(jié)點(diǎn)dist會(huì)被初始化為正無(wú)窮輸出時(shí)要按題目要求處理比如輸出-1。很多同學(xué)默認(rèn)所有節(jié)點(diǎn)都能被訪問(wèn)到結(jié)果輸出了一堆inf白白丟了測(cè)試點(diǎn)的分。預(yù)處理時(shí)先想想圖是否連通、是否可能有孤立節(jié)點(diǎn)這比盲目寫(xiě)代碼更重要。6.3 復(fù)雜度分析題別忘記常數(shù)和log復(fù)雜度分析的選擇題和填空題經(jīng)??家恍翱此坪?jiǎn)單但容易算錯(cuò)”的題。常見(jiàn)的坑有三個(gè)忽略循環(huán)條件中的乘除關(guān)系把O(nlogn)寫(xiě)成O(n^2)忽略遞歸式中每一項(xiàng)的規(guī)模直接把T(n)2T(n/2)O(n)寫(xiě)成O(n)忽略常數(shù)因子把O(2n)和O(n)當(dāng)成不同的復(fù)雜度。關(guān)于最后一點(diǎn)我特意提出來(lái)是因?yàn)楹芏喑鯇W(xué)者會(huì)誤以為常數(shù)會(huì)影響大O結(jié)果。其實(shí)量級(jí)分析只看增長(zhǎng)速度2n和n都?xì)w為O(n)??紙?chǎng)上如果選擇題問(wèn)“以下哪個(gè)和O(n)等價(jià)”千萬(wàn)別選“2n”這種選項(xiàng)因?yàn)樗峭粋€(gè)量級(jí)只是寫(xiě)法不同。至于遞歸式分析最穩(wěn)妥的方法是背熟主定理的三種情況再結(jié)合手工展開(kāi)驗(yàn)證一遍。熟練之后你在考場(chǎng)上連草稿紙都不用翻就能寫(xiě)出答案。6.4 用手寫(xiě)模擬代替純腦補(bǔ)是復(fù)習(xí)階段最高效的方法有些知識(shí)點(diǎn)比如Dijkstra的過(guò)程、Prim的選邊過(guò)程、拓?fù)渑判虻某鲫?duì)順序光看代碼很難形成直覺(jué)。我強(qiáng)烈建議復(fù)習(xí)時(shí)準(zhǔn)備一張白紙手動(dòng)跑一遍完整流程。以Dijkstra為例把每個(gè)節(jié)點(diǎn)的dist值用一個(gè)表格列出來(lái)每次選最小dist節(jié)點(diǎn)更新鄰居然后在表格里劃掉已確定的節(jié)點(diǎn)。整個(gè)過(guò)程手寫(xiě)三遍你自然就理解了為什么已經(jīng)彈出的節(jié)點(diǎn)不需要再更新。這個(gè)方法對(duì)回溯算法同樣有效。畫(huà)一棵解空間樹(shù)從根節(jié)點(diǎn)出發(fā)按DFS順序遍歷標(biāo)出哪些節(jié)點(diǎn)被剪枝、為什么被剪枝。當(dāng)你能把一棵樹(shù)的剪枝過(guò)程畫(huà)得明明白白分支限界和回溯的區(qū)別也就迎刃而解。很多時(shí)候我們覺(jué)得算法抽象只是因?yàn)槟X子里缺少一個(gè)可以依賴的圖像。手寫(xiě)模擬就是把這個(gè)圖像刻進(jìn)腦子里最直接的方式比抄十遍代碼都管用。7. 最后說(shuō)一點(diǎn)關(guān)于“原題”的個(gè)人體會(huì)我是支持大家去找原題的但一定要帶著腦子找。算法設(shè)計(jì)與分析這門(mén)課核心考點(diǎn)就那么多原題最大的作用其實(shí)是讓你快速鎖定復(fù)習(xí)范圍而不是讓你投機(jī)取巧。我見(jiàn)過(guò)太多同學(xué)花三天時(shí)間背原題答案結(jié)果考試時(shí)題目稍微換了個(gè)說(shuō)法連“這題考的是動(dòng)態(tài)規(guī)劃”都看不出來(lái)。反而是那些把經(jīng)典模型踏踏實(shí)實(shí)練過(guò)幾遍的人即使沒(méi)見(jiàn)過(guò)原題也能從考場(chǎng)出來(lái)時(shí)心里有底。最后再分享一個(gè)我踩過(guò)很多次坑之后總結(jié)的小技巧考前最后一天不要再做新題了。把你整理好的狀態(tài)轉(zhuǎn)移方程、圖算法模板、復(fù)雜度分析方法一條一條默寫(xiě)出來(lái)只看自己不熟悉的部分。真正到了考場(chǎng)上你就會(huì)發(fā)現(xiàn)緊張感會(huì)消化的不是知識(shí)而是信心。當(dāng)你看到那道所謂的新題腦子里能立刻蹦出“這不就是0-1背包一個(gè)變體嘛”的時(shí)候你就已經(jīng)在及格線之上了。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
激情五月色播五月| 天天综合影院| 99热1| 综合图区激情| 亚洲免费电影2| 亚洲中文字幕AV| 国产精品色| 天天干天天干天天操| 天天爱天天做天天操| 开心激情五月天网| 欧美WW在线网| 五月婷婷性爱| 激情网第四色| 99视频在线观看视频| 丁香五月婷婷五月| 九九热这里有精品视频| 操日本99| 日韩精品999| 超碰91在线| 日日色综合| 久久久性爱网| 九九色综合| 丁香六月天婷婷在线| 久久人人看| 97精品在线| 少妇被躁爽到高潮无码文| 五月婷婷性爱网| www.91九色| ...婷婷国产成人亚洲日韩| 思思热在线免费视频| 久久久27操| 成人午夜无码视频| 丁香五月色五月| 激情婷婷狠狠干综合| 久久综合五月婷婷| 思思久久思思| 中文字幕 中文字幕明步| 色女伊人| 91久久综合亚洲噜噜成人在线| 婷婷五月天奸女| 欧洲激情五月天| 激情综合网五月| 精品夜夜澡人妻无码AV| 99热在线观看这里只有精品| 婷婷97C| 在线另类视频| 多精窝99在线视频| 色五月婷婷综合在线| 天天综合网在线| 狠狠色性| 超碰人妻在线| 天天日天天做天天操| 色色综合热| 玖玖综合色| 啄木鸟黑丝一区二区| 五月天久久婷| 99视频精品在线| 六月丁香婷婷网| 久久九九大香蕉电院| 色五月天堂| 依人大香蕉在钱1| 9l视频自拍9l九色成人| 丁香五月欧美色综合| 免费无码毛片一区二区A片| 天堂网色色| 丁香五月天欧美在线| 亚洲色啪| 欧美三日本三级少妇三99| 第一区久久网站| www久| 99福利视频| 成人资源在线| 久久婷婷青青| 99在线视频网址在线观看| 天堂色婷婷| 俺也去在线视频| 九九国产精视频| AV色婷婷| 婷婷色五月久久| 月丁香久久久| 男人先锋久久| 热热久久精品视频| 六月丁香成人| 婷婷五月丁香色播| 西西4r午夜剧场| 亚洲色啪| 人妻激情综合| 国产性爱亚洲是图| 五月丁香婷婷成人综合网| 色色婷婷丁香| 99久re热| 综合九九中文字幕| 久久九网| 欧美色一级色| 国产3p露脸普通话对白| 天天爱天天爽| 97色色综合| 草综合14| 天天干天天射色综合| 激情美女五月天| 九九99九九精品视频| 9久精品| 91九色精品女同系列| 丁香五月婷老师| 九九九精品视频免费观看| 色五婷婷| 激情99热| 99视频自拍| 九九99在线视频| 99干免费视频| 激情综合丁香| 亚洲永远av在线播放| 成人丁香五月天| 色婷婷先锋| 妻久久人久久| 日韩1区2区| 婷婷五月天777| 五月丁香美女视频| 婷婷色五月婷婷姐妹| 欧美日韩123| 久xxxx| 婷婷激情五月天在线| www.狠狠狠狠| 色综合性视频| 中国激情网| 深爱五月天婷综合| 这里只有精品在线免费视频| 丁香 婷婷 亚洲 熟女| 极品人妻videosss人妻| 99 热| 99久久精| 99热精品网| 亚洲综合婷婷五月| 色色热99| 色视五月天婷婷| 亚洲婷婷五月天综合| 这里只有精品在线视频精品| 丁香六月婷婷综情欧美| 丁香久色| 婷婷色狠狠| 快色t v在线入口| 成人精品99| 噜噜久| 思思热精品在线观看| 五月婷婷激清网| 五月天婷婷三级黄| 成人网丁香五月| 一本久久亚洲五月婷婷| 五月天色官网| 色欲AV导航| 婷婷香五月| 久热网站| 九九热视频免费| 色五开心五月五月深深爱| 五月丁香基地| 亚洲激情五月天| 五月丁香六月婷婷成人电影| 91人操人人人操人| 婷婷伊人| 色婷婷av综合网| 东京热五月婷婷| 一级视频网址| 欧美在线操| 丁香六月av| 香蕉婷婷色五月| 91打屁股视频网站| 婷婷五月天777| sS丁香五月婷婷| 久久五月天激情视频| 亚洲色综合性| 天天天天天天操| 婷婷射图| 五月色综合| 五月天天丁香婷婷| 超碰chaompinm| wWw色五月| 亚洲久久婷婷| 丁香成人色情五月天| 激情五月天无人视频在线| 五月亭亭开心网| 人妻中文在线| www.婷婷五月.com| 欧美天天草人人草| 九热视频| 久热9| 精品人妻伦九区久久AAA片| 色99久草在线| 影音先锋一区| 婷婷五月AA五月在线| 天天摸天天日天天舔| 天天澡天天狠天天天做| 五月丁香久久| 操逼视频一区| 久久这里99| 国产婷婷综合在线免费视频| www.色五月| 色婷婷操逼网| 怡红院院久久| 操碰91| 亚洲三A| 国产AV不卡福利| 丁香无月在线观看| 欧美色色色色色| 久9视频| 久久97久久99久久综合欧美| 激情五月天色色色| 亚洲激情五月婷婷日日| 九色啦蜜臀| 色五月激情综合| 一本狠婷婷综合| 91人妻PORNY九色大屁股| 五月天 综合 在线| www色色色com| 日韩在线成人电影| 亚洲激情97五月天| 激情五月天色色| 亚洲AV无码成人精品区电影网| 97丁香花五月天激情小说| 26uuu精品国产| 久久精彩免费视频| 九九热自拍| 五月婷婷九月婷婷九月婷婷| 日本色色网| 色玖玖导航| 五月天激情日色在线| 狼人婷婷久久| 伊人五月天97| 日本五月婷| 色色五月天激情| 国产av基地| 五月天婷婷丁香六月| 99精品热| AV中文在线| 99热这里只有精品99| 免费黄网不卡AV| 九九热a| 五月丁香六月婷婷在线观看| 国产九月婷婷| 五月婷婷狠狠干| 天天干一干| 亚洲综合视频网| 99视频在线精品免费观看2| 开心激情站| 大香蕉人妻| 天天人人人人人人人人人人人| 色五月丁香91| 色色色色色色综合| 少妇真实被内射视频三四区| 激情五月丁香综合蜜桃| 亚洲AV免费在线| 超碰人人干| 五月天久久综合婷婷| 91a片爽| 激情五月丁香激情综合网| 深爱激情丁香| 99爱视频精品在线观看| 五月激情综合网| 激情综合网五月丁香| 热久精品| 婷婷五月天激情电影| 一起草性爱不卡视频| 日韩综合成人| 99久久免费精品| WWW.亚洲无码| 夜夜操激情| 综合久久婷婷99| 亚洲综合网激情五月天| 大香蕉久久青青| 五月色无码| 一本大道嫩草AV无码专区| 人妻中文在线| 色婷视频| 五月的婷婷六月丁香| 狠狠狠狠狠| 日本狠狠爽| 日本99久久| 天天爱天天日| 爱99干99| 国产精品色婷婷AV综合色色| 六月婷婷AV| 79精品视频在线观看,| 欧美日韩国产成人在线| 丁香五月社区| 丁香五月综合| 99久久国产宗和精品1上映| 丁香六月AV| 天天爽夜夜操| 青青草婷婷综合五月| av在线播放网站| 五月婷婷开心爱| 国产欧美日韩综合精品一区二区| 婷婷五月天免费视频在线观看| 精品九九九久| 99ri精品在线| 99rewww| 久热99| 亚洲激情视频网| 国产亚洲成AV人片在线观黄桃| 黄涩毛片| 欧美性交一区二区三区| 色色五月天婷婷| 婷婷五月天黄色| 五月天激情综合| 五月人人丁香婷婷五月人人丁香| 婷婷狠狠爱| 五月婷婷色播| 九九sese| 婷婷五月天Av| 思恩热国产视频右线观看| 亚洲日韩一页精品发布| 俺也去在线视频| jiujiujiuwuyuetian| 五月丁香91| 人妻自慰在线| 热久91| 狠狠爱激情网| 日韩无码人妻一区二区三区综合| 婷婷色色欧美| 伊人五月天| 蜜桃五月天| 欧美三级黄色片久久| 激情第四色| 色色网站免费观看| yellow视频在线观看91| 精品香蕉99久久久久网站 | 日夜操B| 色综合色综合色综合高潮| 久久综合55| 色欲久久综合| 综合 激情 婷婷| 五月天婷婷色综合| 婷丁五月| 色婷婷AⅤ| 六月激情婷婷| 婷婷五月天综合久久| 五月丁香色色网| 大香蕉婷婷婷| 九久9精品| 五月天久久婷婷| 丁香婷婷综合精品六月初| 97碰碰免费.视频| 中文字幕激情综合| 新激情五月天色播| 永久思思热在线| 欧美一级毛卡片无码| 超碰免费人人| 久久99热这里只有精品| 五月婷婷色男女| 婷婷丁香五月91| 中国女人做爰A片| 丁香五月情| 69激情小说| 91婷婷色五月| 婷婷亚洲久久| 亚洲av综合在线| 极品人妻VideOssS人妻| 可以看的av| 天天添天天摸天天天天做| 人人综合久| 人妻激情久久| 丁香五月婷婷基地| 成人丁香五月| 日韩在线99| 五月天另类小说久久小说网| 79精品在线视频| 99啪啪网| 五月五月婷婷| 日本熟女啪啪| 激情小说色五月| 思思热视频| 丁香五月宝贝激情网| 97操碰日本女人| 五月丁香综合| 五月天激情影院| 丁香婷婷色色| 国产欧洲欧洲精品久久| 人人人人人人人草| 99热大片| 激情综合五月.....| 色五月首页| 婷婷色色欧美| 久啪欧美| 丁香六月婷婷社区| 91猫咪国产在线播放| 高清无码网址| 极品人妻VIDEOSSS人妻| 99在线精品观看99| 丁香五月成人社区| 激情五月丁香五月| 99久久性爱| 亚洲天堂大香蕉| 丁香五月激情啪啪| 久久五月天激情| 狠狠色丁香99| 天天在线久久综合| 99rewww| 99日本精品视频热| 午夜色婷婷| 六月婷久久| 五月天丁香婷婷社区| 久777| 久久99久久99精品,久国产,久久精品免费,99久在线,久久久久国产精品免费网站,9 | 国产亚洲色婷婷久久99精品91 www.riverspirits.org www.hnnun.com www.changh | 美女五月狠狠| 日韩在线一级| 國語久久婷| 狠狠干在线| 色五月婷婷久久| 亚洲色模骚货| 开心五月婷婷婷美女| 青草激情在线| 激情五月丁香六月综合AVXXXX| 五月婷婷深爱六月| 五月丁香婷婷潮喷中文字幕| 五月婷婷免费看| 强伦轩人妻一区二区电影| 五月天婷婷婷| 国产无人区大片| 999久久久国产精品| 丁香五月天婷婷中文字幕| 99久在线精品99re8| 噜噜五月天综合| 五月天色婷婷综合| 91日视频| 久久这里只有精品热在99| 五月花激情| 天天干,天天日| 91精品综合久久久久久五月丁香| 桃色五月天| 色噜噜狠狠色综无码久久合欧美| av操逼网| 丁香五月综合久久| 九九色人| 99热精在线九九久久保| 日日插日日干| 9久久久久久久久久久| 色哟哟精品| 思思热在线播放| 九九热在线视频| 七七婷婷综合| 99九九热视频| 综合激情啪啪| 五月丁香花激情综合网| 99综合一区| 色婷婷五月综合| 激情丁香五月| 综久久久| 九色91国产| 丁香色六月| 丁香婷婷丁香五月欧美人| 五月丁香激情在线| 欧美综合五月丁香六月婷| 五月丁香婷婷基地| 丁香六月天婷婷色| 97色在线观看视频| 无码G高清天| 伊人午夜综合色啪| 另类激情五月| 91无码色色| 在线综合91| av在线观看网站| 牛牛热这里只有jingpin| 91美女啪啪| 色综合激情| 天天操天天操天天操| 天天操人人干| 激情综合色| 久久色吧| 亚洲99激情| 这里只有精品网| 亚洲九区| 五月丁香日逼| 色综合色婷婷色伊人| 激情性五月天免费小说视频| www.91操| 香蕉曰比| 丁香五月婷婷五月天在线| 激情五月天www| 丁香婷婷六月天| 怡红院AV亚洲一区二区三区H| 婷婷 丁香 久久| 色婷婷成人| 色情一区二区播放| 色色婷婷五月| 婷婷伊人视婷婷婷| 日日爱678| 久久丁香五月婷| 色婷婷亚洲婷婷| 青青操丝袜美腿| 激情婷婷色小说| 欧美啪啪五月天| 五月丁了香蕉综合| 超碰人人91| 婷婷五月天综合网| 久久婷婷色色| 日本高清综合网五月丁香| 伊人色综合网| 色色五月天网站| 亚洲性爱日韩无码| 99热这里只有精品22| 97超碰99热99| 东北婷婷五月天| 五月丁香大香蕉| 亚州色综合| 婷婷激情区| 婷婷丁香亚洲色综合91| 99九九热播在线免费视频| 国产激情综合五月| 久婷婷| 婷婷色狠狠| 婷婷五月丁香综合激情小说| 婷婷激情综合| 超碰A V在线| 激情校园 亚洲| 任你搞网站| 天堂网操| 日日爽天天| 青青草成人网| 影音先锋四区| 久久99综合网| 日本 色综合| 蜜桃婷婷丁香| 夜夜嗨一区二区三区直播内容 | www.国产色| 久热精品在看| 久久婷婷六月综合| 婷婷五月花.97| 精品婷婷五月视| 五月丁香六月婷综合成人综合 | 九九这里只有精品| 97热超碰| 五月天婷婷在线观看| 久久婷婷七月丁香| 亚洲五月六丁香激情| 欧美在线视频99| 无码区婷婷五月花开| 色婷婷激情| 丁香婷婷浪潮AV久久综合| 天天舔天天| 欧美精品XXXXBBBB| 激情99。| 欧美丰满熟妇BBB久久久| 另类亚洲2| 午夜爱爱网站| www.五月婷婷久久.com| 四色永久成人网站| 色墦五月丁香| 97婷婷色| 26uuu亚洲欧美另类| 国产精产国品一二三在观看| 天天草天天爱| 色香蕉精品五夜婷| 亚洲狠狠狠| 日操夜操天天操不卡| 一级二级香港秋霞欧美欧美秋霞| 丰满人妻妇伦又伦精品国产| 亚洲天堂亚洲色色色| 99热18| 欧美丁香五月97色| 高清无码视频网址| 丁香五月天激情婷婷丁香六月 | 婷婷五月天小说网| www,超碰| 91人妻人人做人碰人人爽九色| 日韩在线视频中文字幕| 超碰在线成人| 六月婷婷五月丁香首页| 99年操人人爽| 久噜久噜| 丁香五月激情欧美| 色婷婷97| 99热这里只有精品亚洲| 农村熟妇高潮精品A片| 六月婷婷七月丁香| 久热9热| 久久婷婷五月综合激情国产| 五月丁香婷婷综合久久| 99色色网| www.激情五月天| 亚洲视频另类| 综合激情在线| 婷丁香久综合| 91夫妻网站九色| 久久99网| 激情五月综合网| 婷婷五月天丁香花| 热久视频| av在线观看免费| 久久性爱视频网站| 五月婷婷激情色情网| 九月丁香婷婷| 婷婷五月天日日日干干干| 综合久久综合五月天婷婷| 涩婷婷五月天在线精品视频| 九九成人精品免费视频| 另类丁香五月天区图| 久热这里只有精品6| 五月色色色| 9l视频自拍9l九色成人| 99热久草| 激情久久综合| 激情久久久| 激情五月天激情综合网| www.色综合| 五月激情天| 狠狠插日日干撸| 久久99久久99精品免观看粉| 免费视频WWW在线观看网站| 女高怪谈在线观看| 色情性爱视频网址| 人妻六月天| 五月丁香久| 97色五月天| 大香蕉大香蕉在线影院| 成人精品视频99在线观看免费 | 97超碰在线免费观看| 婷婷五月天伊人| 欧美丁香五月| 日操| 天天综合91入口| 国产 码在线成人网站| 天天干com| 激情综合网五月在线播放| 丁香五月狠狠在线观看| 丁XX 成人| 色情播放| 激情五月综合网| 色吊操色妞| 五月综合激情网| 五月激情六月婷婷| 久久人妻爱爱| WWW·色色色·COM| 欧美午夜乱妇午夜福利| 天天狠天天叉| 婷婷丁香五月综合免费视频百花| 三区激情四射av| 综合一区二区三区| 丁香五月欧美婷婷| 欧美精品XXXXBBBB| 婷婷五月综合在线| 五月婷激情| 亚洲综合视频一下| 五月开心婷婷网| 婷婷色五月天色| 91九色网| 天天爽人人综合免费7799| 五月婷婷激情视频| 婷婷亚洲五月丁香综合在线 | 色月九九| 日韩xx在线| 国产成人精品一区二三区熟女在线| 人妻久久婷婷| 综合网天天| 五月综合婷婷久久在线| 激情婷婷五月天网址| 欧美 日韩 成人 在线| 91成人看| 色色婷婷综合| 国产又黄又爽又色的免费| 99热精品在线播放| 六月婷婷色色色| 99热免| 99精品爱| 丁香五月天欧美| 激情美女五月天| 成人av在线电影| 超碰人人99| 亚洲综合碰| 熟女色色一区二区| 大香蕉伊人久久| 99热.com| 久久五月天色婷婷| 丁香五月婷婷大香蕉| 夜夜操天天干| 丁香五月婷婷影院| 丁香婷在线| 天天干天天操天天上| va中文资源在线观看| 色婷婷丁香网| 99er6免费视频热播| 99色干| 99热碰碰热| 亚洲av网址| 色原狠狠综合| 亚洲操B视频| www一起操在线观看| 五月婷婷丁香大香蕉| 天天色五月婷婷91久久久久久久| 激情影院69| 亞洲自怕| 色五月色情| 五月天伊人久久| se婷97| 2005天天干天天1| 成人精品网站在线观看| 中文字幕不卡视频| 欧美超碰亚洲| caopeng97人人| 日本WWW九九九| 影视av久久久噜噜噜噜噜三级| 色婷婷导航| 99re熱| 99热九九这里只有精品10| 欧美99热| 久久九九蜜| 婷婷开心五月| 五月天激情国产综合婷婷| 婷婷丁香五月婷婷| 色婷婷www| 久热这里只有精品99re| 激情综合五月| 97爱艹婷婷开心丁香激情综合| 亚洲天堂色| 国产一级黄色影片,| 亚洲第二AV| 色情五月婷| 99精品视频在线观看免费| 99热 在线观看| 99色热视频| 色五月首页| 五月天婷婷综合网| 99热精品在这里| 夫妇交换刺激做爰| 久久婷婷亚洲无码一起| 91人人爽狠狠狠| www色五月| WWW.激情| 99色最新在线视频网站| se99视频| 五月丁香婷婷色色| 色欲一区二区三区精品A片| 日韩婷久| 色婷婷久久| 亭亭色天香| 丁香五月Av| 五月天久久久| 天天色综网| 97操碰在线视频| 大香蕉久久伊人婷婷五月丁香| 99超在线| 五月天 无码| 色情五月综合婷婷| 九九热视频在线观看| 丁香五月欧美婷婷| 欧美日韩成人免费在线| 天天干肏夜夜| 六月婷婷av| 亚洲日日日| 偷拍九九热| 婷婷五月18永久免费网站| 五月丁香激情四射| sewuyuejiqingwang| 日本婷婷五月天| 97久久视频| 69精品无码一区二区三区| 六月丁香花婷婷| 99re这里有精品手机在线| 丁香五月婷婷激情尤物| 在线观看国产高清视频免费网站 | 激情五月成年| 91无码视频| 亚洲色色精品| 99热免费| 五月婷婷草| 五月婷婷性爱| www.夜夜操.com| 国产精品涩涩涩视频网站| 狠狠色婷婷丁香五月| 成人五月天婷婷| 色婷婷色五月天| 99热这里只有精品8| 六月婷婷网| 婷婷深爱色五月| 五月丁香亭亭| 极品人妻VIDEOSSS人妻| 99热久久日本| 五月婷婷综合色啪首页| 激情五月天视频| 第1影院之五月婷婷| 婷婷六月丁香色| 超碰国产AV| 精品日本视频444| 丁香九月婷| 亚洲狠狠干| 欧美激情性做爰免费视频| 婷婷狠狠18禁久久| 人人草人人视| 99热在线观看| 婷婷五月综合在线| 激情婷婷丁香| 久久3级片| 丁香五月激情宗合| 色五月婷婷综合在线| 9九九久久精品无码专区| 激情网五夜婷婷| 91超碰在线观看| 伊人五月综合网| 婷婷丁香色五月久久88| 国产精品久久久久久久久久 | 综合噜噜| 中文超碰视在线| 成人色五月天| 色色亚洲| 色色色激情| 伊人色综合久久久| 日韩一级| 九九免费在线视频| 99热免费| 亚洲艹网| 99热这里只有精品3| 五月婷婷综合性爱噜噜| 99综合激情久久精品久久| 97精品人人A片免费看| 色五月无码| 亚洲色视频| 黄网在线免费观看| 激情久久综合| 五月天色色婷婷| 人妻精品久久久久久久| 91se视频| 另类小说婷婷色| 99热最新| 9色在线| 五月丁香婷婷综合| 精品久久99码| 欧美日韩99| 色三级色三级| av在线免费播放| 亚洲免费99| 五月天成人综合| 人妻人人操| 五月丁香啪啪网| 狠狠色丁香久久婷婷综合五月| 终合激情网| 9久热在线精品| 天天干天天叉| 日本wwww在线| 严洲天天插| 97干在线| 色五月aV| 色色婷婷综合| 操逼棍操逼| 九九爱精品网站| 婷婷五点亚洲| 香蕉中文在线| 在线观看免费狠狠色丁香香综合| 九九99偷拍视频| 久色五月| 91大神在线免费看视频全集男男一起操| 欧美婷婷五月无砖| 影音先锋男人站,影音先锋男人色资源网,影音先锋AV最新资源站,影音先锋AV资源 | 午夜无码熟熟妇丰满人妻 | 国内在线99视频| 无套内射极品大美女| 日本色色网站| 97精品自拍| 久久狠狠干| 99热网站| 深爱激情四射| 色操综合| 日本色色网站| 久久色情| 热91久| 亭亭五月色男人| 激情AV中文| 色99在线视频| 99热这里有精品6| 九九99精品视品| 日本成人小说婷婷六月| 1024亚洲| 激情av| 情五月亚洲婷婷| 91a片爽| 五月婷婷激情| 日日骑夜夜撸| 一区二区成人电影免费播放| 久久久久丁香婷婷五月天| 色婷婷久久天天性爱| 国产精品色色| 婷婷狠狠五月综合| 插逼综合网| 国产这里只有精品| 五月天久久婷婷| 99久久婷婷国产综合精品草原| 久久五月丁香| 激情五月天色婷婷| 色婷婷丁香综合中文字幕| 天天爽天天干| 亚洲精品激情| 99热这里是精品| 国产免费性爱| 久久人人九| 久久丁香五月婷婷激情综合网| 精品热九九| 黄色五月婷婷| 久久人妻情侣| 9l视频自拍9l九色9l成人| 亚洲中文字幕av| www激情婷婷com| 婷婷午夜| 91在线观看www| 久久99网| 久久五月丁香综合17C| 99热高清在线| 99热免费| 99性爱视频| 99精品热视频只有精品10| 一区二区无码视频| 国产 码在线成人网站| 婷婷成人小说综合| 91操熟女| 日本道久久91| 天天干天天干天天| XX色综合| 五月丁香视频在线观看| 99综合网| 亚洲欧洲色色| 十区AV| 成人中文网| 日本久久人人| 丁香五月婷婷天| 国产亚洲在线| 日本久久极品| 人妻丰满精品一区二区A片| 欧美色色网| 99热这里只有精品手机在线观看| 97热九九| 五月停停99| 婷婷丁香六月| 91成人品| 《蜘蛛女》梁铮1995| 深情六月婷婷综合久久| 百度4399有码精品V在线观看| 久久久天堂国产精品女人| 欧美国产一区二区三区| 色频玖玖五月天| 婷婷五月激情视频网| 国外亚洲成AV人片在线观看| 久久狠狠干| 日 日干 日日做| 99热国品免费| 99久久www| 玖玖综合玖玖| 艹B高清无码| www.国产色| 激情99| 另类视频丁香五月| 婷婷五月天无码熟女| 青青草原亚洲天堂| 毛片九九九九九九九九18| 婷婷综合久久| 五月天社区| 五月天淫乱视频| 天天色激情| 色天天综合色| 日韩 欧美 国产 一区 二区| 五月婷婷色播| 91美女啪啪| 婷婷综合丁香| 日韩AV免费电影在线播放| 婷婷五月天激情网| 99热这里只有精品免费| 丁香六月久久| 激情六月天| 日婷婷久久开心| 99久热这里有精品| 日木狠狠干| 伊人激情综合网| 丁香久久九九99| 无码人妻一区二区一牛影视| 伊人丁香在线| 91 九色大美女| 人妻少妇色综合| 99精品无码| 99亚洲精品视频| 婷婷精品在线| 欧美久久网| 亚洲99在线| 激情五月丁香社区| 性色婷婷| 五月天色色网站| 99这里热| 亚洲午夜视频| 99操久久| 丁香五月婷婷啪| 色五月天丁香婷婷| 激情综合99| 精品女人九九九| 99热精品观看| 五月天色综合| 国产精品国产| 九九热国产| 99A片| 综合婷婷都市激情| 99综合| 色五月成人| 夜夜躁婷婷AV| 4399在线日本A片| 国产免费AV网站| 婷婷综合五月| 性综合网| WW婷婷五月天com| 97操碰98| 亚洲成人网站在线| 婷婷丁香花五月天| 丁香五月网络网络| 四虎婷婷五月天| 五月天综合图片| 开心激情网在线| 亚艹艹| 草综合14| 情色五月天网站| 色色激情| 亚洲av| 天天综合91入口| 久久艹99| 五月激情丁香五月| 婷婷五月天xxx| 99精品7| 丰满熟女人妻一区二区三 | 丁香婷婷五月人体| 五月激情网站| 天天看A片| 九九色图| 丁香六月色情| 亚洲第79页| 久久伦乱| 色噜噜综合网| 99网| 9色天堂| 91Chinese在线| 婷婷六月丁香色| 激情五月天婷婷丁香| 婷婷久久99| 亚洲国产精品二二三三区| 婷婷丁香精品视频在线观看| 色色日本欧美| 日本久久99| 颜射 精品性爱av| 婷婷五月亚洲一本在线丁香| www.99热视频| 国产偷人爽久久久久久老妇APP | 五月天综合影院| 玖玖五月| 可以免费观看的av| av一区二区电影免费在线观看| Av九九| 26uu| 99热e| 免费无码毛片一区二区A片| 欧美激情伊人| 99久久精| 激情五月丁香激情综合网| 日日干天天| 亚洲综合婷婷| 韩国中文字幕91| 91色在线| 激情婷婷另类| 婷婷在线综合| 国产午夜成人免费看片无遮挡| 色色九区| 色99亚洲| 婷婷色婷婷| 香蕉AV777XXX色综合一区| 4399高清无码视频| 怡红院院久久| 天天操天天操天天操天天操天天操天天操天天操天天操天天操 | 婷婷激情综合色五月久久,色婷婷丁香花,丁香婷婷五月情天,久久婷婷五月综合色 | 超级碰碰碰久久网站| 九色PORNY9l原创自拍| 国产亚洲精久久久久| 色狠狠999综合| 婷婷五月天性色| 中文精品在| 日本AAAAAAAAAAAAAA片| 欧美乱码国产一级A片| 99只有精品| 伊人喵咪a V| 五月丁香激情啪啪| 99精品大片| 91丨九色丨大屁股| 99热亚州综合| 久久综合网免费视频| 五月婷激情影院| 丁香婷婷激情网站| WWW.激情| 色婷婷五月在线| 操操操B| 国产激情综合五月久久| 五月天,激情四射,婷婷频道| 激情综合久久| 日本视频99| 激情九九这里只有精品| 天天插天天爽| A级毛片高清免费不卡播放谢谢谢谢| 婷婷久久五月天亚洲欧美国产日韩在线观看 | 五月丁香久久综合91| 丁香五月婷婷久久久| 五月丁香综合中文| 影音先锋91视频| 五月婷婷色播网| 人人干av| 狠狠色色综合| 婷婷五月天综合小说网| 天天干天天插| 另类视屏| 五月婷婷丁香狠狠撸久久| 久久久五月天| 婷婷久久久久| 99热精品免费| 伊人激情综合| 亚洲色情一区二区三区四区| 色香蕉影院| 婷婷五月色情| 日韩爱操视频| 婷婷情色五月| 五月婷婷之六月丁香| 91超级碰碰| 久久xxxx| 久大香蕉| 五月花激情网| 99热99re6国产在线播放| 少妇人妻偷人精品无码视频新浪| 亚洲综合色婷婷| 日本天堂免费99| 91视频五月丁香| 丁香五月成人自拍| www.色五月天.com| 五月香婷婷| 99久久综合| 久久精品系列| 激情久久网| 韩国天天婷婷| 91N 一起草| 天天干天天色天天干| 做爰丰满少妇1313| 久久五月天激情视频| 碰碰91| 九九亚洲视频| 亚洲精品国产成人AV在线| 97综合色片| 99a级片| 91九色大屁股| 狠狠色综合网| 欧美大道不卡| 免费播放99性爱视频| 伊人大综合| 很操日本7| 精品少妇人妻AV无码专区偷人 | 亚洲国产精品VA在线看黑人| 狠色狠色狠狠色综合网| 91精品综合久久久久久五月丁香| 五月丁香色婷婷久久| 91日视频| 丁香婷婷网| 99熟女| 99热在线99| 国产精自产拍久久久久久蜜 | 色综合香蕉| 五月丁香亭亭| av在线激情| 国产成人av在线| 激情五月综合网| 天天色天天日| 丁香六月婷月91婷月| 香蕉国产2013| 大香蕉九九| 另类天堂| 99丁香五月婷| 欧美性猛交XXXX乱大交极品| 99热的无码| 婷婷WWW久久| 婷婷五月色综合| 婷婷五月天色色| 欧美日韩91| 欧美综合在线五月天色婷婷| 婷婷五月综合基地| 五月丁香六月婷婷网| WWW免费视频碰碰碰碰| 久操无码| 欧美久草在线日本一级特黄大片做受9在线观看韩国电影《两个女人》未删减-毛片 | 色99婷婷五月天| 日韩性视频| 激情 五月 婷婷 丁香| 99婷婷精品推荐在线视频| 97五月天婷婷| 伊人大香蕉在线视频| 99热这里都是精品| 日韩无码专区| 五月天色区| 久久在线人妻| 开心久久网婷婷| 影音先锋噜一噜| 99在线爽| 亚洲天堂99| 涩涩涩婷婷| 国产女人十八水真多1| 五月天综合| 激情婷婷九月| 第四色五月天| 五月开心婷婷| 亚洲AV成人无码电影| 色色五月丁香婷婷| 久久er+| 丁香五月天日韩无码| 色色色色五月天| 国产 A片 自拍| 色婷婷av综合网| 国产成人+综合亚洲+天堂| 婷婷成人在线| AV网址大全在| 久久香蕉网| 亚洲乱码成人| 操逼巨乳91| 涩五月婷婷| 婷婷丁香在线播放| 色三级色三级| 艹B高清无码| 99热综合色图| 亚洲avjiujiur91| 九九精品系列| 99热97| 天天操屄网| 婷婷亚洲天堂| 99视频极品在线香蕉| 激情图片五月天| 狠狠操.com| 久久一级片| 色99网站| 色色色色色色色色色色色色色色,网站| 色七七色九九| www,超碰| 99热免费| 日韩99视频| 五月丁香六月合| 日本久久极品| 五月丁香六月激情在线| 美女天天爽| 干亚洲天堂| 9视频1在线| 99婷婷| 天天做天天爽| 五月婷婷香蕉| 夜夜大香蕉婷婷丁香| 91色呦哟| 色播五月婷婷| 九九热在线99| 色婷婷深爱五月| 成人五月天丁香婷| 婷婷五月久久| 久久曰曰| 99热只有| 人妻久久久久久久久妻久久久久| 婷婷91| 99热很操老逼| 91啪啪视频| 99爱视频| 狠狠干综合网| 精品婷婷五月视| 综合网啪啪| 亚洲无码激情| 欧美精品在线观看| 日本三级日本三级99| 五月丁香成人视频| 狠狠干狠狠干狠狠干狠狠干| 俺也去在线久久精品23欧美综合视频网站,丰满人妻一区二区三区在线视频53,丰满 |