acm程序設(shè)計算法原理和acm入門-wenkub
2022-08-30 19:01:56 本頁面
【正文】 的增長率相同 ,則可記作 :T(n)=Ο(f(n)),稱 T(n)為算法的 漸近時間復雜度 (Asymptotic Time Complexity),簡稱 時間復雜度 。j=n。++j”的頻度是 n。 例如： for(i=1。++j) { c[i,j]=0。 } 2020/9/16 29 ? 當一個算法的算法運行時間為 n2+n+1，由于 n2+n+1與 n2的數(shù)量級相等 (該表達式當 n足夠大時約等于 n2), 我們說這個 算法的漸進時間復雜度 (簡稱 算法的時間復雜度 )為： T(n)=O(n2)。 ? 如果算法的執(zhí)行時間不隨著問題規(guī)模 n的增加而增長，即使算法中有上千條語句 ,其執(zhí)行時間也不過是一個較大的常數(shù)。 ? (1) x=0； =0； ? (2) for(k1； =n； ++) ? (3) x++； ? (4) for(i=1； =n； ++) ? (5) for(j=1； j=n； ++) ? (6) y++； ? 該算法段的時間復雜度為 T(n)=Ο(n2)。 while (r!=0) { m=n。 } void main( ) { coutCommonFactor(63, 54)endl。 n = r。 ?關(guān)鍵：根據(jù)遞歸過程建立遞推關(guān)系式 ， 然后求解這個遞推關(guān)系式 。 Caesar面對的最難的情況關(guān)系著他的存亡。你的工作是破譯 Caesar送來的信息并匯報給你的上級。每一個數(shù)據(jù)的格式會按照以下格式，并且在不同組數(shù)據(jù)間不會有空行分隔。 3. 結(jié)束行：單獨的一行 “ END” 。 2020/9/16 52 【 樣例輸入 】 ? START NS BFW, JAJSYX TK NRUTYFSHJ FWJ YMJ WJXZQT TK YWNANFQ HFZXJX END START N BTZQI WFYMJW GJ KNWXY NS F QNYYQJ NGJWNFS ANFLJ YMFS XJHTSI NS WTRJ END START IFSLJW PSTBX KZ BJ YMFY HFJXFW NX RTWJ IFSLJWTZX YMFS MJ END ENDOFINPUT 2020/9/16 53 【 樣例輸出 】 ? IN WAR, EVENTS OF IMPORTANCE ARE THE RESULT OF TRIVIAL CAUSES I WOULD RATHER BE FIRST IN A LITTLE IBERIAN VILLAGE THAN SECOND IN ROME DANGER KNOWS FULL WELL THAT CAESAR IS MORE DANGEROUS THAN HE 2020/9/16 54 分析： ? ‘ A’ 的值是 65，則 ‘ Z’的值是 91 ? includeiostream ? include ? includestring ? using namespace std。 ? else if(strcmp(a,END)==0) printf(%s\n,b)。\039。amp。 ? else ? b[i]=(a[i]+21)。 ? C++語法： 如果用 string buf。 2020/9/16 58 說明： ? scanf(“ %s%s”,str1,str2)，在多個字符串之間用 一個或多個空格 分隔； ? 若使用 gets函數(shù)，應(yīng)為 gets(str1)。 ? 而 getchar函數(shù)每次只接受 一個 字符，經(jīng)常c=getchar()這樣來使用。\n39。 ? char endchar :當用戶輸入 endchar指定的字符時，自動結(jié)束。 ? (name,4,39。\n39。 while(n) { sum=1。j=i。 coutsumendl。num)。 ? if(d == 0||d == 1||d == 5||d == 6) ? printf(%d\n,d)。現(xiàn)在需要知道 N!有多少（十進制）位。n)!=EOF) ? {sum=。 ? printf(%ld\n,(int)sum+1)。 2020/9/16 79 求解：數(shù)學知識 ? 另外一種方法，設(shè) nn = * 10 (k1) ,其中 k表示 nn的位數(shù)。 2020/9/16 80 ? include ? include ? int main() ? { ? int t,n。 ? while ( t ) ? { ? scanf(%d,amp。 ? x = (int)pow(10,x)。 ? 默認：升序 2020/9/16 84 Sort 的例子 ? include cstdlib ? include iostream ? include algorithm ? using namespace std。i++) ? cindata[i]。j++) ? coutdata[j]endl。 降序： sort(begin,end,greaterdatatype()). 2020/9/16 86 ? 升序： ? Sort(a,a+20,lessint())。 }//升序 2020/9/16 89 qsort的例子 ? int pare(const void *a,const void *b) { return *(int*)b*(int*)a。i++) couta[i]endl。i++) couta[i]endl。i++) ? { ? data[i]=(a*data[i1]+b*data[i2])%7。 ? } 2020/9/16 96 ? int data[101],k=1。 ? while(cinabn) ? { ? if (a==0amp。n==0) break。i++) ? { ? data[i]=(a*data[i1]+b*data[i2])%7。data[i1]==1) ? break。 ? } ? } 2020/9/16 99 授課方式與成績評定 ? 介紹常用算法 ? 舉例分析 ? 上機練習（ 具體安排 ） ? 成績評定：機試 ( 5 ~ 6 題 ) 2020/9/16 100 相關(guān)資料 2020/9/16 101 學習方式 ? 練習 總結(jié) 練習 總結(jié) …… ? ? ? 杭電 ACM論壇 ? google、 baidu 2020/9/16 102 2020/9/16 103 常見問題： 需要什么基礎(chǔ)？ ( C/C++ ) 4 、可以退課嗎 ? ( Of cour
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1