大學(xué)計算機基礎(chǔ)-基于計算思維（Windows 10+Office 2016）（第2版）課件 10.2.1簡單蠻力法_第1頁
大學(xué)計算機基礎(chǔ)-基于計算思維（Windows 10+Office 2016）（第2版）課件 10.2.1簡單蠻力法_第2頁
大學(xué)計算機基礎(chǔ)-基于計算思維（Windows 10+Office 2016）（第2版）課件 10.2.1簡單蠻力法_第3頁
大學(xué)計算機基礎(chǔ)-基于計算思維（Windows 10+Office 2016）（第2版）課件 10.2.1簡單蠻力法_第4頁
大學(xué)計算機基礎(chǔ)-基于計算思維（Windows 10+Office 2016）（第2版）課件 10.2.1簡單蠻力法_第5頁
已閱讀5頁，還剩3頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

大學(xué)計算機基礎(chǔ)——基于計算思維（Windows10+Office2016）第10章算法思維與運用10.2.1簡單蠻力法10.2蠻力算法問題1簡單蠻力算法某國際型運動會開幕式準(zhǔn)備策劃一個大型團體操，人數(shù)在50~500之間，但根據(jù)隊形變化要求，每10人排成一行要余2人領(lǐng)操，每12人排成一行要余4人領(lǐng)操，每4人排成一行不多不少，問需要的人數(shù)可以有多少種方案。1.問題分析既然已知所有可能解的范圍為50~500，那么就從下限50開始判斷其是否滿足所有要求（稱為約束條件），是即輸出，不是就不輸出，同理再逐一判斷51、52、53直至上限500是否滿足要求，即可求出所有的方案。問題1簡單蠻力算法2.算法實現(xiàn)①在所有可能解的范圍50~500中逐一判斷，明顯用循環(huán)結(jié)構(gòu)實現(xiàn)。設(shè)一個循環(huán)變量number初值為50，終值為500，且按步長值為1遞增，據(jù)此首先構(gòu)建一層循環(huán)結(jié)構(gòu)。初值為50終值為500步長值為1遞增問題1簡單蠻力算法2.算法實現(xiàn)②循環(huán)體內(nèi)判斷number是否滿足所有要求，滿足則輸出number的值，否則不輸出。同時滿足3個條件可用邏輯運算符and連接，3個條件類似，都是判斷number除以某數(shù)的余數(shù)，可用求余運算符mod。判斷number是否滿足所有要求問題1簡單蠻力算法2.算法實現(xiàn)最后完整的Raptor流程圖如圖所示。問題1簡單蠻力算法3.運行結(jié)果問題1簡單蠻力算法4．問題總結(jié)上述求解問題的算法是直接根據(jù)問題的描述，從可能的集合中一一枚舉各個元素，用給定的約束條件判定哪些是問題的解，哪些不是問題的解，這種最簡單的“justdoit”的設(shè)計策略稱為蠻力法。力蠻法計算機的“計算能力”感謝聆聽！

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論