ACM(lecture-02)老少皆宜數(shù)學(xué)題PPT優(yōu)秀課件

上傳人:每**** 文檔編號(hào):115870871 上傳時(shí)間:2022-07-04 格式:PPT 頁(yè)數(shù):46 大?。?71KB
收藏 版權(quán)申訴 舉報(bào) 下載
ACM(lecture-02)老少皆宜數(shù)學(xué)題PPT優(yōu)秀課件_第1頁(yè)
第1頁(yè) / 共46頁(yè)
ACM(lecture-02)老少皆宜數(shù)學(xué)題PPT優(yōu)秀課件_第2頁(yè)
第2頁(yè) / 共46頁(yè)
ACM(lecture-02)老少皆宜數(shù)學(xué)題PPT優(yōu)秀課件_第3頁(yè)
第3頁(yè) / 共46頁(yè)

下載文檔到電腦,查找使用更方便

20 積分

下載資源

還剩頁(yè)未讀,繼續(xù)閱讀

資源描述:

《ACM(lecture-02)老少皆宜數(shù)學(xué)題PPT優(yōu)秀課件》由會(huì)員分享,可在線閱讀,更多相關(guān)《ACM(lecture-02)老少皆宜數(shù)學(xué)題PPT優(yōu)秀課件(46頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、ACM程序設(shè)計(jì)程序設(shè)計(jì)杭州電子科技大學(xué) 劉春英7/3/20222第二講第二講老少皆宜之?dāng)?shù)學(xué)題老少皆宜之?dāng)?shù)學(xué)題7/3/20223今天,今天,你你 了嗎?了嗎?AC7/3/20224每周一星(每周一星(1):):亦紛菲幻劍亦紛菲幻劍 7/3/20225開(kāi)胃羹(開(kāi)胃羹(1)n幾個(gè)常用單詞:幾個(gè)常用單詞:1 1、vertex ( vertices ) vertex ( vertices ) 頂點(diǎn)頂點(diǎn)2 2、polygon polygon 多邊形多邊形3 3、convex convex 凸的凸的4 4、concave concave 凹的凹的5 5、segment (segment (線線) )段(段(

2、n n); ;分割(分割(v v)7/3/20226開(kāi)胃羹(開(kāi)胃羹(2)n再來(lái)幾個(gè):再來(lái)幾個(gè):1 1、integer integer 整數(shù)整數(shù)2 2、positive positive 正的正的3 3、negative (adj)negative (adj)負(fù)的負(fù)的; (n); (n)負(fù)數(shù)負(fù)數(shù)4 4、factorial (n)factorial (n)階乘階乘;(adj);(adj)因子的,階乘的因子的,階乘的5 5、digital (n)digital (n)數(shù)字?jǐn)?shù)字;(adj);(adj)數(shù)字的數(shù)字的7/3/20227ACM數(shù)學(xué)題特點(diǎn)分析數(shù)學(xué)題特點(diǎn)分析:n題意容易理解題意容易理解n算法相對(duì)

3、簡(jiǎn)單(有些很難的!)算法相對(duì)簡(jiǎn)單(有些很難的?。﹏編程比較容易編程比較容易nACM/ICPCACM/ICPC入門練習(xí)的好選擇入門練習(xí)的好選擇下面,分類介紹:下面,分類介紹:7/3/20228從首屆從首屆“舜宇舜宇”杯杯說(shuō)起說(shuō)起7/3/20229比賽背景比賽背景由于前一年的邀請(qǐng)賽很多學(xué)校沒(méi)有做出一道由于前一年的邀請(qǐng)賽很多學(xué)校沒(méi)有做出一道題,所以,這次的比賽特意準(zhǔn)備了幾道簡(jiǎn)單題,所以,這次的比賽特意準(zhǔn)備了幾道簡(jiǎn)單的題目,目的就是讓大多數(shù)的學(xué)校都能拿個(gè)的題目,目的就是讓大多數(shù)的學(xué)校都能拿個(gè)氣球回去,也好有個(gè)交待,于是有氣球回去,也好有個(gè)交待,于是有7/3/202210第一類第一類傻傻 瓜瓜 型型7/

4、3/20221110041004: : Let the Balloon Rise Let the Balloon Rise7/3/202212題目評(píng)述:題目評(píng)述:1. 一個(gè)讓你看到后興奮的題目一個(gè)讓你看到后興奮的題目 2. 2. 只要懂點(diǎn)只要懂點(diǎn)C C或者或者C+C+,就可解決該問(wèn)題。,就可解決該問(wèn)題。7/3/20221310041004題目分析:題目分析:n該題算法思想比較簡(jiǎn)單,就是對(duì)輸入的字符該題算法思想比較簡(jiǎn)單,就是對(duì)輸入的字符串進(jìn)行比較和統(tǒng)計(jì)。值得注意的一點(diǎn)是:串進(jìn)行比較和統(tǒng)計(jì)。值得注意的一點(diǎn)是:n如果用如果用C C語(yǔ)言來(lái)寫,要注意可能會(huì)把第一個(gè)數(shù)語(yǔ)言來(lái)寫,要注意可能會(huì)把第一個(gè)數(shù)字后的

5、字后的“回車符回車符”誤認(rèn)為是第一個(gè)串,字符誤認(rèn)為是第一個(gè)串,字符串的比較也要用函數(shù)和循環(huán)語(yǔ)句。串的比較也要用函數(shù)和循環(huán)語(yǔ)句。n而而C+C+則在處理字符串方面較為方便。則在處理字符串方面較為方便。7/3/20221410081008: Elevator: Elevator7/3/202215 實(shí)際上,這是本次比賽最簡(jiǎn)單的一題,浙大、實(shí)際上,這是本次比賽最簡(jiǎn)單的一題,浙大、浙工大等當(dāng)時(shí)訓(xùn)練水平相對(duì)較高的學(xué)?;旧险愎ご蟮犬?dāng)時(shí)訓(xùn)練水平相對(duì)較高的學(xué)?;旧?010分鐘之內(nèi)解決該題,這也是一個(gè)沒(méi)有算法的分鐘之內(nèi)解決該題,這也是一個(gè)沒(méi)有算法的題目。題目。 這種題目大家不會(huì)錯(cuò)過(guò)的這種題目大家不會(huì)錯(cuò)過(guò)的題目

6、評(píng)述題目評(píng)述:7/3/202217第二類第二類基基 本本 型型7/3/2022181009: FatMouse Trade1009: FatMouse Trade7/3/202219題目特點(diǎn):題目特點(diǎn): 這個(gè)題目比前面兩個(gè)題目稍難,但是屬于能一眼看出解決辦法的題目。只要靜下心,還是比較容易解決的。7/3/20222010091009算法分析:算法分析:n輸入(J , F 放入數(shù)組)n對(duì)數(shù)組排序(按效益,降序)n輸出(按效益高低有序交易)7/3/202221第三類第三類技技 巧巧 型型7/3/202222小錘摳縫小錘摳縫先來(lái)看一個(gè)簡(jiǎn)單的題目鋪墊一下:先來(lái)看一個(gè)簡(jiǎn)單的題目鋪墊一下:7/3/2022

7、231021 Fibonacci 1021 Fibonacci AgainAgain 7/3/202224題目分析:題目分析:n能被能被3 3整除的整數(shù)的特點(diǎn)?整除的整數(shù)的特點(diǎn)?還要看程序嗎?還要看程序嗎?n如果兩個(gè)數(shù)的和能被如果兩個(gè)數(shù)的和能被3 3整除,這兩個(gè)數(shù)有什么整除,這兩個(gè)數(shù)有什么特點(diǎn)?特點(diǎn)?n關(guān)于能否被關(guān)于能否被3 3整除,這兩個(gè)數(shù)一共有多少種組整除,這兩個(gè)數(shù)一共有多少種組合?合?7/3/202225Hdoj_1021Hdoj_1021程序清單:程序清單:n#includenint main()nn long n;n while(scanf(%ld,&n) != EOF)n if (

8、n%8=2 | n%8=6)n printf(yesn);n elsen printf(non);nreturn 0;n7/3/202226回到正題回到正題大錘搞定大錘搞定7/3/202227Problem B: Number SequenceProblem B: Number Sequence7/3/202228題目特點(diǎn):題目特點(diǎn):這個(gè)題目是一個(gè)比較典型的這個(gè)題目是一個(gè)比較典型的ACMACM競(jìng)賽題,競(jìng)賽題,盡管在真正的大賽中這個(gè)題目可能算比較簡(jiǎn)盡管在真正的大賽中這個(gè)題目可能算比較簡(jiǎn)單的,但在本次比賽中,本題難度屬于中等,單的,但在本次比賽中,本題難度屬于中等,可以說(shuō),能做出本題的隊(duì)伍基本都有

9、二等獎(jiǎng)可以說(shuō),能做出本題的隊(duì)伍基本都有二等獎(jiǎng)以上。以上。但如果不認(rèn)真分析,有可能會(huì)掉入陷阱。但如果不認(rèn)真分析,有可能會(huì)掉入陷阱。7/3/202229Question:Question:暴力能解決問(wèn)題嗎?暴力能解決問(wèn)題嗎?7/3/202230拒絕暴力拒絕暴力7/3/202231題目分析:題目分析:對(duì)于這種題目,千萬(wàn)不能蠻干!實(shí)際上,對(duì)于這種題目,千萬(wàn)不能蠻干!實(shí)際上,有經(jīng)驗(yàn)的同學(xué)看到本題目的數(shù)據(jù)規(guī)模,很快就有經(jīng)驗(yàn)的同學(xué)看到本題目的數(shù)據(jù)規(guī)模,很快就能知道:這類題目有規(guī)律可循。能知道:這類題目有規(guī)律可循。7/3/202232現(xiàn)在對(duì)這題有什么想法現(xiàn)在對(duì)這題有什么想法?7/3/202233第四類第四類紙

10、老虎型紙老虎型7/3/202234HDOJ_1071 The AreaHDOJ_1071 The Area 7/3/202235第一眼:傻了第一眼:傻了7/3/202236再一看再一看7/3/202237拋物線公式:拋物線公式:y=ax2+bx+cy=ax2+bx+c已知三點(diǎn)已知三點(diǎn) - -a a、b b、c c 系數(shù)系數(shù)公式已知公式已知 - - 如何求面積?如何求面積?會(huì)簡(jiǎn)單積分嗎?會(huì)簡(jiǎn)單積分嗎?分析過(guò)程:分析過(guò)程:該你思該你思考了考了感覺(jué)怎感覺(jué)怎么樣?么樣?7/3/202239思考題:思考題:(2006/3/4 HDOJ2006/3/4 HDOJ的練習(xí)賽題目)的練習(xí)賽題目)7/3/2022

