c語言枚舉法ppt課件(已修改)
2025-05-17 12:08 本頁面
【正文】 ACM程序設(shè)計(jì) 福州大學(xué)至誠學(xué)院 馮新 第三講 枚舉 枚舉法概念 ? 枚舉法，常常稱之為窮舉法，是指從可能的集合中一一枚舉各個(gè)元素，用題目給定的約束條件判定哪些是無用的，哪些是有用的。能使命題成立者，即為問題的解。 枚舉算法基本思路 ? 采用枚舉算法解題的基本思路： ? （ 1） 確定枚舉對(duì)象、枚舉范圍和判定條件； ? （ 2） 一一枚舉可能的解，驗(yàn)證是否是問題的解 問題描述 求 x2+y2=2022的正整數(shù)解 這道題明顯是一道枚舉題， 需要枚舉出所有的可能的解。 解題方案 1： 大家可以很自然的算出 45*452022，于是我們的問題就被簡化了。一個(gè)簡單的代碼就能解出題目。 for(i = 0。 i 45。 i++) for(j = 0。 j 45。 j++) if(i*i + j*j == 2022) ... 上面的方法可以優(yōu)化嗎？ 解題方案 2 ? 如果我們 x = 44, y = 9。那么我們還需要枚舉接下來的 y 嗎？？？ ? 于是我們就有了第二種方案： include int main() { int i,j。 for(i = 0。 i 45。 i++) { for(j = 0。 j 45。 j++) { if(i*i + j*j == 2022) printf(2022=%d*%d+%d+%d\n,i,i,j,j)。 if(i*i + j*j = 2022) break。 } } return 0。 } 還可以優(yōu)化嗎？ 解題方案 3： include int main() { int i,j。 for(i = 0。 i 45。 i++) { for(j = i。 j 45。 j++) { if(i*i + j*j == 2022) printf(2022=%d*%d+%d+%d\n,i,i,j,j)。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1