【正文】 同理可得子代ｂ。適應(yīng)度函數(shù)遺傳算法對(duì)一個(gè)個(gè)體（解）的好壞用適應(yīng)度函數(shù)值來(lái)評(píng)價(jià)，適應(yīng)度函數(shù)值越大，解的質(zhì)量越好。這些都不是空穴來(lái)風(fēng)，它是建立在嚴(yán)格的定理的證明上。算法的學(xué)習(xí)對(duì)于培養(yǎng)一個(gè)人的邏輯思維能力是有極大幫助的，它可以培養(yǎng)我們養(yǎng)成思考分析問(wèn)題，解決問(wèn)題的能力。這幾種方法都是平攤分析法，平攤分析的實(shí)質(zhì)就是總體考慮指令的消耗時(shí)間，盡管某些指令的消耗時(shí)間很大也可以忽略不計(jì)。①算法最基本的設(shè)計(jì)方法包括分治法，動(dòng)態(tài)規(guī)劃法，貪婪算法，周游法，回溯法，分支定界法。這些輸入是在算法開(kāi)始之前給出的量，取自于特定的對(duì)象集合——定義域4）輸出：一個(gè)算法產(chǎn)生一個(gè)或多個(gè)輸出，這些輸出是同輸入有某種特定關(guān)系的量。//當(dāng)前搜索的解向量 int r。（5）可行函數(shù)feasible：解集合擴(kuò)展后是否滿足約束條件。這自然導(dǎo)致遞歸過(guò)程的產(chǎn)生。（3）當(dāng)x0與x1的差的絕對(duì)值還小于指定的精度要求時(shí)，重復(fù)步驟（2）的計(jì)算。一個(gè)算法有0個(gè)或多個(gè)輸入，作為算法開(kāi)始執(zhí)行前的初始值，或初始狀態(tài)。經(jīng)過(guò)一學(xué)期的算法學(xué)習(xí)，我對(duì)算法的了解進(jìn)一步加深，曾經(jīng)學(xué)習(xí)過(guò)的內(nèi)容得到進(jìn)一步鞏固，同時(shí)沒(méi)有接觸的內(nèi)容也讓我有了新的認(rèn)識(shí)。為了既能求得各點(diǎn)在原先樹(shù)中的正確深度、又能使時(shí)間復(fù)雜度較小，需要使用具有路徑壓縮功能的finddepth指令，同時(shí)還需要采取一些輔助手段來(lái)保證深度計(jì)算的正確性。換句話說(shuō)，將一個(gè)問(wèn)題分成大小相等的k個(gè)子問(wèn)題的處理方法是行之有效的，這就是一種平衡的思想。算法設(shè)計(jì)與分析是計(jì)算機(jī)科學(xué)與技術(shù)的一個(gè)核心問(wèn)題。我認(rèn)為程序可以用switch函數(shù)來(lái)將函數(shù)分成幾個(gè)部分更人性化，比如分為解決問(wèn)題的的選項(xiàng)，輸出結(jié)果選項(xiàng)，退出程序選項(xiàng)等。在這些兒子結(jié)點(diǎn)中，導(dǎo)致不可行解或?qū)е路亲顑?yōu)解的兒子結(jié)點(diǎn)被舍棄，其余兒子結(jié)點(diǎn)被加入活結(jié)點(diǎn)表中。問(wèn)題的最優(yōu)子結(jié)構(gòu)性質(zhì)是該問(wèn)題可用動(dòng)態(tài)規(guī)劃算法或貪心算法求解的關(guān)鍵特征貪心選擇性質(zhì)：貪心選擇性質(zhì)是指所求問(wèn)題的整體最優(yōu)解可以通過(guò)一系列局部最優(yōu)的選擇，即貪心選擇來(lái)達(dá)到。動(dòng)態(tài)規(guī)劃問(wèn)題的特征：求解的問(wèn)題是組合優(yōu)化問(wèn)題；求解過(guò)程需要多步判斷，從小到大依次求解；子問(wèn)題目標(biāo)函數(shù)最優(yōu)解之間存在依賴關(guān)系；動(dòng)態(tài)規(guī)劃算法設(shè)計(jì)的基本步驟和要素：基本步驟：（1）找出最優(yōu)解的性質(zhì)，并刻畫(huà)其結(jié)構(gòu)特征。分治法所能解決的問(wèn)題一般具有以下幾個(gè)特征：該問(wèn)題的規(guī)模縮小到一定的程度就可以容易地解決；該問(wèn)題可以分解為若干個(gè)規(guī)模較小的相同問(wèn)題，即該問(wèn)題具有最優(yōu)子結(jié)構(gòu)性質(zhì)；利用該問(wèn)題分解出的子問(wèn)題的解可以合并為該問(wèn)題的解；該問(wèn)題所分解出的各個(gè)子問(wèn)題是相互獨(dú)立的，即子問(wèn)題之間不包含公共的子問(wèn)題。算法與程序的關(guān)系：區(qū)別：程序可以不一定滿足可終止性。下列哪種是整除運(yùn)算符（D）A、+ B、Mod C、/ D、精心收集精心編輯精致閱讀如需請(qǐng)下載！演講稿 工作總結(jié) 調(diào)研報(bào)告 講話稿 事跡材料 心得體會(huì) 策劃方案1VB結(jié)束程序的運(yùn)行可以單擊程序窗體的“關(guān)閉”按鈕，或單擊VB工具欄上的“結(jié)果”按鈕，哪種是“結(jié)束”按鈕（B）A、B、C、D、1圖標(biāo)控件屬于哪種基本控件（B）A、標(biāo)簽 B、文本框 C、按鈕 D、圖像1要交換變量A和B之值，應(yīng)使用的語(yǔ)句組是(B)A、A=B；B=C；C=A B、C=A；A=B；B=CC、A=B；B=A D、C=A；B=A；B=C1執(zhí)行下面的程序段后，x 的值為(A)x=5For i=1 To 20 Step 2x=x+i5Next iA、21 B、22 C、23 D、241在窗體上畫(huà)一個(gè)命令按鈕，然后編寫(xiě)如下事件過(guò)程：Private Sub Command1_Click()Dim I as integer,j as integer,x as integerx=4For i=1 To 4For j =1 To 3x=x+6Next j精心收集精心編輯精致閱讀如需請(qǐng)下載！演講稿 工作總結(jié) 調(diào)研報(bào)告 講話稿 事跡材料 心得體會(huì) 策劃方案Next iPrint xEnd Sub程序運(yùn)行后，單擊命令按鈕，程序循環(huán)次數(shù)是(B)A、4 B、12 C、3 D、61在窗體上畫(huà)一個(gè)命令按鈕，然后編寫(xiě)如下事件過(guò)程：Prevate Sub Command1_Click()Dim a as integer,b as integer, x as integerx=0Do Until x=1a = InputBox(“請(qǐng)輸入A的值”)a = Val(a)b = InputBox(“請(qǐng)輸入B的值”)b = Val(b)x = InputBox(“請(qǐng)輸入x的值”)x = cint(x)a = a+b+xLoopPrint aEnd Sub程序運(yùn)行后，單擊命令按鈕，依次在輸入對(duì)話框中輸入1，則輸出結(jié)果為(A)精心收集精心編輯精致閱讀如需請(qǐng)下載！演講稿 工作總結(jié) 調(diào)研報(bào)告 講話稿 事跡材料 心得體會(huì) 策劃方案A、2 B、3 C、14 D、15在窗體上畫(huà)一個(gè)文本框（其中Name屬性為Text1），然后編寫(xiě)如下事件過(guò)程：Private Sub Form_Load()Dim i as integer,sum as integer=“For i=1 To 10Sum=Sum+iNext i=SumEnd Sub上述程序的運(yùn)行結(jié)果是(C)A、在文本框Text1中輸出55B、在文本框Text1中輸出0C、出錯(cuò)D、在文本框Text1中輸出不定值二、多選題（每題2分，共20分）算法描述可以有多種表達(dá)方法，下面哪些方法可以描述“水仙花數(shù)問(wèn)題”的算法(ABC)A、自然語(yǔ)言 B、流程圖 C、偽代碼 D、機(jī)器語(yǔ)言程序設(shè)計(jì)語(yǔ)言的發(fā)展經(jīng)歷哪幾個(gè)過(guò)程(ABC)A、機(jī)器語(yǔ)言 B、匯編語(yǔ)言 C、高級(jí)語(yǔ)言 D、自然語(yǔ)言精心收集精心編輯精致閱讀如需請(qǐng)下載！演講稿 工作總結(jié) 調(diào)研報(bào)告 講話稿 事跡材料 心得體會(huì) 策劃方案“閏年問(wèn)題”的算法可以用哪些語(yǔ)言實(shí)現(xiàn)(ABCD)A、Basic B、Pascal C、C++ D、C 語(yǔ)言算法應(yīng)該具有哪些重要的特征(ABCD)A、有窮性 B、確定性 C、輸入、輸出 D、可行性“今有物不知其數(shù)，三三數(shù)之余二，五五數(shù)之余三，七七數(shù)之余二，問(wèn)物幾何？”這個(gè)問(wèn)題屬于(ABD)A、“韓信點(diǎn)兵問(wèn)題” B、“鬼谷算法問(wèn)題” C、“水仙花數(shù)問(wèn)題” D、“閏年問(wèn)題”編制計(jì)算機(jī)程序解決問(wèn)題的過(guò)程有：描述問(wèn)題、算法設(shè)計(jì)、編寫(xiě)計(jì)算機(jī)程序和調(diào)試等，其中，對(duì)算法描述正確的是(AD)A、算法是解決問(wèn)題的步驟B、解題的步驟是有限的 C、算法就是解題的算式D、算法是可以被表述和實(shí)現(xiàn)以下屬非法用戶自定義標(biāo)識(shí)符（常量和變量命名）的是(ACD)A、8ad B、ad C、_ad D、const為了便于數(shù)據(jù)的表示與處理，VB提供哪幾種基本數(shù)據(jù)類型(ABCD)A、數(shù)值型 B、字符串型 C、布爾型 D、日期型日期型數(shù)據(jù)專門用來(lái)處理日期和時(shí)間，哪種屬于日期型數(shù)據(jù)(AB)A、2005/10/23 B、2005/01/02 C、2005/10/23 D、“2005/1/2”精心收集精心編輯精致閱讀如需請(qǐng)下載！演講稿 工作總結(jié) 調(diào)研報(bào)告 講話稿 事跡材料 心得體會(huì) 策劃方案哪些文件屬于某一VB工程中的文件(ABCD)A、.vbp B、.frm C、.ocx D、.bas三、判斷題（每題1分，共10分）Visual Basic是美國(guó)微軟公司于1991年推出的基于Basic的可視化程序設(shè)計(jì)語(yǔ)言。這樣程序得到了一定的簡(jiǎn)化，并且減少了一定的內(nèi)存使用。該算法在具體執(zhí)行時(shí)，把全部可行的解空間不斷分割為越來(lái)越小的子集，并為每個(gè)子集內(nèi)的解計(jì)算一個(gè)下界或上界。動(dòng)態(tài)生成二維n*n的數(shù)組程序利用指針表示數(shù)組的行和列，并逐一分配空間，在輸入n的數(shù)值后，系統(tǒng)自動(dòng)分配空間，生成n*n的數(shù)組，并產(chǎn)生隨機(jī)數(shù)填充數(shù)組，最后將結(jié)果輸入到指定文件中。我認(rèn)為這種方法是比較貼合實(shí)際的。（1）一個(gè)算法可以被認(rèn)為是用來(lái)解決一個(gè)計(jì)算問(wèn)題的工具。但算法必須在有限時(shí)間內(nèi)結(jié)束；程序可以沒(méi)有輸出,而算法則必須有輸出；算法是面向問(wèn)題求解的過(guò)程描述，程序則是算法的實(shí)現(xiàn)。（這條特征涉及到分治法的效率，如果各子問(wèn)題是不獨(dú)立的，則分治法要做許多不必要的工作，重復(fù)地解公共的子問(wèn)題，此時(shí)雖然也可用分治法，但一般用動(dòng)態(tài)規(guī)劃較好。（考察是否適合采用動(dòng)態(tài)規(guī)劃法。這是貪心算法與動(dòng)態(tài)規(guī)劃算法的主要區(qū)別。此后，從活結(jié)點(diǎn)表中取下一結(jié)點(diǎn)成為當(dāng)前擴(kuò)展結(jié)點(diǎn)，并重復(fù)上述結(jié)點(diǎn)擴(kuò)展過(guò)程。再有就是費(fèi)用矩陣的值可以從文件中讀取，而結(jié)果也可以直接放在指定文件中，這樣在實(shí)際應(yīng)用中比較廣泛。因此，學(xué)習(xí)算法無(wú)疑會(huì)增強(qiáng)自己的競(jìng)爭(zhēng)力，提高自己的修為，為自己增彩。第三章主要講動(dòng)態(tài)規(guī)劃問(wèn)題。23樹(shù)具有以下幾個(gè)特點(diǎn)：任一內(nèi)結(jié)點(diǎn)（非葉結(jié)點(diǎn)）均有2個(gè)或3個(gè)兒子。作為一名計(jì)算機(jī)專業(yè)的學(xué)生，算法是一門基礎(chǔ)學(xué)科，它里面包含的思想無(wú)處不在，學(xué)好算法分析，對(duì)于在自己的方向上獲得啟示，體會(huì)更深有著重大作用。（4）輸出。若方程有根，并且用上述方法計(jì)算出來(lái)的近似根序列收斂，則按上述方法求得的x0就認(rèn)為是方程的根。分治與遞歸像一對(duì)孿生兄弟，經(jīng)常同時(shí)應(yīng)用在算法設(shè)計(jì)之中，并由此產(chǎn)生許多高效算法。動(dòng)態(tài)規(guī)劃算法動(dòng)態(tài)規(guī)劃算法是一種在數(shù)學(xué)和計(jì)算機(jī)科學(xué)中用于求解包含重疊子問(wèn)題的最優(yōu)化問(wèn)題的方法。//剩余集裝箱的重量 int cw。5）有窮性/有限性：一個(gè)算法總是在執(zhí)行了有窮步的運(yùn)算之后終止。我們可利用分治法做快速排序，降低找n個(gè)元素中最大元和最小元的量級(jí)，降低n位二進(jìn)制x和y相乘的量級(jí)，做strassen矩陣乘法等等。上述三種方法難易程度差不多，每種方法都有屬于它的難點(diǎn)。作為it行業(yè)學(xué)生，學(xué)習(xí)算法無(wú)疑會(huì)增強(qiáng)自己的競(jìng)爭(zhēng)力，修煉自己的“內(nèi)功”。如素?cái)?shù)判定定理是個(gè)很明顯的例子。適應(yīng)度函數(shù)是遺傳算法進(jìn)化過(guò)程的驅(qū)動(dòng)力，也是進(jìn)行自然選擇的唯一標(biāo)準(zhǔn)，它的設(shè)計(jì)應(yīng)結(jié)合求解問(wèn)題本身的要求而定。父代a: 872 | 139 | 0546 父代b: 983 | 567 | 1420 交叉后：子代a: 856 | 139 | 7420 子代b: 821 | 567 | 3904 （cx）法（用于互換編碼）cx同ox交叉都是從一個(gè)親代中取一些城市，而其它城市來(lái)自另外一個(gè)親代，但是二者不同之處在于：ox中來(lái)自第一個(gè)親代的編碼子串是隨機(jī)產(chǎn)生的，而cx卻不是，它是根據(jù)兩個(gè)雙親相應(yīng)位置的編碼而確定的。匹配關(guān)系：1５ ３６ ７０ 子代ａ：802 | 567 | 9143 子代ｂ：986 | 130 | 5427 (ox)（用于互換編碼）從父代ａ隨機(jī)選一個(gè)編碼子串，放到子代ａ的對(duì)應(yīng)位置；子代ａ空余的位置從父代ｂ中按ｂ的順序選?。ㄅc己有編碼不重復(fù)）。這些取值可以是與問(wèn)題有關(guān)任何值：整數(shù)，實(shí)數(shù)，字符或者其他一些更復(fù)雜的東西。隨機(jī)算法不隨機(jī)，它可通過(guò)多次的嘗試來(lái)降低它的錯(cuò)誤率以至于可以忽略不計(jì)。很多問(wèn)題的解決，程序的編寫(xiě)都要依賴它，在軟件還是面向過(guò)程的階段，就有程序=算法+數(shù)據(jù)結(jié)構(gòu)這個(gè)公式。勢(shì)能法計(jì)算每一步的勢(shì)的變化以及執(zhí)行這步指令的消耗，再將每一步消耗全部累計(jì)。所以說(shuō)，我們不僅要學(xué)習(xí)算法，更得學(xué)習(xí)思想方法。3）輸入：每個(gè)算法有0個(gè)或多個(gè)輸入。//集裝箱的重量數(shù)組 int x[num]。（4）選擇函數(shù)select：貪心策略，這是貪心算法的關(guān)鍵。在這種情況下，反復(fù)應(yīng)用分治手段，可以使子問(wèn)題與原問(wèn)題類型一致而其規(guī)模卻不斷縮小，最終使子問(wèn)題縮小到很容易直接求出其解。(2)將x0的值保存于變量x1，然后計(jì)算g(x1),并將結(jié)果存于變量x0。（3）輸入。第七章介紹了np完全問(wèn)題，主要包括近似算法（approximation algorithms），非確定性turing機(jī) ndtm，確定性turing機(jī) dtm，以及之間的區(qū)別，np完全經(jīng)典問(wèn)題等內(nèi)容。這一章主要講了平攤分析，unionfi