歐基理德輾轉(zhuǎn)相除法(之二) m與n相差太大時(shí)，可用(m％n)來(lái)取代(m-n)，這樣的處理效率較高。以下便以此方法求出最大公因數(shù)。
標(biāo)簽： 除法
上傳時(shí)間： 2014-01-14
上傳用戶：llandlu
整數(shù)因子分解問(wèn)題 大于1 的正整數(shù)n可以分解為：n=x1*x2*…*xm。對(duì)于給定的正整數(shù)n，編程計(jì)算n共有多少種不同的分解式
上傳時(shí)間： 2014-01-11
上傳用戶：xjz632
給定正整數(shù)n，計(jì)算出n個(gè)元素的集合{1,2,?,n}可以劃分為多少個(gè)不同的非空子集。 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行是元素個(gè)數(shù)n。
上傳時(shí)間： 2014-07-19
上傳用戶：WMC_geophy
問(wèn)題描述： 給定n位正整數(shù)a，去掉其中任意k個(gè)數(shù)字后，剩下的數(shù)字按原次序排列成一個(gè)新的正整數(shù)。 算法設(shè)計(jì)： 給定n (1<=n<=200)位的正整數(shù)a和k，此時(shí)，k小于n。 試著設(shè)計(jì)一個(gè)算法，找出刪去k個(gè)數(shù)，剩下數(shù)字組成的新數(shù)最小的刪數(shù)方案。
上傳時(shí)間： 2014-12-21
上傳用戶：qq21508895
Ex8-4 匯點(diǎn)問(wèn)題 « 問(wèn)題描述： 采用鄰接矩陣表示一個(gè)具有n 個(gè)頂點(diǎn)的圖時(shí)，大多數(shù)關(guān)于圖的算法時(shí)間復(fù)雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個(gè)有向圖G，確定G 是否含有一個(gè) 匯（即入度為n-1，出度為0 的頂點(diǎn)），只需要O(n)計(jì)算時(shí)間。試寫出其算法。 « 編程任務(wù)： 對(duì)于給定的有n個(gè)頂點(diǎn)的圖G 的鄰接矩陣，各頂點(diǎn)依次編號(hào)為1，2，…，n。試設(shè)計(jì)一 個(gè)O(n)時(shí)間算法，計(jì)算圖G 的匯點(diǎn)。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個(gè)正整數(shù)n，表示圖G 中頂點(diǎn)個(gè)數(shù)。 第2 行起每行n個(gè)數(shù)，共n行，給出圖G 的鄰接矩陣。 « 結(jié)果輸出: 程序運(yùn)行結(jié)束時(shí)，將計(jì)算出的匯點(diǎn)編號(hào)輸出到output.txt中。當(dāng)圖G 沒(méi)有匯點(diǎn)時(shí)輸出0。 輸入文件示例 輸出文件示例 input.txt 5 0 0 1 1 1 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 0 0 output.txt 3
上傳時(shí)間： 2013-12-25
上傳用戶：yyyyyyyyyy
Euler函數(shù): m = p1^r1 * p2^r2 * …… * pn^rn ai >= 1 , 1 <= i <= n Euler函數(shù)： 定義：phi(m) 表示小于等于m并且與m互質(zhì)的正整數(shù)的個(gè)數(shù)。 phi(m) = p1^(r1-1)*(p1-1) * p2^(r2-1)*(p2-1) * …… * pn^(rn-1)*(pn-1) = m*(1 - 1/p1)*(1 - 1/p2)*……*(1 - 1/pn) = p1^(r1-1)*p2^(r2-1)* …… * pn^(rn-1)*phi(p1*p2*……*pn) 定理：若(a , m) = 1 則有 a^phi(m) = 1 (mod m) 即a^phi(m) - 1 整出m 在實(shí)際代碼中可以用類似素?cái)?shù)篩法求出 for (i = 1 i < MAXN i++) phi[i] = i for (i = 2 i < MAXN i++) if (phi[i] == i) { for (j = i j < MAXN j += i) { phi[j] /= i phi[j] *= i - 1 } } 容斥原理：定義phi(p) 為比p小的與p互素的數(shù)的個(gè)數(shù) 設(shè)n的素因子有p1, p2, p3, … pk 包含p1, p2…的個(gè)數(shù)為n/p1, n/p2… 包含p1*p2, p2*p3…的個(gè)數(shù)為n/(p1*p2)… phi(n) = n - sigm_[i = 1](n/pi) + sigm_[i!=j](n/(pi*pj)) - …… +- n/(p1*p2……pk) = n*(1 - 1/p1)*(1 - 1/p2)*……*(1 - 1/pk)
標(biāo)簽： Euler lt phi 函數(shù)
上傳時(shí)間： 2014-01-10
上傳用戶：wkchong
n去除C++中不容易理解的部分，如指針 n語(yǔ)法與C語(yǔ)言類似 n面向?qū)ο?n純面向?qū)ο?n對(duì)軟件工程技術(shù)有很強(qiáng)的支持.掌握面向?qū)ο蠡靖拍?n學(xué)習(xí)并理解Java基本語(yǔ)法 n運(yùn)用Java語(yǔ)言進(jìn)行簡(jiǎn)單應(yīng)用
標(biāo)簽： 分
上傳時(shí)間： 2014-01-27
上傳用戶：WMC_geophy
堆棧算法。輸入為整數(shù)N，輸出為N的M種輸出。
上傳時(shí)間： 2015-04-26
上傳用戶：jqy_china
說(shuō)明： pr[n]——輸入的實(shí)部 pi[n]——數(shù)入的虛部 n，k——滿足n=2^k fr[n]——輸出的實(shí)部 fi[n]——輸出的虛部 l——0 FFT，1 IFFT il——0 輸出按實(shí)部/虛部；1 輸出按模/幅角
上傳時(shí)間： 2014-01-01
上傳用戶：牛布牛
設(shè)給定n 個(gè)變量1 x , 2 x ,…, n x 。將這些變量依序作底和各層冪，可得n重冪如下 n x x x x 3 2 1 這里將上述n 重冪看作是不確定的，當(dāng)在其中加入適當(dāng)?shù)睦ㄌ?hào)后，才能成為一個(gè)確定的 n 重冪。不同的加括號(hào)方式導(dǎo)致不同的n 重冪。例如，當(dāng)n=4 時(shí)，全部4重冪有5個(gè)。
標(biāo)簽： 變量
上傳時(shí)間： 2015-10-28
上傳用戶：1101055045
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
