基本的算法策略(參考版)
2025-01-16 18:29本頁(yè)面
【正文】 2023年 2月 2日星期四 6時(shí) 20分 52秒 18:20:522 February 2023 1一個(gè)人即使已登上頂峰，也仍要自強(qiáng)不息。 2023年 2月 2日星期四 下午 6時(shí) 20分 52秒 18:20: 1最具挑戰(zhàn)性的挑戰(zhàn)莫過(guò)于提升自我。勝人者有力，自勝者強(qiáng)。 :20:5218:20Feb232Feb23 1越是無(wú)能的人，越喜歡挑剔別人的錯(cuò)兒。 , February 2, 2023 閱讀一切好書如同和過(guò)去最杰出的人談話。 2023年 2月 2日星期四 6時(shí) 20分 52秒 18:20:522 February 2023 1空山新雨后，天氣晚來(lái)秋。 2023年 2月 2日星期四 下午 6時(shí) 20分 52秒 18:20: 1楚塞三湘接，荊門九派通。 18:20:5218:20:5218:20Thursday, February 2, 2023 1不知香積寺，數(shù)里入云峰。 18:20:5218:20:5218:202/2/2023 6:20:52 PM 1成功就是日復(fù)一日那一點(diǎn)點(diǎn)小小努力的積累。 下午 6時(shí) 20分 52秒 下午 6時(shí) 20分 18:20: 沒(méi)有失敗，只有暫時(shí)停止成功！。 2023年 2月 下午 6時(shí) 20分 :20February 2, 2023 1行動(dòng)出成果，工作出財(cái)富。 :20:5218:20:52February 2, 2023 1他鄉(xiāng)生白發(fā)，舊國(guó)見(jiàn)青山。 :20:5218:20Feb232Feb23 1故人江海別，幾度隔山川。 , February 2, 2023 雨中黃葉樹(shù)，燈下白頭人。 3） nleftk1，則選擇問(wèn)題的答案繼續(xù)在右子集中找，問(wèn) 題變?yōu)檫x擇第 knleft1小的數(shù)，問(wèn)題的規(guī)模也變小了。 快速排序算法來(lái)解決選擇問(wèn)題，一趟排序分解出的左子集中元素個(gè)數(shù) nleft,可能是以下幾種情況： 1） nleft=k1，則分界數(shù)據(jù)就是選擇問(wèn)題的答案。 4． 3． 4 其它分治方法 【例】選擇問(wèn)題： 對(duì)于給定的 n 個(gè)元素的數(shù)組 a[0:n1]，要求從中找出第 k小的元素。 模型改進(jìn)： 可以把 X*Y寫成另一種形式： X*Y=A*C*2n+[(AB)(DC)+AC+BD]*2n/2+B*D (3) 式 (3)看起來(lái)比式 (1)復(fù)雜 ， 但它僅需做 3次 n/2位整數(shù)的乘法： AC，BD和 (AB)(DC)， 6次加 、 減法和 2次移位 。 圖 410 大整數(shù) X和 Y的分段 按照乘法分配律，分解后的計(jì)算過(guò)程如下： 記： X=A*2n/2+B ， Y=C*2n/2+D。請(qǐng)?jiān)O(shè)計(jì)一個(gè)有效的算法，可以進(jìn)行兩個(gè) n位大整數(shù)的乘法運(yùn)算。若用浮點(diǎn)數(shù)來(lái)存儲(chǔ)它，只能近似地參與計(jì)算，計(jì)算結(jié)果的有效數(shù)字會(huì)受到限制。 else fmin=lmin。 else fmax=rmax。 maxmin （ mid+1， j， rmax， rmin） 。} else {mid=(i+j)/2。} else {fmax=a[i]。 fmin=a[i]。 float lmax, lmin, rmax, rmin。 算法 2 遞歸求取最大和最小元素 float a[n]。用分治法（二分法）： 1） 將數(shù)據(jù)等分為兩組（兩組數(shù)據(jù)可能差 1）， 2） 遞歸分解直到每組元素的個(gè)數(shù) ≤2，可簡(jiǎn)單地找 到最大（?。┲?。最好的情況是金塊是由小到大取出的，不需要進(jìn)行與 min的比較
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1