C語言II部落格作業02

2022-09-14 18:30:10 字數 1311 閱讀 1314

這個作業屬於哪個課程

《班級的鏈結》

這個作業要求在**

《作業要求的鏈結》

這個作業的目標

《你理解的作業目標具體內容》

學號《你的學號》

能否快速找出乙個陣列中的兩個數字,讓這兩個數字之和等於乙個給定的值,為了簡化起見,我們假設這個陣列中肯定存在至少一組符合要求的解。

解法一:採用窮舉法,從陣列中任意取出兩個數字,計算兩者之和是否為給定的數字。

解法二:對陣列中的每個數字arr[i]都判別sum-arr[i]是否在陣列中。

解法三:對陣列進行排序,然後使用二分查詢法針對arr[i]查詢sum-arr[i]。

要求:

解法一的思路是用窮舉法把陣列中的元素全部相加一遍看是否符合所要求值;

解法二思路與解法二相似,也是便利所有元素,但不用把所有元素相加,用所要求值減去某一元素得到其值,搜尋其後元素是否與減法所得值相等;

解法三同樣做減法,不同在於其搜尋方式不同,解法三用二分法搜尋比便利的搜尋節省了沒必要時間;周/日期

這週所花時間

**行

學到的知識點簡介

目前比較迷惑的地方

1/3.1

23h150

檔案多資料的儲存

2/3.12

30h400

陣列希爾排序和其他排序法

本週學習了陣列,了解了陣列的概念,學會了用陣列解決部分需要保留的輸入資料,學會了用二分法查詢法去搜尋所要的資料,同時了解了部分排序演算法的原理,理解了演算法的簡便

2.4.4 去了解氣泡排序,並用自己的話進行說明

它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序(如從大到小、首字母從a到z)錯誤就把他們交換過來。氣泡排序是找到了最小(大)元素時直接交換對應元素

C語言II部落格作業02

作業屬於哪個課程 班級的鏈結 這個作業要求在 作業要求的鏈結 這個作業的目標 熟練運用陣列進行程式設計,學會使用一維陣列進行程式設計,掌握選擇排序法和二分查詢法 學號20208927 2.1 完成pta作業,並給出程式設計題完成截圖 2.2 題目 快速尋找滿足條件的兩個數 能否快速找出乙個陣列中的兩...

C語言II部落格作業02

這個作業屬於哪個課程 這個作業要求在 homework 11423 這個作業的目標 學習檔案的使用與知識 學號 20209165 1.學生知道在哪種情況下可以使用構造資料型別 陣列進行資料的處理 2.掌握用一維陣列進行程式設計 3.掌握選擇排序法和二分查詢法 能否快速找出乙個陣列中的兩個數字,讓這兩...

C語言II部落格作業02

這個作業屬於哪個課程 這個作業要求在 homework 11808 這個作業的目標 熟練的掌握陣列的編譯概念還有排序法 學號 20209222 第七章 陣列 7.17.1 輸出所有大於平均值的數 1.學生知道在哪種情況下可以使用構造資料型別 陣列進行資料的處理 2.掌握用一維陣列進行程式設計 3.掌...