N位同學(xué)站成一排，音樂老師要請(qǐng)其中的(N-K)位同學(xué)出列，使得剩下的K位同學(xué)排成合唱隊(duì)形。 合唱隊(duì)形是指這樣的一種隊(duì)形：設(shè)K位同學(xué)從左到右依次編號(hào)為1，2…，K，他們的身高分別為T1，T2，…，TK， 則他們的身高滿足T1 < T2 < ...< Ti > Ti+1 > … > TK (1 <= i <= K)。 你的任務(wù)是，已知所有N位同學(xué)的身高，計(jì)算最少需要幾位同學(xué)出列，可以使得剩下的同學(xué)排成合唱隊(duì)形。 Input 輸入包含若干個(gè)測(cè)試用例。 對(duì)于每個(gè)測(cè)試用例，輸入第一行是一個(gè)整數(shù)N(2<=N<=100)，表示同學(xué)的總數(shù)。第二行有N個(gè)整數(shù)，用空格分隔，第i個(gè)整數(shù)Ti(130<=Ti<=230)是第i位同學(xué)的身高(厘米)。當(dāng)輸入同學(xué)總數(shù)N為0時(shí)表示輸入結(jié)束。 Output 對(duì)于每個(gè)測(cè)試案例，輸出包括一行，這一行只包含一個(gè)整數(shù)，就是最少需要幾位同學(xué)出列。 Sample Input 8 186 186 150 200 160 130 197 220 3 150 130 140 0 Sample Output 4 1
標(biāo)簽：
上傳時(shí)間： 2016-12-06
上傳用戶：jackgao
用C語(yǔ)言編寫的高精度階乘的算法 可以算出n階乘的完整結(jié)果
上傳時(shí)間： 2016-12-10
上傳用戶：363186
兩臺(tái)處理機(jī)A 和B處理n個(gè)作業(yè)。設(shè)第i個(gè)作業(yè)交給機(jī)器 A 處理時(shí)需要時(shí)間ai，若由機(jī)器B 來(lái)處理，則需要時(shí)間bi。由于各作 業(yè)的特點(diǎn)和機(jī)器的性能關(guān)系，很可能對(duì)于某些i，有ai >=bi，而對(duì)于 某些j，j!=i，有aj<bj。既不能將一個(gè)作業(yè)分開由兩臺(tái)機(jī)器處理，也沒 有一臺(tái)機(jī)器能同時(shí)處理2 個(gè)作業(yè)。設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法，使得這兩 臺(tái)機(jī)器處理完成這n 個(gè)作業(yè)的時(shí)間最短（從任何一臺(tái)機(jī)器開工到最后 一臺(tái)機(jī)器停工的總時(shí)間）。研究一個(gè)實(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）
上傳時(shí)間： 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)了輸入一個(gè)數(shù)，然后將計(jì)算的結(jié)果保存在存儲(chǔ)器中
上傳時(shí)間： 2013-12-21
上傳用戶：風(fēng)之驕子
微軟員工高質(zhì)量代碼編寫及軟件工程培訓(xùn)教材： I. M. Wright s "Hard Code" By Eric Brechner Publisher: Microsoft Press Pub Date: September 12, 2007
標(biāo)簽： I. M. Publisher Microsoft
上傳時(shí)間： 2014-11-27
上傳用戶：athjac
現(xiàn)代雷達(dá)普遍采用相參信號(hào)處理,而如何獲得高精度基帶數(shù)字正交( I , Q) 信號(hào)是整個(gè)系統(tǒng)信號(hào)處理成敗的關(guān)鍵,以前通常的做法是采用模擬相位檢波器得到I、Q信號(hào),其正交性能一般為:幅度平衡在2 ％ 左右, 相位正交誤差在2°左右,即幅相誤差引入的鏡像功率在- 34dB 左右。這限制了信號(hào)處理器性能的提高, 為此, 近年來(lái)提出了對(duì)低中頻直接采樣恢復(fù)I、Q 信號(hào)的數(shù)字相位檢波器。隨著高位、高速A/ D 的研制成功和普遍應(yīng)用,使得數(shù)字相位檢波方法的實(shí)現(xiàn)成為可能。 對(duì)信號(hào)進(jìn)行中頻直接采樣和數(shù)字正交處理后,產(chǎn)生的I 支路和Q 支路信號(hào)序列在時(shí)間上會(huì)錯(cuò)開一個(gè)采樣間隔,需要進(jìn)行定序處理,恢復(fù)成同步輸出的I、Q 兩路信號(hào)序列。
標(biāo)簽： 信號(hào)處理 信號(hào) 現(xiàn)代雷達(dá) 基帶
上傳時(shí)間： 2016-12-27
上傳用戶：yxgi5
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
高斯列主元素消去法求解矩陣方程AX=B,其中A是N*N的矩陣,B是N*M矩陣
上傳時(shí)間： 2017-01-01
上傳用戶：lx9076
I2C程序函數(shù)是采用軟件延時(shí)的方法產(chǎn)生SCL脈沖,對(duì)高晶振頻率要作一定的修改 C％NG\#A1e0(本例是3us機(jī)器周期,如果系統(tǒng)對(duì)時(shí)間要求不是很重要的話,最好在每個(gè)單元讀寫結(jié)束時(shí)加個(gè)延時(shí)， $`Z(U n+b0T m0測(cè)試有子地址器件函數(shù)，未測(cè)試無(wú)地址的器件，適合器件地址和子地址小于256的器件， 大于256的單元的器件可以自己改寫)。 t d ` U4A!~,L C0
上傳時(shí)間： 2017-01-01
上傳用戶：wmwai1314
基于ARM7嵌入式系統(tǒng)中GU I的設(shè)計(jì)研究，對(duì)如何在arm中實(shí)現(xiàn)gui移植，有指導(dǎo)作用。
標(biāo)簽： ARM7 嵌入式系統(tǒng)
上傳時(shí)間： 2014-01-10
上傳用戶：plsee
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
