這個作業屬於哪個課程
2020計算機3班
這個作業要求在**
這個作業的目標
學會用陣列完成對資料的處理
學號20209011
1.年齡與疾病
2.選擇排序法
能否快速找出乙個陣列中的兩個數字,讓這兩個數字之和等於乙個給定的值,為了簡化起見,我們假設這個陣列中肯定存在至少一組符合要求的解。
解法一:採用窮舉法,從陣列中任意取出兩個數字,計算兩者之和是否為給定的數字。
解法二:對陣列中的每個數字arr[i]都判別sum-arr[i]是否在陣列中。
解法三:對陣列進行排序,然後使用二分查詢法針對arr[i]查詢sum-arr
要求:1.根據三種解法給出相應的**,並給出測試資料。(15分)
第一種
第二種
第三種
2.請說明三種演算法的區別是什麼?你還可以給出更好的演算法嗎?(10分)
解法一使用了多個for迴圈,乙個乙個查詢;解法二和解法一相似,但是比第一種解法簡單;解法三使用了二分查詢法。
更好的演算法還沒有思考出。
1 學習進度條(5分)
周/日期
這週所花的時間
**行學的知識點簡介
目前比較迷惑的內容
3/1——3/7
6h70
從檔案中讀取資料並進行資料處理
檔案的讀取
3/8——3/14
5h80
用陣列進行資料處理
資料處理
2 累積**行和部落格字數(5分)
3 學習內容
1.新學習的演算法有著一定的難度,有著很強的邏輯性,需要加強學習。
2.每週**較少。需要我去多練習多打**。
氣泡排序 :在一組陣列中,對相鄰的資料進行比較,並且按相對應的順序進行交換,在此過程中,需要對每乙個元素進行必要的比較,即在最後將會是最大的數,而最小的數就如同二氧化碳中的氣泡浮到最上空。此過程最少需要交換共n-1次,但其交換次數也同樣會隨著資料的複雜度發生相應的改變。
C語言 部落格作業02
這個作業屬於哪個課程 c語言程式設計 這個作業要求在 c語言部落格作業02 我在這個課程的目標是 將想法在計算機上表達出來 這個作業在那個具體方面幫助我實現目標 了解計算機語言設計 參考文獻 提問的智慧型 答 提問之前,應該先想想這個問題上自己是否盡力去求解了,如果沒有就先自己嘗試。發問時,要知道你...
C語言 部落格作業02
這個作業屬於哪個課程 c程式語言設計 這個作業要求在 我在這個課程的目標是 學習基礎程式語言c語言,基本掌握c語言的思維方向 這個作業具體在哪個方面幫助我實現目標 程式設計的訓練,markdown的語法練習,編譯器的安裝 參考文獻 markdown語法小結 提問的智慧型 pta系統常見問題解答 mi...
C語言 部落格作業02
問題 答案這個作業屬於哪個課程 c語言程式設計 這個作業要求在 我在這個課程的目標是什麼 學好c語言,打好基礎,可以熟練的打好 和程式設計 這個作業在哪個具體的方面幫助我實現目標 學會了如何提問,對程式設計有了初步的了解,該怎麼樣打 參考文獻 提問的智慧型 pta系統常見問題解答 c語言程式與設計 ...