11、40要點(diǎn)分析:要點(diǎn)分析:1 1、暴力的復(fù)雜度是多少?、暴力的復(fù)雜度是多少?2 2、哪些陷阱?、哪些陷阱?3 3、關(guān)鍵在哪?、關(guān)鍵在哪?4 4、順利應(yīng)該多長(zhǎng)時(shí)間?、順利應(yīng)該多長(zhǎng)時(shí)間?7/3/202241數(shù)學(xué)公式數(shù)學(xué)公式: :1 1、這個(gè)大家都會(huì):、這個(gè)大家都會(huì):1+2+3+4+n=n(n+1)/21+2+3+4+n=n(n+1)/22 2、這個(gè)有些同學(xué)忘記了:、這個(gè)有些同學(xué)忘記了:1 1* *1+21+2* *2+32+3* *3+n3+n* *n=n(n+1)(2n+1)/6n=n(n+1)(2n+1)/63 3、合并后得到、合并后得到n(n+1)(n+2)/3n(n+1)(n+2)/37/3

12、/202242Any question?7/3/202243課后任務(wù):課后任務(wù):一、一、DIYDIY在線作業(yè)在線作業(yè)(2):(2):2008ACM ProgrammingExercise(2)_Math 二、常規(guī)練習(xí)(包含以上作業(yè))二、常規(guī)練習(xí)(包含以上作業(yè))10041004、10051005、10081008、1009 1009 、106010601012101210141014、101910191021 1021 、1061106110491049、1066 1066 、11781178、11081108、1030 1030 10711071、159715977/3/202244下一講:下一講:遞推求解遞推求解7/3/202245Welcome to HDOJWelcome to HDOJThank Thank You You 個(gè)人觀點(diǎn)供參考,歡迎討論

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

相關(guān)資源

更多
正為您匹配相似的精品文檔
關(guān)于我們 - 網(wǎng)站聲明 - 網(wǎng)站地圖 - 資源地圖 - 友情鏈接 - 網(wǎng)站客服 - 聯(lián)系我們

copyright@ 2023-2025  zhuangpeitu.com 裝配圖網(wǎng)版權(quán)所有   聯(lián)系電話:18123376007

備案號(hào):ICP2024067431號(hào)-1 川公網(wǎng)安備51140202000466號(hào)


本站為文檔C2C交易模式,即用戶上傳的文檔直接被用戶下載,本站只是中間服務(wù)平臺(tái),本站所有文檔下載所得的收益歸上傳人(含作者)所有。裝配圖網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)上載內(nèi)容本身不做任何修改或編輯。若文檔所含內(nèi)容侵犯了您的版權(quán)或隱私,請(qǐng)立即通知裝配圖網(wǎng),我們立即給予刪除!

五月丁香婷婷狠狠色,亚洲日韩欧美精品久久久不卡,欧美日韩国产黄片三级,手机在线观看成人国产亚洲