word版可編輯-北京大學(xué)算法設(shè)計(jì)與分析課期末試題精心整理-wenkub
2023-04-08 05:11:38 本頁(yè)面
【正文】 ）樹(shù)。3． 對(duì)于一個(gè)可以用貪心法求解的問(wèn)題，不僅要求問(wèn)題滿足（ ）的特性，還應(yīng)證明其貪心策略的（ ）。考試結(jié)束時(shí)間到，請(qǐng)停止答卷，在座位等候監(jiān)考教師收卷并清點(diǎn)完畢，方可離開(kāi)考場(chǎng)；考題和試卷不得帶出考場(chǎng)。裝訂線內(nèi) 不要答題北京大學(xué)信息科學(xué)技術(shù)學(xué)院考試試卷考試科目：算法設(shè)計(jì)與分析 姓名： 學(xué)號(hào)： 考試時(shí)間：2009年6月9日 任課教師: 題號(hào)一二三四五六七八總分分?jǐn)?shù)閱卷人考 場(chǎng) 紀(jì) 律1． 請(qǐng)持學(xué)生證入場(chǎng)考試，并按指定座位就座；除必要的文具和教師指定的用具用書(shū)外，其他所有物品包括手機(jī)、呼機(jī)、MP電子詞典、書(shū)籍、筆記、紙張等嚴(yán)禁帶入座位，必須放在指定位置。凡有試題印制問(wèn)題請(qǐng)向監(jiān)考教師提出，不得向其他考生詢問(wèn)。以下為試題和答題紙，共 9 頁(yè)。4． 設(shè)有n個(gè)棧操作（PUSH、POP、MULTIPOP ）的序列，作用于初始為空的棧S。7． （ ）法的求解目標(biāo)是找出解空間樹(shù)中滿足約束條件的所有解，而（ ）法的求解目標(biāo)則是找出滿足約束條件的一個(gè)解，或是在滿足約束條件的解中找出在某種意義下的最優(yōu)解。如果 f 是G上的流，那么流經(jīng)割的凈流量為f(S,T)，割(S,T)上的容量定義為c(S,T) 。你可以使用的唯一方式是詢問(wèn)：“請(qǐng)問(wèn)你知道那個(gè)人嗎？”請(qǐng)給出提問(wèn)次數(shù)為O(n)的算法，寫(xiě)出偽代碼，分析算法的正確性，并給出算法運(yùn)行時(shí)間的精確分析（即O(n)中隱藏的系數(shù)）。 f[0] = 1。 for (int j = i4。}
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1