演算法設計與分析考試題

『壹』 演算法設計與分析 猜圖片（用分治法求解）：給選手出示42張圖片，每行6張，共7行。選手可以給大家做一些是非

可以用二分法，遞歸折半，,先分兩對半，判斷左右，若在左就右邊放棄，處理左邊，同樣分兩半，判斷，循環，直到找出正確的圖，如果要問次數的話，再循環里，加一個計數器，

『貳』 誰有 演算法設計與分析習題解答（第4版），求教材百度網盤啊！急急急！

演算法設計與分析習題解答（第4版）網路網盤在線觀看資源，免費分享給您：

https://pan..com/s/1yFSW4qHy_2_VfseOwFeQ9Q

本書是《演算法設計與分析（第4版）》配套輔助教材。本書將結合原教材的內容，進一步討論和講解原教材中的重點和難點，問題分析，求解思路和方法，為讀者深刻體會問題求解的核心思想提供幫助。由於原教材的內容有一定的深度和難度，讀者在學習和解答習題過程中會遇到一定的困難，因此本書選擇了原教材的一些典型的習題和難題，給出詳細的解答和分析。本書內容豐富，觀點新穎，理論聯系實際。不僅可用作高等學校計算機專業本科生和研究生學習計算機演算法設計的教材，而且也適合廣大工程技術人員和自學讀者學習參考。

『叄』 請高手進來解答一下這道演算法設計與分析的題目，謝謝了！！

設有n個活動的集合E={1,2,…,n}，其中每個活動都要求使用同一資源，如演講會場等，而在同一時間內只有一個活動能使用這一資源。每個活動i都有一個要求使用該資源的起始時間si和一個結束時間fi,且si<fi。如果選擇了活動i，則它在半開時間區間[si,fi)內佔用資源。若區間[si,fi)與區間[sj,fj)不相交，則稱活動i與活動j是相容的。也就是說，當si≥fj或sj≥fi時，活動i與活動j相容。

在下面所給出的解活動安排問題的貪心演算法greedySelector:

publicstaticintgreedySelector(int[]s,int[]f,booleana[])

{

intn=s.length-1;

a[1]=true;

intj=1;

intcount=1;

for(inti=2;i<=n;i++){

if(s[i]>=f[j]){

a[i]=true;

j=i;

count++;

}

elsea[i]=false;

}

returncount;

}

由於輸入的活動以其完成時間的非減序排列，所以演算法greedySelector每次總是選擇具有最早完成時間的相容活動加入集合A中。直觀上，按這種方法選擇相容活動為未安排活動留下盡可能多的時間。也就是說，該演算法的貪心選擇的意義是使剩餘的可安排時間段極大化，以便安排盡可能多的相容活動。

演算法greedySelector的效率極高。當輸入的活動已按結束時間的非減序排列，演算法只需O(n)的時間安排n個活動，使最多的活動能相容地使用公共資源。如果所給出的活動未按非減序排列，可以用O(nlogn)的時間重排。

例：設待安排的11個活動的開始時間和結束時間按結束時間的非減序排列如下：

i 1 2 3 4 5 6 7 8 9 10 11

S[i] 1 3 0 5 3 5 6 8 8 2 12

f[i] 4 5 6 7 8 9 10 11 12 13 14