設(shè)有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是 Li，程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案，使得能夠在磁帶上存儲盡可能多的程序。對于給定的n個程序存放在磁帶上的長度，編程計(jì)算磁帶上最多可以存儲的程序數(shù)。
上傳時間： 2013-12-01
上傳用戶：sqq
很高效的判斷組合數(shù)C(n,k)的奇偶性。 巧妙的使用了位運(yùn)算。時間復(fù)雜度為O(1). 避免使用大數(shù)類。
上傳時間： 2016-12-01
上傳用戶：lizhen9880
N位同學(xué)站成一排，音樂老師要請其中的(N-K)位同學(xué)出列，使得剩下的K位同學(xué)排成合唱隊(duì)形。 合唱隊(duì)形是指這樣的一種隊(duì)形：設(shè)K位同學(xué)從左到右依次編號為1，2…，K，他們的身高分別為T1，T2，…，TK， 則他們的身高滿足T1 < T2 < ...< Ti > Ti+1 > … > TK (1 <= i <= K)。 你的任務(wù)是，已知所有N位同學(xué)的身高，計(jì)算最少需要幾位同學(xué)出列，可以使得剩下的同學(xué)排成合唱隊(duì)形。 Input 輸入包含若干個測試用例。 對于每個測試用例，輸入第一行是一個整數(shù)N(2<=N<=100)，表示同學(xué)的總數(shù)。第二行有N個整數(shù)，用空格分隔，第i個整數(shù)Ti(130<=Ti<=230)是第i位同學(xué)的身高(厘米)。當(dāng)輸入同學(xué)總數(shù)N為0時表示輸入結(jié)束。 Output 對于每個測試案例，輸出包括一行，這一行只包含一個整數(shù)，就是最少需要幾位同學(xué)出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1
標(biāo)簽：
上傳時間： 2016-12-06
上傳用戶：jackgao
兩臺處理機(jī)A 和B處理n個作業(yè)。設(shè)第i個作業(yè)交給機(jī)器 A 處理時需要時間ai，若由機(jī)器B 來處理，則需要時間bi。由于各作 業(yè)的特點(diǎn)和機(jī)器的性能關(guān)系，很可能對于某些i，有ai >=bi，而對于 某些j，j!=i，有aj<bj。既不能將一個作業(yè)分開由兩臺機(jī)器處理，也沒 有一臺機(jī)器能同時處理2 個作業(yè)。設(shè)計(jì)一個動態(tài)規(guī)劃算法，使得這兩 臺機(jī)器處理完成這n 個作業(yè)的時間最短（從任何一臺機(jī)器開工到最后 一臺機(jī)器停工的總時間）。研究一個實(shí)例：（a1,a2,a3,a4,a5,a6）= （2,5,7,10,5,2）；（b1,b2,b3,b4,b5,b6）=（3,8,4,11,3,4）
上傳時間： 2014-01-14
上傳用戶：獨(dú)孤求源
已知斐波那契數(shù)列的定義：F(1)=1,F(2)=1,F(i)= F(i-1)+ F(i-2) (i>=3),編寫求該數(shù)列前n項(xiàng)的子程序 實(shí)現(xiàn)了輸入一個數(shù)，然后將計(jì)算的結(jié)果保存在存儲器中
上傳時間： 2013-12-21
上傳用戶：風(fēng)之驕子
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í)際代碼中可以用類似素?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ù)的個數(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
基于ARM7嵌入式系統(tǒng)中GU I的設(shè)計(jì)研究，對如何在arm中實(shí)現(xiàn)gui移植，有指導(dǎo)作用。
標(biāo)簽： ARM7 嵌入式系統(tǒng)
上傳時間： 2014-01-10
上傳用戶：plsee
// 入口參數(shù)： // l: l = 0, 傅立葉變換 l = 1, 逆傅立葉變換 // il: il = 0,不計(jì)算傅立葉變換或逆變換模和幅角；il = 1,計(jì)算模和幅角 // n: 輸入的點(diǎn)數(shù)，為偶數(shù)，一般為32，64，128，...,1024等 // k: 滿足n=2^k(k>0),實(shí)質(zhì)上k是n個采樣數(shù)據(jù)可以分解為偶次冪和奇次冪的次數(shù) // pr[]: l=0時，存放N點(diǎn)采樣數(shù)據(jù)的實(shí)部 // l=1時, 存放傅立葉變換的N個實(shí)部 // pi[]: l=0時，存放N點(diǎn)采樣數(shù)據(jù)的虛部 // l=1時, 存放傅立葉變換的N個虛部 // // 出口參數(shù)： // fr[]: l=0, 返回傅立葉變換的實(shí)部 // l=1, 返回逆傅立葉變換的實(shí)部 // fi[]: l=0, 返回傅立葉變換的虛部 // l=1, 返回逆傅立葉變換的虛部 // pr[]: il = 1,i = 0 時，返回傅立葉變換的模 // il = 1,i = 1 時，返回逆傅立葉變換的模 // pi[]: il = 1,i = 0 時，返回傅立葉變換的輻角 // il = 1,i = 1 時，返回逆傅立葉變換的輻角
上傳時間： 2017-01-03
上傳用戶：ynsnjs
大整數(shù)問題 設(shè)n是一個k（1≤k≤80）位的十進(jìn)制正整數(shù)。 問題1：對于給定的任意整數(shù)n，編程計(jì)算滿足p3+p2+3p≤n的位數(shù)為m的p的個數(shù)。 問題2：對于給定的任意整數(shù)n，編程求解滿足p3+p2+3p≤n的p的最大值。 要求： 對于給定的每一個測試文件（形如：numberX_input.txt），分別生成一個結(jié)果文件（形如：numberX_out.txt）。比如，對于測試文件number1_input.txt，對應(yīng)的結(jié)果文件為number1_out.txt。 參考數(shù)據(jù)： (1) 若n=1908 ； p的最大值=12 (2) 若n= 2000000000000000000000000000002452458671514234457987956856； p的最大值= 12599210498948731647
上傳時間： 2017-01-17
上傳用戶：teddysha
遞歸算法示例計(jì)算,供相互學(xué)習(xí)之用.他可計(jì)算:n的1次方到n的k次方的和.
上傳時間： 2014-08-07
上傳用戶：windwolf2000
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
