acm程序設計算法原理和acm入門-資料下載頁
2025-08-10 19:01本頁面
【導讀】為林大ACM代表隊培養(yǎng)后備人才。提高分析問題和應用計算機編程解決。培養(yǎng)學生的協(xié)調和溝通能力。前六屆中國賽區(qū)設在上海，由上海大學承辦；2020年：清華和西安交大；2020年：川大、北大和浙大；2020年：北航、南航、吉大、西華；2020年：哈工程、北交、中科大、杭電、西南民大；2020年：哈工大、中科大、NIT、武大、東華；2020年：天大、福大、川大、哈工程、浙江理工；2020～2020，每年6月——。3~4月，舉行校內大賽。4月，ACM全國邀請賽。5月，參加黑龍江省大學生程序設計大賽。10~11月，參加ACM/ICPC亞洲區(qū)比賽（至少參加4～。另外，每學期至少有三次月賽以及適當?shù)木毩曎?。設計算法——設計出復雜性盡可能低的算法。選擇算法——在多種算法中選擇其中復雜性最低者。評價算法的三條主要標準是：。主要考慮輔助存儲空間；2）事前分析估算法。TimeComplexity),簡稱時間復雜度。一個算法中所有語句的頻度之和構成了該算法的運行時間。時間是一個與問題規(guī)模n無關的常數(shù)。套層數(shù)最多的循環(huán)語句中最內層語句的頻度f決定的。
【正文】 020/9/16 84 Sort 的例子 ? include cstdlib ? include iostream ? include algorithm ? using namespace std。 ? int main(int argc, char *argv[]) ? { ? ? int data[10]。 ? for(int i=0。i=4。i++) ? cindata[i]。 ? sort(data,data+5)。 ? for(int j=0。j=4。j++) ? coutdata[j]endl。 ? system(PAUSE)。 ? return EXIT_SUCCESS。 ? } 2020/9/16 85 Sort 降序該怎么辦？ ? STL 已經(jīng)為我們準備好了！ ? 升序： sort(begin,end,lessdatatype())。 降序： sort(begin,end,greaterdatatype()). 2020/9/16 86 ? 升序： ? Sort(a,a+20,lessint())。 ? 降序： ? Sort(a,a+20,greaterint())。 ? 頭文件沒啥變化，就是 2020/9/16 87 qsort 方法 ? 格式： ? qsort ( 數(shù)組名 ，元素個數(shù)，元素占用的空間 (sizeof)，比較函數(shù) ) ? 說明：要寫比較函數(shù) ? 頭文件：在 2020/9/16 88 比較函數(shù)的寫法 ? int pare(const void *a,const void *b) { return *(int*)b*(int*)a。 } //降序 ? int pare(const void *a,const void *b) { return *(int*)a*(int*)b。 }//升序 2020/9/16 89 qsort的例子 ? int pare(const void *a,const void *b) { return *(int*)b*(int*)a。 } ? int main() { int a[20]={2,4,1,23,5,76,0,43,24,65},i。 for(i=0。i20。i++) couta[i]endl。 qsort(a,20,sizeof(int),pare)。 for(i=0。i20。i++) couta[i]endl。 return 0。 } 2020/9/16 90 簡單的練習題目： ? 林大 OJ 32題 ? 杭電 OJ 2020， 2019， 2020， 2020等 ? 排序是基本知識，必會！ 2020/9/16 91 【 循環(huán)節(jié) 】 問題 ? Number Sequence hdu1005,nefu_oj 67 ? A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n 1) + B * f(n 2)) mod 7. Given A, B, and n, you are to calculate the value of f(n). 2020/9/16 92 ? Input ? The input consists of multiple test cases. Each test case contains 3 integers A, B and n on a single line (1 = A, B = 1000, 1 = n = 100,000,000). Three zeros signal the end of input and this test case is not to be processed. ? ? Output ? For each test case, print the value of f(n) on a single line. 2020/9/16 93 ? Sample Input ? 1 1 3 ? 1 2 1 ? 0 0 0 0 ? ? Sample Output ? 2 ? 5 2020/9/16 94 找出循環(huán)節(jié) ? 設 A=3,B=4時，手工打印出結果， LOOK一下： ? 0 4 5 3 1 1； ? 0 4 5 3 1 1 ? 取余后結果是循環(huán)的啊！ ? 發(fā)現(xiàn)新大陸了 ~~ 2020/9/16 95 自動找出循環(huán)節(jié)？ ? for(i=3。i=49。i++) ? { ? data[i]=(a*data[i1]+b*data[i2])%7。 ? if (data[i]==1amp。amp。data[i1]==1) break。 ? } 2020/9/16 96 ? int data[101],k=1。 ? data[1]=1。 ? data[2]=1。 ? int a,b,n,t,i。 ? while(cinabn) ? { ? if (a==0amp。amp。b==0amp。amp。n==0) break。 ? if (n3) cout1endl。 2020/9/16 97 ? else ? { ? for(i=3。i=49。i++) ? { ? data[i]=(a*data[i1]+b*data[i2])%7。 ? //coutdata[i]endl。 ? if (data[i]==1amp。amp。data[i1]==1) ? break。 ? } 2020/9/16 98 ? n=n%(i2)。//我們從 3開始跑的 ? if (n==0) ? coutdata[i2]endl。 ? else ? coutdata[n]endl。 ? } ? } 2020/9/16 99 授課方式與成績評定 ? 介紹常用算法 ? 舉例分析 ? 上機練習（ 具體安排 ） ? 成績評定：機試 ( 5 ~ 6 題 ) 2020/9/16 100 相關資料 2020/9/16 101 學習方式 ? 練習 總結 練習 總結 …… ? ? ? 杭電 ACM論壇 ? google、 baidu 2020/9/16 102 2020/9/16 103 常見問題： 需要什么基礎？ ( C/C++ ) 4 、可以退課嗎 ? ( Of course! ) 3 、如何加入集訓隊 ? 英語不好怎么辦？ (問題不大 ) 2020/9/16 104 Wele to HDOJ Thank You
環(huán)評公示相關推薦
鄂ICP備17016276號-1