【正文】 ? N!=1*2*…… *N ? Lg(N!)=lg(2)+…… +lg(N) 2020/9/16 74 核心代碼： ? int main(){ ? while(scanf(%ld,amp。 ? d = n % 10。 } sum=sum%10。 cinn。 ? char name[4]。 getline(char line[], int size, char endchar = 39。 來保存： ( buf, 255 )。) ? { ? if(a[i]+2190) ? b[i]=(a[i]5)。a[i]!=39。它是 Caesar的原文。 2020/9/16 50 【 輸入 】 ? 這個問題的輸入包括一系列（非空）最多 100個數(shù)據(jù)。 ? ? ? + = = 1 ) ( 1 ) ( n b n aT n c n T k ? ? ? ? ? = = k k k b k k a b a n O b a n n O b a n O n T b ) ( ) log ( ) ( ) ( log 2020/9/16 46 第二部分 編程基本知識 2020/9/16 47 先看這道題 ? The Hardest Problem Ever hdu1048 ? 第 60題 2020/9/16 48 【 問題描述 】 ? Julius Caesar生活在一個危險而又充斥著陰謀的時代。 2. 循環(huán)直到 r 等于 0 m = n。 歐幾里德算法 2020/9/16 37 ⑵ 流程圖 優(yōu)點：流程直觀 缺點：缺少嚴密性、靈活性 使用方法：描述簡單算法 注意事項：注意抽象層次 2020/9/16 38 N 開始 輸入 m和 n r=m % n r=0 m=n； n=r 輸出 n 結(jié)束 Y 歐幾里德算法 2020/9/16 39 ⑶ 程序設(shè)計語言 優(yōu)點：能由計算機執(zhí)行 缺點：抽象性差，對語言要求高 使用方法：算法需要驗證 注意事項：將算法寫成子函數(shù) 2020/9/16 40 include int CommonFactor(int m, int n) { int r=m % n。算法的時間復(fù)雜度為常數(shù)階，記作 T(n)=Ο(1)。j=n。++k) ? ++x； ? ? 語句“ ++x、 k=n、 ++k”的頻度是 n2， ? 語句“ j= k=1”的頻度是 1， ? 語句“ j=n。 2020/9/16 25 和算法執(zhí)行時間相關(guān)的因素 ： 1）問題中數(shù)據(jù)存儲的數(shù)據(jù)結(jié)構(gòu) 2）算法采用的數(shù)學(xué)模型 3）算法設(shè)計的策略 4）問題的規(guī)模 5）實現(xiàn)算法的程序設(shè)計語言 6）編譯算法產(chǎn)生的機器代碼的質(zhì)量 7）計算機執(zhí)行指令的速度 2020/9/16 26 算法效率的衡量方法 ? 通常有兩種衡量算法效率的方法 : ? 1）事后統(tǒng)計法（有缺點，較少使用） ? 2）事前分析估算法 ? 算法的時間效率是問題規(guī)模的函數(shù)。j=n。 例如： for(i=1。 } 2020/9/16 29 ? 當(dāng)一個算法的算法運行時間為 n2+n+1，由于 n2+n+1與 n2的數(shù)量級相等 (該表達式當(dāng) n足夠大時約等于 n2), 我們說這個 算法的漸進時間復(fù)雜度 (簡稱 算法的時間復(fù)雜度 )為： T(n)=O(n2)。 ? (1) x=0； =0； ? (2) for(k1； =n； ++) ? (3) x++； ? (4) for(i=1； =n； ++) ? (5) for(j=1； j=n； ++) ? (6) y++； ? 該算法段的時間復(fù)雜度為 T(n)=Ο(n2)。 } void main( ) { coutCommonFactor(63, 54)endl。 ?關(guān)鍵：根據(jù)遞歸過程建立遞推關(guān)系式 ， 然后求解這個遞推關(guān)系式 。你的工作是破譯 Caesar送來的信息并匯報給你的上級。 3. 結(jié)束行：單獨的一行 “ END” 。 ? else if(strcmp(a,END)==0) printf(%s\n,b)。amp。 ? C++語法： 如果用 string buf。 ? 而 getchar函數(shù)每次只接受 一個 字符，經(jīng)常c=getchar()這樣來使用。 ? char endchar :當(dāng)用戶輸入 endchar指定的字符時，自動結(jié)束。\n39。j=i。num)?，F(xiàn)在需要知道 N!有多少（十進制）位。 ? printf(%ld\n,(int)sum+1)。 2020/9/16 80 ? include ? include ? int main() ? { ? int t,n。 ? x = (int)pow(10,x)。i++) ? cindata[i]。 降序： sort(begin,end,greaterdatatype()). 2020/9/16 86 ? 升序： ? Sort(a,a+20,lessint())。i++) couta[i]endl。i++) ? { ? data[i]=(a*data[i1]+b*data[i2])%7。 ? while(cinabn) ? { ? if (a==0amp。i++) ? { ? data[i]=(a*data[i1]+b*data[i2])%7。 ? } ? } 2020/9/16 99 授課方式與成績評定 ? 介紹常用算法 ? 舉例分析 ? 上機練習(xí)（ 具體安排 ） ? 成績評定：機試 ( 5 ~ 6 題 ) 2020/9/16 100 相關(guān)資料 2020/9/16 101 學(xué)習(xí)方式 ? 練習(xí) 總結(jié) 練習(xí) 總結(jié) …… ? ? ? 杭電 ACM論壇 ? google、 baidu 2020/9/16 102 2020/9/16 103 常見問題： 需要什么基礎(chǔ)？ ( C/C++ ) 4 、可以退課嗎 ? ( Of course! ) 3 、如何加入集訓(xùn)隊 ? 英語不好怎么辦？ (問題不大 ) 2020/9/16 104 Wele to HDOJ Thank You ~ 。 ? if (data[i]==1amp。b==0amp。amp。 for(i=0。 ? 頭文件沒啥