亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

正轉(zhuǎn)(zhuǎn)反轉(zhuǎn)(zhuǎn)控制

  • 整數(shù)因子分解問題 大于1 的正整數(shù)n可以分解為:n=x1*x2*…*xm。對于給定的正整數(shù)n

    整數(shù)因子分解問題 大于1 的正整數(shù)n可以分解為:n=x1*x2*…*xm。對于給定的正整數(shù)n,編程計算n共有多少種不同的分解式

    標簽: 整數(shù) 分解 xm

    上傳時間: 2014-01-11

    上傳用戶:xjz632

  • 給定正整數(shù)n

    給定正整數(shù)n,計算出n個元素的集合{1,2,?,n}可以劃分為多少個不同的非空子集。 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行是元素個數(shù)n。

    標簽: 整數(shù)

    上傳時間: 2014-07-19

    上傳用戶:WMC_geophy

  • 問題描述: 給定n位正整數(shù)a

    問題描述: 給定n位正整數(shù)a,去掉其中任意k個數(shù)字后,剩下的數(shù)字按原次序排列成一個新的正整數(shù)。 算法設(shè)計: 給定n (1<=n<=200)位的正整數(shù)a和k,此時,k小于n。 試著設(shè)計一個算法,找出刪去k個數(shù),剩下數(shù)字組成的新數(shù)最小的刪數(shù)方案。

    標簽: 整數(shù)

    上傳時間: 2014-12-21

    上傳用戶:qq21508895

  • Ex8-4 匯點問題 « 問題描述: 采用鄰接矩陣表示一個具有n 個頂點的圖時

    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

    標簽: laquo Ex 矩陣表示

    上傳時間: 2013-12-25

    上傳用戶:yyyyyyyyyy

  • Euler函數(shù): m = p1^r1 * p2^r2 * …… * pn^rn ai >= 1 , 1 <= i <= n Euler函數(shù): 定義:phi(m) 表示小于等

    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)

    標簽: Euler lt phi 函數(shù)

    上傳時間: 2014-01-10

    上傳用戶:wkchong

  • n去除C++中不容易理解的部分

    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

    堆棧算法。輸入為整數(shù)N,輸出為N的M種輸出。

    標簽: 堆棧 算法 整數(shù) 輸入

    上傳時間: 2015-04-26

    上傳用戶:jqy_china

  • .數(shù)據(jù)結(jié)構(gòu) 假設(shè)有M個進程N類資源

    .數(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) 假設(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

    說明: pr[n]——輸入的實部 pi[n]——數(shù)入的虛部 n,k——滿足n=2^k fr[n]——輸出的實部 fi[n]——輸出的虛部 l——0 FFT,1 IFFT il——0 輸出按實部/虛部;1 輸出按模/幅角

    標簽: pr pi 輸入

    上傳時間: 2014-01-01

    上傳用戶:牛布牛

主站蜘蛛池模板: 桦南县| 武邑县| 四平市| 昆山市| 盐津县| 利川市| 南京市| 自贡市| 临夏县| 金山区| 宁化县| 昌邑市| 泰州市| 新营市| 肃宁县| 道孚县| 平湖市| 长武县| 锦州市| 荔浦县| 鹤山市| 桑植县| 织金县| 交口县| 工布江达县| 攀枝花市| 乳源| 青神县| 油尖旺区| 广昌县| 元阳县| 淮北市| 湟源县| 岳西县| 新沂市| 饶平县| 木兰县| 酒泉市| 乐业县| 昌吉市| 文安县|