整數(shù)因子分解問題 大于1 的正整數(shù)n可以分解為：n=x1*x2*…*xm。對于給定的正整數(shù)n，編程計算n共有多少種不同的分解式
上傳時間： 2014-01-11
上傳用戶：xjz632
給定正整數(shù)n，計算出n個元素的集合{1,2,?,n}可以劃分為多少個不同的非空子集。 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行是元素個數(shù)n。
上傳時間： 2014-07-19
上傳用戶：WMC_geophy
問題描述： 給定n位正整數(shù)a，去掉其中任意k個數(shù)字后，剩下的數(shù)字按原次序排列成一個新的正整數(shù)。 算法設(shè)計： 給定n (1<=n<=200)位的正整數(shù)a和k，此時，k小于n。 試著設(shè)計一個算法，找出刪去k個數(shù)，剩下數(shù)字組成的新數(shù)最小的刪數(shù)方案。
上傳時間： 2014-12-21
上傳用戶：qq21508895
Ex8-4 匯點問題 « 問題描述： 采用鄰接矩陣表示一個具有n 個頂點的圖時，大多數(shù)關(guān)于圖的算法時間復(fù)雜性為 O(n2 )，但也有例外。例如，即使采用鄰接矩陣表示一個有向圖G，確定G 是否含有一個 匯（即入度為n-1，出度為0 的頂點），只需要O(n)計算時間。試寫出其算法。 « 編程任務(wù)： 對于給定的有n個頂點的圖G 的鄰接矩陣，各頂點依次編號為1，2，…，n。試設(shè)計一 個O(n)時間算法，計算圖G 的匯點。 « 數(shù)據(jù)輸入： 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行有1 個正整數(shù)n，表示圖G 中頂點個數(shù)。 第2 行起每行n個數(shù)，共n行，給出圖G 的鄰接矩陣。 « 結(jié)果輸出: 程序運行結(jié)束時，將計算出的匯點編號輸出到output.txt中。當圖G 沒有匯點時輸出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
上傳時間： 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ù)的個數(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ù)篩法求出 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ù)的個數(shù) 設(shè)n的素因子有p1, p2, p3, … pk 包含p1, p2…的個數(shù)為n/p1, n/p2… 包含p1*p2, p2*p3…的個數(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)
上傳時間： 2014-01-10
上傳用戶：wkchong
n去除C++中不容易理解的部分，如指針 n語法與C語言類似 n面向?qū)ο?n純面向?qū)ο?n對軟件工程技術(shù)有很強的支持.掌握面向?qū)ο蠡靖拍?n學(xué)習(xí)并理解Java基本語法 n運用Java語言進行簡單應(yīng)用
標簽： 分
上傳時間： 2014-01-27
上傳用戶：WMC_geophy
堆棧算法。輸入為整數(shù)N，輸出為N的M種輸出。
上傳時間： 2015-04-26
上傳用戶：jqy_china
．數(shù)據(jù)結(jié)構(gòu) 假設(shè)有M個進程N類資源，則有如下數(shù)據(jù)結(jié)構(gòu)： MAX[M*N] M個進程對N類資源的最大需求量 AVAILABLE[N] 系統(tǒng)可用資源數(shù) ALLOCATION[M*N] M個進程已經(jīng)得到N類資源的資源量 NEED[M*N] M個進程還需要N類資源的資源量 2．銀行家算法 設(shè)進程I提出請求Request[N]，則銀行家算法按如下規(guī)則進行判斷。 (1)如果Request[N]<=NEED[I，N]，則轉(zhuǎn)(2)；否則，出錯。 (2)如果Request[N]<=AVAILABLE，則轉(zhuǎn)(3)；否則，出錯。 (3)系統(tǒng)試探分配資源，修改相關(guān)數(shù)據(jù)： AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統(tǒng)執(zhí)行安全性檢查，如安全，則分配成立；否則試探險性分配作廢，系統(tǒng)恢復(fù)原狀，進程等待。 3．安全性檢查 (1)設(shè)置兩個工作向量WORK=AVAILABLE；FINISH[M]=FALSE (2)從進程集合中找到一個滿足下述條件的進程， FINISH[i]=FALSE NEED<=WORK 如找到，執(zhí)行(3)；否則，執(zhí)行(4) (3)設(shè)進程獲得資源，可順利執(zhí)行，直至完成，從而釋放資源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的進程Finish[M]=true，則表示安全；否則系統(tǒng)不安全。
標簽： 數(shù)據(jù)結(jié)構(gòu) 進程 資源
上傳時間： 2014-01-05
上傳用戶：moshushi0009
數(shù)據(jù)結(jié)構(gòu) 假設(shè)有M個進程N類資源，則有如下數(shù)據(jù)結(jié)構(gòu)： MAX[M*N] M個進程對N類資源的最大需求量 AVAILABLE[N] 系統(tǒng)可用資源數(shù) ALLOCATION[M*N] M個進程已經(jīng)得到N類資源的資源量 NEED[M*N] M個進程還需要N類資源的資源量 2．銀行家算法 設(shè)進程I提出請求Request[N]，則銀行家算法按如下規(guī)則進行判斷。 (1)如果Request[N]<=NEED[I，N]，則轉(zhuǎn)(2)；否則，出錯。 (2)如果Request[N]<=AVAILABLE，則轉(zhuǎn)(3)；否則，出錯。 (3)系統(tǒng)試探分配資源，修改相關(guān)數(shù)據(jù)： AVAILABLE=AVAILABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST (4)系統(tǒng)執(zhí)行安全性檢查，如安全，則分配成立；否則試探險性分配作廢，系統(tǒng)恢復(fù)原狀，進程等待。 3．安全性檢查 (1)設(shè)置兩個工作向量WORK=AVAILABLE；FINISH[M]=FALSE (2)從進程集合中找到一個滿足下述條件的進程， FINISH[i]=FALSE NEED<=WORK 如找到，執(zhí)行(3)；否則，執(zhí)行(4) (3)設(shè)進程獲得資源，可順利執(zhí)行，直至完成，從而釋放資源。 WORK=WORK+ALLOCATION FINISH=TRUE GO TO 2 (4)如所有的進程Finish[M]=true，則表示安全；否則系統(tǒng)不安全。
標簽： 數(shù)據(jù)結(jié)構(gòu) 進程 資源
上傳時間： 2013-12-24
上傳用戶：alan-ee
說明： pr[n]——輸入的實部 pi[n]——數(shù)入的虛部 n，k——滿足n=2^k fr[n]——輸出的實部 fi[n]——輸出的虛部 l——0 FFT，1 IFFT il——0 輸出按實部/虛部；1 輸出按模/幅角
上傳時間： 2014-01-01
上傳用戶：牛布牛
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
