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

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

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

溫馨提示

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

評論

0/150

提交評論