給定正整數(shù)n,計算出n個元素的集合{1,2,?,n}可以劃分為多少個不同的非空子集。 由文件input.txt提供輸入數(shù)據(jù)。文件的第1 行是元素個數(shù)n。
上傳時間: 2014-07-19
上傳用戶:WMC_geophy
使用改進(jìn)的COSTAS環(huán)實(shí)現(xiàn)鎖相環(huán)(PLL),應(yīng)用于高動態(tài)的數(shù)字化接收系統(tǒng)
標(biāo)簽: COSTAS PLL 鎖相環(huán)
上傳時間: 2014-01-05
上傳用戶:Andy123456
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í)際代碼中可以用類似素數(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)
標(biāo)簽: Euler lt phi 函數(shù)
上傳時間: 2014-01-10
上傳用戶:wkchong
銀行家算法可以避免死鎖。算法結(jié)構(gòu) n : 系統(tǒng)中進(jìn)程個數(shù) m :系統(tǒng)中的資源類數(shù) 1)available(m):現(xiàn)有資源向量 2) max(n,m):資源最大申請量 3)allocation(n,m):資源分配矩陣 4)need(n,m):進(jìn)程以后還需要的資源矩陣 5)request(n,m):進(jìn)程申請資源矩陣
標(biāo)簽: available allocat 資源 max
上傳時間: 2013-12-30
上傳用戶:李夢晗
局部放電的n-q-phi和dltU處理程序,還有其他的一些有用的程序
標(biāo)簽: n-q-phi dltU 局部放電 處理程序
上傳時間: 2013-12-18
上傳用戶:huangld
本文是以數(shù)位訊號處理器DSP(Digital Singal Processor)之核心架構(gòu)為主體的數(shù)位式溫度控制器開發(fā),而其主要分為硬體電路與軟體程式兩部分來完成。而就硬體電路來看分為量測電路模組、DSP周邊電路及RS232通訊模組、輸出模組三個部分,其中在輸出上可分為電流輸出、電壓輸出以及binary command給加熱驅(qū)動裝置, RS232 除了可以與PC聯(lián)絡(luò)外也可以與具有CPU的熱能驅(qū)動器做命令傳輸。在計畫中分析現(xiàn)有工業(yè)用加熱驅(qū)動裝置和溫度曲線的關(guān)係,並瞭解其控制情況。軟體方面即是溫控器之中央處理器程式,亦即DSP控制程式,其中包括控制理論、感測器線性轉(zhuǎn)換程式、I/O介面及通訊協(xié)定相關(guān)程式。在控制法則上,提出一個新的加熱體描述模型,然後以前饋控制為主並輔以PID控制,得到不錯的控制結(jié)果。
標(biāo)簽: Processor Digital Singal DSP
上傳時間: 2013-12-24
上傳用戶:zjf3110
歐幾里德算法又稱輾轉(zhuǎn)相除法,用于計算兩個整數(shù)a,b的最大公約數(shù)。分別用C++和JAVA實(shí)現(xiàn)。
上傳時間: 2014-01-12
上傳用戶:stampede
N分頻器則是一個簡單的除N 計數(shù)器。分頻器對脈沖加減電路的輸出脈沖再進(jìn)行N分頻,得到整個環(huán)路的輸出信號Fout。
上傳時間: 2017-05-04
上傳用戶:royzhangsz
【問題描述】 在一個N*N的點(diǎn)陣中,如N=4,你現(xiàn)在站在(1,1),出口在(4,4)。你可以通過上、下、左、右四種移動方法,在迷宮內(nèi)行走,但是同一個位置不可以訪問兩次,亦不可以越界。表格最上面的一行加黑數(shù)字A[1..4]分別表示迷宮第I列中需要訪問并僅可以訪問的格子數(shù)。右邊一行加下劃線數(shù)字B[1..4]則表示迷宮第I行需要訪問并僅可以訪問的格子數(shù)。如圖中帶括號紅色數(shù)字就是一條符合條件的路線。 給定N,A[1..N] B[1..N]。輸出一條符合條件的路線,若無解,輸出NO ANSWER。(使用U,D,L,R分別表示上、下、左、右。) 2 2 1 2 (4,4) 1 (2,3) (3,3) (4,3) 3 (1,2) (2,2) 2 (1,1) 1 【輸入格式】 第一行是數(shù)m (n < 6 )。第二行有n個數(shù),表示a[1]..a[n]。第三行有n個數(shù),表示b[1]..b[n]。 【輸出格式】 僅有一行。若有解則輸出一條可行路線,否則輸出“NO ANSWER”。
標(biāo)簽: 點(diǎn)陣
上傳時間: 2014-06-21
上傳用戶:llandlu
利用 Graphviz 畫出關(guān)係圖,讓使用者可以簡單的看出人與人之間的關(guān)係
標(biāo)簽: Graphviz
上傳時間: 2013-12-21
上傳用戶:蠢蠢66
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1