acm程序設(shè)計(jì)算法原理和acm入門-免費(fèi)閱讀
【正文】 ? } 2020/9/16 98 ? n=n%(i2)。 ? if (n3) cout1endl。 ? data[1]=1。 return 0。 } ? int main() { int a[20]={2,4,1,23,5,76,0,43,24,65},i。 ? system(PAUSE)。 ? int main(int argc, char *argv[]) ? { ? ? int data[10]。n)。 ? 那么 = 10(log10(n^n)(k1)) ,再對(duì) 可獲得最終結(jié)果。 ? for(i=2。 ? else if(d == 4||d == 9) ? printf(%d\n,a[d][n % 2])。 } 2020/9/16 66 Time Limit Exceeded ? 時(shí)間超時(shí)了！ ? 就不是直接做的題！ 2020/9/16 67 先找規(guī)律 ? 0 1 5 6 這 4個(gè)數(shù)好啊 周期 =1 ? 4： 4 6 周期 =2 ? 9： 9 1 ? 2： 2 4 8 6 周期 =4 ? 3: 3 9 7 1 ? 7: 7 9 3 1 ? 8: 8 4 2 6 2020/9/16 68 ? int n。 cini。\n39。)。 gets(str2)。 ? } ? else ? b[i]=a[i]。i++) ? { ? if(a[i]=39。 ? int main(void) ? { ? char a[1000],b[1000]。所有的字符都是大寫的。為了讓自己生存，他決心去創(chuàng)造第一種加密方法之一。 r = m % n。 n=r。此類算法的時(shí)間復(fù)雜度是 Ο(1)。 for(k=0。 ? 算法運(yùn)行時(shí)間為： 3*n2+2n+2。 Ο是數(shù)量級(jí)的符號(hào)。 2020/9/16 27 ? 一個(gè)算法中 所有語句的頻度之和 構(gòu)成了該算法的運(yùn)行時(shí)間。 2020/9/16 28 再看看這個(gè)代碼： 對(duì)較復(fù)雜的算法計(jì)算算法的運(yùn)行時(shí)間 ,經(jīng)常從算法中選取一種對(duì)于所研究的問題來說是 基本 (或者說是主要 ) 的原操作 ,以該基本操作在算法中重復(fù)執(zhí)行的次數(shù)作為算法運(yùn)行時(shí)間的衡量準(zhǔn)則 。k=n。 【 例 1】 交換 i和 j的內(nèi)容。 r=m % n。 3. 輸出 n 。這個(gè)加密方法聽起來是這樣的令人難以置信，沒有一個(gè)人可以指出它（的原文）除非知道它怎樣工作。 一個(gè)單獨(dú)的測(cè)試數(shù)據(jù)包括三個(gè)部分： 1. 開始行：單獨(dú)的一行 “ START” 。 ? int i。A39。 ? } ? } ? } ? 2020/9/16 56 memset()是干什么的？ ? Memset(a,0,sizeof(a))的最用是把數(shù)組 a清 0，在 ，很方便！ ? 代碼很規(guī)范 ！ 2020/9/16 57 對(duì)于字符串輸入的處理： ? C語法： char buf[20]。 字符串之間用 回車符 作分隔。 ? 不用管它的返回類型，來關(guān)心它的三個(gè)參數(shù)： ? char line[]： 就是一個(gè)字符數(shù)組，用戶輸入的內(nèi)容將存入在該數(shù)組內(nèi)。)。 tmp=i%10。 ? int a[10][4] = { ? {0},{1},{6,2,4,8},{1,3,9,7},{6,4},{5},{6},{1,7,9,3},{6,8,4,2},{1,9} ? },d,num。 ? else if(d == 2||d == 3||d == 7||d == 8) ? printf(%d\n,a[d][n % 4])。i=n。那么 k是多少呢？ ? k = log10(nn)的整數(shù)部分 +1 = (int)log10(nn)+1。 ? x = n*log10( (double)n )。 ? for(int i=0。 ? return EXIT_SUCCESS。 for(i=0。 } 2020/9/16 90 簡單的練習(xí)題目： ? 林大 OJ 32題 ? 杭電 OJ 2020， 2019， 2020， 2020等 ? 排序是基本知識(shí)，必會(huì)！ 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é) ? 設(shè) A=3,B=4時(shí)，手工打印出結(jié)果， LOOK一下： ? 0 4 5 3 1 1； ? 0 4 5 3 1 1 ? 取余后結(jié)果是循環(huán)的??！ ? 發(fā)現(xiàn)新大陸了 ~~ 2020/9/16 95 自動(dòng)找出循環(huán)節(jié)？ ? for(i=3。 ? data[2]=1。 2020/9/16 97 ? else ? { ? for(i=3。//我們從 3開始跑的 ? if (n==0) ? coutdata[i2]endl。data[i1]==1) ? break。n==0) break。 ? } 2020/9/16 96 ? int data[101],k=1。i++) couta[i]endl。 }//升序 2020/9/16 89 qso
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1