第四章作業

q1:你對貪心演算法的理解

答：貪心演算法總是作出在當前看來最好的選擇。也就是說貪心演算法並不從整體最優考慮，它所作出的選擇只是在某種意義上的區域性最優選擇。

q2：請選擇一道作業題目說明你的演算法滿足貪心選擇性質

答：4-1 程式儲存問題 (90分)

設有n 個程式要存放在長度為l的磁帶上。程式i存放在磁帶上的長度是 li，1≤i≤n。 程式儲存問題要求確定這n 個程式在磁帶上的乙個儲存方案， 使得能夠在磁帶上儲存盡可能多的程式。 對於給定的n個程式存放在磁帶上的長度，計算磁帶上最多可以儲存的程式數。

輸入格式:第一行是2 個正整數，分別表示檔案個數n和磁帶的長度l。接下來的1行中，有n個正整數，表示程式存放在磁帶上的長度。

輸出格式:輸出最多可以儲存的程式數。

輸入樣例:

在這裡給出一組輸入。例如：

6 50

2 3 13 8 80 20

輸出樣例:

在這裡給出相應的輸出。例如：

5

#include #include 

using
namespace
std; 
intmain() 
sort(li,li+n);//
排序 int all = 0;//
記錄當前程式個數 
int max = 0;//
記錄當前所有程式占用磁帶長度 
for(int i = 0; i < n; i++)
else
} cout

}

根據要「使得能夠在磁帶上儲存盡可能多的程式」，則將程式進行排序，選擇所有最短，即得到所需方案。

q3：請說明在本章學習過程中遇到的問題及結對程式設計的情況

在選擇貪心演算法的時候，和隊友出現了一些小分歧，最後一起商量證明對方是對的，這一次結對程式設計讓我受益良多。

第四章作業

二，簡答題 1.說明什麼情況下可以使用switch 選擇結構代替多重 if 選擇結構。答 需要判斷的條件可以列舉，並且變數是字元型或者整型。2.使用switch結構實現 為小明制定學習計畫，星期一，期三，星期五學習程式設計，星期二，星期四，星期六學習英語 星期日休息。程式執行結果如圖4.8和圖4.9...

作業 第四章

1.說明什麼情況下可以使用switch選擇結構代替多重if選擇結構 判斷條件必須是字元型 整形這種能判斷是不是相等的，因為switch判斷時候只有case 1 沒有case 1之類的。2.使用switch結構實現 為小明制訂學習計畫，星期一，星期三，星期五學習程式設計，星期二，星期四，星期六學習英語...

第四章作業

1.使用css製作網頁有哪些優勢?答案 可以美化網頁 2.使用style標籤和style屬性引入css樣式有哪些相同點和不同點？答案 css剛好管理 3.說明e f nth child n 和 e f nth of type n 兩種選擇器的區別與各自的使用場景。答案 第乙個是選擇第幾個子元素，並且...