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