兩臺(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ī)器處理，也沒(méi) 有一臺(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)之驕子
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
基于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
// 入口參數(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個(gè)采樣數(shù)據(jù)可以分解為偶次冪和奇次冪的次數(shù) // pr[]: l=0時(shí)，存放N點(diǎn)采樣數(shù)據(jù)的實(shí)部 // l=1時(shí), 存放傅立葉變換的N個(gè)實(shí)部 // pi[]: l=0時(shí)，存放N點(diǎn)采樣數(shù)據(jù)的虛部 // l=1時(shí), 存放傅立葉變換的N個(gè)虛部 // // 出口參數(shù)： // fr[]: l=0, 返回傅立葉變換的實(shí)部 // l=1, 返回逆傅立葉變換的實(shí)部 // fi[]: l=0, 返回傅立葉變換的虛部 // l=1, 返回逆傅立葉變換的虛部 // pr[]: il = 1,i = 0 時(shí)，返回傅立葉變換的模 // il = 1,i = 1 時(shí)，返回逆傅立葉變換的模 // pi[]: il = 1,i = 0 時(shí)，返回傅立葉變換的輻角 // il = 1,i = 1 時(shí)，返回逆傅立葉變換的輻角
上傳時(shí)間： 2017-01-03
上傳用戶：ynsnjs
完整的幅相調(diào)制信號(hào)可k階非線性功率譜分析
標(biāo)簽： 調(diào)制信號(hào) 功率譜 分 非線性
上傳時(shí)間： 2017-01-10
上傳用戶：Divine
大整數(shù)問(wèn)題 設(shè)n是一個(gè)k（1≤k≤80）位的十進(jìn)制正整數(shù)。 問(wèn)題1：對(duì)于給定的任意整數(shù)n，編程計(jì)算滿足p3+p2+3p≤n的位數(shù)為m的p的個(gè)數(shù)。 問(wèn)題2：對(duì)于給定的任意整數(shù)n，編程求解滿足p3+p2+3p≤n的p的最大值。 要求： 對(duì)于給定的每一個(gè)測(cè)試文件（形如：numberX_input.txt），分別生成一個(gè)結(jié)果文件（形如：numberX_out.txt）。比如，對(duì)于測(cè)試文件number1_input.txt，對(duì)應(yīng)的結(jié)果文件為number1_out.txt。 參考數(shù)據(jù)： (1) 若n=1908 ； p的最大值=12 (2) 若n= 2000000000000000000000000000002452458671514234457987956856； p的最大值= 12599210498948731647
上傳時(shí)間： 2017-01-17
上傳用戶：teddysha
遞歸算法示例計(jì)算,供相互學(xué)習(xí)之用.他可計(jì)算:n的1次方到n的k次方的和.
上傳時(shí)間： 2014-08-07
上傳用戶：windwolf2000
基于T i n y O S 的無(wú)線傳感器網(wǎng)絡(luò)體系結(jié)構(gòu) 無(wú)線傳感器網(wǎng)絡(luò)WSN(Wireless Sensor Network) 由部署在監(jiān)測(cè)區(qū)域內(nèi)大量廉價(jià)的傳感器節(jié)點(diǎn)組成,通過(guò) 無(wú)線通信方式形成multi2hop 自組織的網(wǎng)絡(luò)系統(tǒng),其目的是協(xié)作地感知、采集和處理網(wǎng)絡(luò)覆蓋區(qū)域中感知 對(duì)象的信息,并發(fā)送給觀察者。本文從分析無(wú)線傳感器節(jié)點(diǎn)Mica 和其上運(yùn)行的操作系統(tǒng)TinyOS 出發(fā), 著重描述無(wú)線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)應(yīng)用程序體系結(jié)構(gòu)和消息通信機(jī)制。
標(biāo)簽： Wireless Network Sensor WSN
上傳時(shí)間： 2013-12-19
上傳用戶：569342831
本文是以數(shù)位訊號(hào)處理器DSP（Digital Singal Processor）之核心架構(gòu)為主體的數(shù)位式溫度控制器開發(fā)，而其主要分為硬體電路與軟體程式兩部分來(lái)完成。而就硬體電路來(lái)看分為量測(cè)電路模組、DSP周邊電路及RS232通訊模組、輸出模組三個(gè)部分，其中在輸出上可分為電流輸出、電壓輸出以及binary command給加熱驅(qū)動(dòng)裝置, RS232 除了可以與PC聯(lián)絡(luò)外也可以與具有CPU的熱能驅(qū)動(dòng)器做命令傳輸。在計(jì)畫中分析現(xiàn)有工業(yè)用加熱驅(qū)動(dòng)裝置和溫度曲線的關(guān)係，並瞭解其控制情況。軟體方面即是溫控器之中央處理器程式，亦即DSP控制程式，其中包括控制理論、感測(cè)器線性轉(zhuǎn)換程式、I/O介面及通訊協(xié)定相關(guān)程式。在控制法則上，提出一個(gè)新的加熱體描述模型，然後以前饋控制為主並輔以PID控制，得到不錯(cuò)的控制結(jié)果。
標(biāo)簽： Processor Digital Singal DSP
上傳時(shí)間： 2013-12-24
上傳用戶：zjf3110
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
