杭州電子科技大學ACM培訓02 簡單數學題課件_第1頁
杭州電子科技大學ACM培訓02 簡單數學題課件_第2頁
杭州電子科技大學ACM培訓02 簡單數學題課件_第3頁
杭州電子科技大學ACM培訓02 簡單數學題課件_第4頁
杭州電子科技大學ACM培訓02 簡單數學題課件_第5頁
已閱讀5頁，還剩23頁未讀， 繼續免費閱讀

下載本文檔

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

文檔簡介

1、ACM程序設計杭州電子科技大學 劉春英10/3/20221今天，你 了嗎？AC10/3/20222每周一星（1）：酷行天下 10/3/20223第二講基礎數學題10/3/202241008: Elevator10/3/20225HDOJ_1108 最小公倍數 給定兩個正整數，計算這兩個數的最小公倍數。 10 14 7010/3/20227歐幾里德算法int gcd(int da,int xiao) int temp; while (xiao!=0) temp=da%xiao; da=xiao; xiao=temp; return(da); 思考：遞歸的形式如何寫？10/3/20228HDOJ_

2、1061 Rightmost Digit 數據規模 很大暴力方法 該打基本思路 規律10/3/202210HDOJ_2035 人見人愛AB 求AB的最后三位數表示的整數（1=A,B=10000）2 3 12 6 8 984 10/3/202211HDOJ_2035 人見人愛AB 最暴力的暴力？改進的暴力？二分加速？10/3/202212HDOJ_1425 sort 常規的思想是？常規的結果是？數據的特點是？加速的方法是？思考：1.如果數據可以重復呢? 2.初始化需要注意什么?10/3/2022141021 Fibonacci Again 10/3/202215Hdoj_1021程序清單：#in

3、cludeint main() long n; while(scanf(%ld,&n) != EOF) if (n%8=2 | n%8=6) printf(yesn); else printf(non);return 0;10/3/202217Problem B: Number Sequence10/3/202218題目特點：這個題目是一個比較典型的ACM競賽題，盡管在真正的大賽中這個題目可能算比較簡單的，但在本次比賽中，本題難度屬于中等，可以說，能做出本題的隊伍基本都有銀獎以上。但如果不認真分析，有可能會掉入陷阱。10/3/202219Question:暴力（Brute-Force）能解決問題嗎？10/3/202220題目分析：對于這種題目，千萬不能蠻干！實際上，有經驗的同學看到本題目的數據規模，很快就能知道：這類題目有規律可循。10/3/202221現在對這題有什么想法?10/3/202222請自己仔細分析.哪位同學做個陳述？10/3/202224非典型之二：HDOJ_1071 The Area10/3/202225課后任務：完成在線練習：201009ACM程序設計作業2基礎數學練習特別提醒： 作業務必盡力完成（第一次的作業

溫馨提示

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

評論

0/150

提交評論