《老少皆宜數(shù)學題課件》由會員分享，可在線閱讀，更多相關《老少皆宜數(shù)學題課件（51頁珍藏版）》請在裝配圖網(wǎng)上搜索。
1、2021-11-131ACM ACM 程序設計程序設計計算機學院計算機學院 劉春英劉春英2021-11-132你 了嗎？AC2021-11-13306050016wuxingling2021-11-134l平時成績30-分數(shù)組成（2（1012）其它）l期末考試70（5個題目）-分數(shù)組成（25-15-15-10-5）2021-11-135l幾個常用單詞：1、vertex ( vertices ) 頂點2、polygon 多邊形3、convex 凸的4、concave 凹的5、segment (線)段（n）;分割（v）2021-11-136l再來幾個：1、integer 整數(shù)2、positive
2、正的3、negative (adj)負的; (n)負數(shù)4、factorial (n)階乘; (adj)因子的，階乘的5、digital (n)數(shù)字; (adj)數(shù)字的2021-11-137老少皆宜之數(shù)學題2021-11-138l題意容易理解題意容易理解l算法相對簡單（有些很難的?。┧惴ㄏ鄬唵危ㄓ行┖茈y的?。﹍編程比較容易編程比較容易lACM/ICPC入門練習的好選擇入門練習的好選擇下面，分類介紹：下面，分類介紹：2021-11-1392021-11-1310由于前一年的邀請賽很多學校沒有做出一道題，所以，這次的比賽特意準備了幾道簡單的題目，目的就是讓大多數(shù)的學校都能拿個氣球回去，也好有個交待
3、，于是有2021-11-1311第一類弱 智 型2021-11-1313題目評述：1. 一個讓你看到后興奮的題目 2. 只要懂點C或者C+，就可解決該問題。2021-11-13141004題目分析：l該題算法思想比較簡單，就是對輸入的字符串進行比較和統(tǒng)計。值得注意的一點是：l如果用C語言來寫，要注意可能會把第一個數(shù)字后的“回車符”誤認為是第一個串，字符串的比較也要用函數(shù)和循環(huán)語句。l而C+則在處理字符串方面較為方便。2021-11-1316 實際上，這是本次比賽最簡單的一題，浙大、浙工大等當時訓練水平相對較高的學?；旧?0分鐘之內(nèi)解決該題，這也是一個沒有算法的題目。 這種題目大家不會錯過的題
4、目評述：2021-11-13172021-11-1318第二類 基 本 型2021-11-13192021-11-1320這個題目比前面兩個題目稍難，但是屬于能一眼看出解決辦法的題目。只要靜下心，還是比較容易解決的。2021-11-13211009算法分析：l輸入（J , F 放入數(shù)組）l對數(shù)組排序（按效益，降序）l輸出（按效益高低有序交易）2021-11-1322第三類 技 巧 型2021-11-1323先來看一個簡單的題目鋪墊一下:2021-11-1325l能被3整除的整數(shù)的特點？還要看程序嗎？還要看程序嗎？l如果兩個數(shù)的和能被3整除，這兩個數(shù)有什么特點？l關于能否被3整除，這兩個數(shù)一共有
5、多少種組合？2021-11-1326l#includelint main()ll long n;l while(scanf(%ld,&n) != EOF)l if (n%8=2 | n%8=6)l printf(yesn);l elsel printf(non);lreturn 0;l2021-11-1327回到正題2021-11-1329這個題目是一個比較典型的ACM競賽題，盡管在真正的大賽中這個題目可能算比較簡單的，但在本次比賽中，本題難度屬于中等，可以說，能做出本題的隊伍基本都有二等獎以上。但如果不認真分析，有可能會掉入陷阱。2021-11-1330暴力能解決問題嗎？暴力能解決問
6、題嗎？2021-11-1331Why?2021-11-1332題目分析：對于這種題目，千萬不能蠻干！實際上，有經(jīng)驗的同學看到本題目的數(shù)據(jù)規(guī)模，很快就能知道：這類題目有規(guī)律可循。2021-11-1333現(xiàn)在對這題有什么想法?2021-11-1334第四類 紙老虎型 第一眼：傻了2021-11-13372021-11-1338拋物線公式：y=ax2+bx+c已知三點 -a、b、c 系數(shù)公式已知 - 如何求面積？會簡單積分嗎？2021-11-1339該你思該你思考了考了感覺怎感覺怎么樣？么樣？2021-11-1340（Ural Collegiate Programming Contest 1998
7、） http:/ Input contains two integer numbers M and N in the range from 1 to 1000000000 separated with space(s).Output Output should contain the length of the shortest route.Sample Input 6 12 Sample Output 3 2021-11-1342思考： 要輸出的結果和哪些要輸出的結果和哪些因素有關？因素有關？請發(fā)表見解。請發(fā)表見解。（3 3月月4 4日日HDOJHDOJ的練習賽題目）的練習賽題目）2021-
8、11-1344要點分析：1、暴力的復雜度是多少？2、哪些陷阱？3、關鍵在哪？4、順利應該多長時間？2021-11-1345數(shù)學公式:1、這個大家都會：1+2+3+4+n=n(n+1)/22、這個有些同學忘記了： 1*1+2*2+3*3+n*n=n(n+1)(2n+1)/63、合并后得到n(n+1)(n+2)/32021-11-13462021-11-13472021-11-1348一、一、DIY在線作業(yè)在線作業(yè)(2):ACM ProgrammingExercise（2）by LCY 二、常規(guī)練習（包含以上作業(yè)）二、常規(guī)練習（包含以上作業(yè)）1004、1005、1008、100910121014、101910211049、1060、1061、10661071、1178、1108 、1030 15972021-11-1349下次課內(nèi)容：遞推求解遞推求解2021-11-13502021-11-1351Thank you!
老少皆宜數(shù)學題課件
