[其它]lesson7計算機算法初步-展示頁
2024-10-27 22:27本頁面
【正文】 x Y N 2021/11/10 電氣與信息工程學院計算機系張吳波制作 include int main( ) { int x, t。假設給定的整數用 x表示 ， 則判斷過程就是確認 x不能整除以 2~x1之間的任何整數 。如 7， 11， 17， 23等 例 1：判斷給定整數是否是素數 。 窮舉解題步驟： 問題解的可能搜索的范圍： 用循環(huán)或循環(huán)嵌套結構實現 寫出符合問題解的條件。 2021/11/10 電氣與信息工程學院計算機系張吳波制作 3 窮舉法 2旅行途中發(fā)現自己忘記了開鎖的密碼，怎么辦？ 從某個班中找出所有班干部，需要逐一對每個同學進行查看，判斷是否是班干部。2021/11/10 電氣與信息工程學院計算機系張吳波制作 Lesson 8 計算機算法初步 2021/11/10 電氣與信息工程學院計算機系張吳波制作 學習目標 : 3 1?掌握幾個常用的解題算法：枚舉、迭代 2021/11/10 電氣與信息工程學院計算機系張吳波制作 3 窮舉法 2? 概述 ? 窮舉法，又稱為枚舉法，是人們日常生活中常用的一種求解問題的方法。 ? 根據問題中的部分條件（已知的條件）將所有可能解的情況列舉出來，然后通過一一驗證是否符合整個問題的求解要求，而得到問題的解。 2021/11/10 電氣與信息工程學院計算機系張吳波制作 3 窮舉法 2? 窮舉法的核心在于明確問題的所有可能性 ，并針對每種可能情況逐個進行判斷 ， 最終找出正確問題的答案 。 2021/11/10 電氣與信息工程學院計算機系張吳波制作 3 窮舉法 2所謂素數是指僅能被 1和自身整除，且大于等于 2的數值。 2021/11/10 電氣與信息工程學院計算機系張吳波制作 3 窮舉法 2? 問題分析 ? 為了檢查一個整數是不是素數 ， 可以采用窮舉法 。 這就需要一一列舉出 2~x1之間的每個整數進行排查 。 printf( “Enter an integer: ” )。x )。 tx。 if ( t == x ) /* 是否通過循環(huán)條件出口 */ printf( “%d is prime\n”, x )。 return 0。假設某人有錢百枚，希望買一百只雞；不同的雞價格不同，公雞 5枚錢一只，母雞 3枚錢一只，而小雞 3只 1枚錢。 2021/11/10 電氣與信息工程學院計算機系張吳波制作 3 窮舉法 2? 問題分析 ? 從題目要求可知：公雞 、 母雞和小雞的數量是有限的 ， 都不會超過 100。 ? 因此 ， 可以采用窮舉法 ， 將不同的公雞 、 母雞和小雞的數量枚舉一遍 ， 找出那些符合題目要求的解 。 for( x=0。 x++ ) for( y=0。 y++ ) for( z=0。 z++ ) { if (x+y+z ==100
教學課件相關推薦
鄂ICP備17016276號-1