【正文】 的學(xué)生，算法是一門基礎(chǔ)學(xué)科，它里面包含的思想無處不在，學(xué)好算法分析，對于在自己的方向上獲得啟示，體會更深有著重大作用。第五章還講到素數(shù)測試，其中介紹了相關(guān)定理，重點講了millerrabin算法。隨機算法通常分為兩大類:las vegas算法、monte carlo算法。在隨機算法中，我們不要求算法對所有可能的輸入均正確計算，只要求出現(xiàn)錯誤的可能性小到可以忽略的程度。23樹具有以下幾個特點：任一內(nèi)結(jié)點（非葉結(jié)點）均有2個或3個兒子。下面給出用動態(tài)規(guī)劃解決此問題的遞推式：參數(shù)說明： 當只用面值為t[1],t[2],?t[n]來找出錢j時，所用的硬幣的最小個數(shù)記為c(i,j),則c(i,j)的遞推方程為：運用這個遞推式，我們可以從下往上記錄各個j所需要的應(yīng)兵書i，最后當j=m時，所對應(yīng)的i就是我們要求的。于是一個直觀的方法是用遞歸計算?！岸嚯A段決策問題是根據(jù)問題本身的特點，將其求解的過程劃分為若干個相互獨立又相互聯(lián)系的階段，在每一個階段都需要做出決策，并且在一個階段的決策確定以后再轉(zhuǎn)移到下一個階段，在每一階段選取其最優(yōu)決策，從而實現(xiàn)整個過程總體決策最優(yōu)的目的”（引用）。第三章主要講動態(tài)規(guī)劃問題。能采用分治法來解決的問題通常有如下幾個特征： 1)該問題的規(guī)模縮小到一定的程度就可以容易地解決 2)該問題可以分解為若干個規(guī)模較小的相同問題，即該問題具有最優(yōu)子結(jié)構(gòu)性質(zhì)。第二章講的是分治法，任何一個可以用計算機求解的問題所需的計算時間都與其規(guī)模有關(guān)。所謂算法簡單來說就是指解題方案的準確而完整的描述，是一系列解決問題的清晰指令，也就是說算法告訴計算機怎么做，以此來解決問題。因此，學(xué)習(xí)算法無疑會增強自己的競爭力，提高自己的修為，為自己增彩。一個算法的優(yōu)劣可以用空間復(fù)雜性和時間復(fù)雜度來衡量。很多問題的解決，程序的編寫都要依賴它，在軟件還是面向過程的階段，就有程序=算法+數(shù)據(jù)結(jié)構(gòu)這個公式。首先分配n*n的空間，然后通過循環(huán)在一行的數(shù)據(jù)達到n時自動換行。再有就是費用矩陣的值可以從文件中讀取，而結(jié)果也可以直接放在指定文件中，這樣在實際應(yīng)用中比較廣泛。動態(tài)生成二維n*n的數(shù)組程序利用指針表示數(shù)組的行和列，并逐一分配空間，在輸入n的數(shù)值后，系統(tǒng)自動分配空間，生成n*n的數(shù)組，并產(chǎn)生隨機數(shù)填充數(shù)組，最后將結(jié)果輸入到指定文件中。從而求出問題的解（2）費用矩陣：費用矩陣的主要內(nèi)容是動態(tài)生成二維數(shù)組。最大堆：最大效益優(yōu)先最小堆：最小耗費優(yōu)先第五篇：算法學(xué)習(xí)心得算法設(shè)計與分析學(xué)習(xí)心得班級：物聯(lián)網(wǎng)1201 姓名：劉瀟 學(xué)號：1030612129一、實驗內(nèi)容：這學(xué)期的算法與設(shè)計課，老師布置了這四個問題，分別是貨郎擔問題，動態(tài)生成二維數(shù)組，對話框下拉列表，排序問題。此后，從活結(jié)點表中取下一結(jié)點成為當前擴展結(jié)點，并重復(fù)上述結(jié)點擴展過程。搜索方式的不同：回溯法以深度優(yōu)先的方式搜索解空間樹，而分支限界法則以廣度優(yōu)先或以最小耗費優(yōu)先的方式搜索解空間樹。搜索解空間樹，確定剪枝函數(shù)?；厮莘ǖ脑O(shè)計要素：針對問題定義解空間：問題解向量解向量分量取值集合構(gòu)造解空間樹兩類典型的解空間樹：子集樹：當所給的問題是從n個元素的集合S中找出滿足某種性質(zhì)的子集時，相應(yīng)的解空間樹稱為子集樹。這是貪心算法與動態(tài)規(guī)劃算法的主要區(qū)別。貪心算法中，較大子問題的解恰好包含了較小子問題的解作為子集，這與動態(tài)規(guī)劃算法設(shè)計中的優(yōu)化原則本質(zhì)上是一致的。顧名思義，貪心算法總是作出在當前看來最好的選擇。要素：最優(yōu)子結(jié)構(gòu)重疊子問題備忘錄（表格）應(yīng)用實例分析：矩陣連乘問題：（1）分析最優(yōu)解結(jié)構(gòu)：計算A[i:j]的最優(yōu)次序所包含的計算矩陣子鏈 A[i:k]和A[k+1:j]的次序也是最優(yōu)的。（考察是否適合采用動態(tài)規(guī)劃法。二、重疊子問題性質(zhì)遞歸算法求解問題時，每次產(chǎn)生的子問題并不總是新問題，有些子問題被反復(fù)計算多次。與分治法不同的是，動態(tài)規(guī)劃中分解得到的子問題往往不是互相獨立的。邊界條件與遞歸方程是遞歸函數(shù)的二個要素，遞歸函數(shù)只有具備了這兩個要素，才能在有限次計算后得出結(jié)果。（這條特征涉及到分治法的效率，如果各子問題是不獨立的，則分治法要做許多不必要的工作，重復(fù)地解公共的子問題，此時雖然也可用分治法，但一般用動態(tài)規(guī)劃較好。分治法產(chǎn)生的子問題一般是原問題的較小模式，這就為使用遞歸技術(shù)提供了方便。即C=F(N, I, A)。算法復(fù)雜性度量：期望反映算法本身性能，與環(huán)境無關(guān)。但算法必須在有限時間內(nèi)結(jié)束；程序可以沒有輸出,而算法則必須有輸出；算法是面向問題求解的過程描述，程序則是算法的實現(xiàn)。（見下表）試編寫程序，輸入不同的飛船速度，判斷它的各種飛行狀況。（1）Ctrl+T能打開屬性窗口。（2）我們常說的程序設(shè)計語言就是程序設(shè)計。（1）一個算法可以被認為是用來解決一個計算問題的工具。數(shù)據(jù)結(jié)構(gòu)、計算機網(wǎng)絡(luò)、計算機組成原理、操作系統(tǒng)原理、編譯原理、數(shù)據(jù)庫原理及應(yīng)用、金融學(xué)概論、西方經(jīng)濟學(xué)等基礎(chǔ)理論課程；網(wǎng)頁制作、程序設(shè)計Java、JSP程序設(shè)計、J2EE程序設(shè)計、SQL Server數(shù)據(jù)庫、Oracle數(shù)據(jù)庫、Linux操作系統(tǒng)、UML系統(tǒng)分析與設(shè)計、軟件工程、XML程序設(shè)計、SSH框架、金融市場學(xué)、ERP財務(wù)管理、管理信息系統(tǒng)、投資銀行學(xué)、商業(yè)銀行學(xué)、國際金融管理、畢業(yè)設(shè)計及項目綜合實訓(xùn)等專業(yè)課程。計算機系統(tǒng)中的操作系統(tǒng)、語言編譯系統(tǒng)、數(shù)據(jù)庫管理系統(tǒng)以及各種各樣的計算機應(yīng)用系統(tǒng)中的軟件，都必須使用具體的算法來實現(xiàn)。如果一個算法有缺陷，或不適合某個問題，執(zhí)行這個算法將不會解決這個問題。我認為這種方法是比較貼合實際的。但是就程序的簡化程度和計算機處理時間來說，我認為這樣雙層指針的算法有些太占用內(nèi)存，畢竟要給行和列各分配n個空間?？唆斔箍柣蛘咂绽锬匪惴ㄇ笕∽钚∩蓸涞姆椒▉斫鉀Q貨郎擔的問題是更適合現(xiàn)實解決問題的。其算法的時間復(fù)雜度為O(n 2),在最好的情況下每次劃分的基準恰好為中值，可得其算法時間復(fù)雜度為O(n㏒n)。動態(tài)生成二維n*n的數(shù)組程序利用指針表示數(shù)組的行和列，并逐一分配空間，在輸入n的數(shù)值后，系統(tǒng)自動分配空間，生成n*n的數(shù)組，并產(chǎn)生隨機數(shù)填充數(shù)組，最后將結(jié)果輸入到指定文件中。從而求出問題的解（2）費用矩陣：費用矩陣的主要內(nèi)容是動態(tài)生成二維數(shù)組。第一篇：算法設(shè)計與分析學(xué)習(xí)心得算法設(shè)計與分析學(xué)習(xí)心得班級：物聯(lián)網(wǎng)1201 姓名：劉瀟 學(xué)號：1030612129一、實驗內(nèi)容：這學(xué)期的算法與設(shè)計課，老師布置了這四個問題，分別是貨郎擔問題，動態(tài)生成二維數(shù)組，對話框下拉列表，排序問題。貨郎擔的程序?qū)崿F(xiàn)了利用窮舉法解決貨郎擔問題，可以在城市個數(shù)和各地費用給定的情況下利用窮舉法逐一計算出每一條路線的費用，并從中選出費用最小的路線。該算法在具體執(zhí)行時，把全部可行的解空間不斷分割為越來越小的子集，并為每個子集內(nèi)的解計算一個下界或上界。a排序問題:快速排序的運行時間與劃分是否對稱有關(guān)，其最壞情況發(fā)生在劃分過程中產(chǎn)生的兩個區(qū)域分別包含n1個元素和1個元素的時候。：貨郎擔的問題，我認為窮舉法相對比而言是比較初級的方法，費時耗力，適合在練習(xí)時選用，但是在實際問題中不建議采用。動態(tài)生成二維數(shù)組的程序我認為如果按照規(guī)范性，我的方法是中規(guī)中矩的，畢竟再向下延伸，生成三維的數(shù)組，需要三層的指針來實現(xiàn)。這樣程序得到了一定的簡化，并且減少了一定的內(nèi)存使用。算法的學(xué)習(xí)對于培養(yǎng)一個人的邏輯思維能力是有極大幫助的，它可以培養(yǎng)我們養(yǎng)成思考分析問題，解決問題的能力。算法可以使用自然語言、偽代碼、流程圖等多種不同的方法來描述。第二篇：數(shù)據(jù)結(jié)構(gòu)算法設(shè)計與分析數(shù)據(jù)結(jié)構(gòu)算法設(shè)計與分析、計算機網(wǎng)絡(luò)、計算機組成原理、操作系統(tǒng)原理、編譯原理、數(shù)據(jù)庫原理及應(yīng)用、軟件工程、軟件測試等計算機基礎(chǔ)理論課程；網(wǎng)頁制作、程序設(shè)計Java、JSP程序設(shè)計、Oracle、XML程序設(shè)計、計算機網(wǎng)絡(luò)、SSH（Struts+Spring+Hibernate）框架、Java EE程序設(shè)計、Ajax程序設(shè)計、Linux+PHP+MySQL程序設(shè)計、Android手機開發(fā)、UML系統(tǒng)分析與設(shè)計、性能測試、自動化軟件測試、軟件質(zhì)量保證、畢業(yè)設(shè)計及項目綜合實訓(xùn)等。下列哪種是整除運算符（D）A、+ B、Mod C、/ D、精心收集精心編輯精致閱讀如需請下載！演講稿 工作總結(jié) 調(diào)研報告 講話稿 事跡材料 心得體會 策劃方案1VB結(jié)束程序的運行可以單擊程序窗體的“關(guān)閉”按鈕，或單擊VB工具欄上的“結(jié)果”按鈕，哪種是“結(jié)束”按鈕（B）A、B、C、D、1圖標控件屬于哪種基本控件（B）A、標簽 B、文本框 C、按鈕 D、圖像1要交換變量A和B之值，應(yīng)使用的語句組是(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精心收集精心編輯精致閱讀如需請下載！演講稿 工作總結(jié) 調(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，則輸出結(jié)果為(A)精心收集精心編輯精致閱讀如需請下載！演講稿 工作總結(jié) 調(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上述程序的運行結(jié)果是(C)A、在文本框Text1中輸出55B、在文本框Text1中輸出0C、出錯D、在文本框Text1中輸出不定值二、多選題（每題2分，共20分）算法描述可以有多種表達方法，下面哪些方法可以描述“水仙花數(shù)問題”的算法(ABC)A、自然語言 B、流程圖 C、偽代碼 D、機器語言程序設(shè)計語言的發(fā)展經(jīng)歷哪幾個過程(ABC)A、機器語言 B、匯編語言 C、高級語言 D、自然語言精心收集精心編輯精致閱讀如需請下載！演講稿 工作總結(jié) 調(diào)研報告 講話稿 事跡材料 心得體會 策劃方案“閏年問題”的算法可以用哪些語言實現(xiàn)(ABCD)A、Basic B、Pascal C、C++ D、C 語言算法應(yīng)該具有哪些重要的特征(ABCD)A、有窮性 B、確定性 C、輸入、輸出 D、可行性“今有物不知其數(shù)，三三數(shù)之余二，五五數(shù)之余三，七七數(shù)之余二，問物幾何？”這個問題屬于(ABD)A、“韓信點兵問題” B、“鬼