第二章作業

2022-08-19 21:18:10 字數 319 閱讀 2236

1.請談一下你對分治思想的體會

分治法將乙個規模為n的問題分解為

k個規模較小的子問題,這些子問題互相獨立且與原問題相同。遞迴解決子問題,最後再將子問題的解合併得到原問題的解(

divide-conquer-merge

)。使問題簡單化,程式的時間複雜度降低,解決問題的效率也就提高。在實踐中,遞迴與分治相結合的演算法確實能比較高效的解決問題,如歸併排序。

2.結隊程式設計情況匯報

我覺得結隊程式設計是取長補短的做法,乙個人複述**如何實現並查詢錯誤,另乙個著手打**;看**能力以及打**能力都能得到提高,也可分享各自思路。對於我,能學習挺多的。

第二章作業

程式1 功能 顯示輸出 班級 姓名 學號 includeusing namespace std int main 以下是主函式 int main 主函式 int number1,number2 定義兩個基本型變數 cout 清輸入兩個數 cin number1 number2 從鍵盤上輸入兩個變數的...

第二章作業

實驗作業1.輸入課本各個例題,除錯執行程式,並分析程式,將每乙個程式改寫2到3個版本,自己分析程式結果,然後再除錯執行,核對分析結果的對錯。2.編寫程式輸入乙個三角形的三條邊,計算其面積和周長 3.編寫程式計算並輸出課本本章習題3表示式的值並分析結果。4.編寫乙個程式,輸入乙個一元二次方程的三個係數...

第二章作業

第二章實驗作業 1.輸入課本各個例題,除錯執行程式,並分析程式,將每乙個程式改寫2到3個版本,自己分析程式結果,然後再除錯執行,核對分析結果的對錯。2.編寫程式輸入乙個三角形的三條邊,計算其面積和周長 3.編寫程式計算並輸出課本本章習題3表示式的值並分析結果。4.編寫乙個程式,輸入乙個一元二次方程的...