某單位需要完成N項任務,恰好有N個人可承擔這些任務。由于每人的專長不同,個人完成任務不同,所需成本也不同。若第i個人完成第將j項任務的成本為C(i,j),問題是如何分配這些工作任務,使總成本最小? 這類問題為指派問題。
標簽: 單位
上傳時間: 2015-06-08
上傳用戶:Yukiseop
HMM(Hidden Markov Model),狀態數目N=3,觀察符號數目M=2,時間長度T=3。 (a) Probability Evaluation: 給定狀態轉換機率A、狀態符號觀察機率B、和起始機率 ,求觀察序列 出現的機率。 (b) Optimal State Sequence: 給定狀態轉換機率A、狀態符號觀察機率B、起始機率 、和觀察序列 ,求一個狀態序列 使得O出現的機率最大。 (c) Parameter Estimation: 給定狀態轉換機率A、狀態符號觀察機率B、起始機率 、和觀察序列 ,求新的A、B、 ,使得O出現的機率最大。
上傳時間: 2014-08-28
上傳用戶:heart520beat
編制函數prime,用來判斷整數n是否為素數:bool prime(int n); 而后編制主函數,任意輸入一個大于4的偶數n,找出滿足n=i+j的所有數對,其中要求i與j均為素數(通過調用prime來判斷素數)。如偶數18可以分解為11+7以及13+5;而偶數80可以分解為:43+37、61+19、67+13、73+7。
上傳時間: 2015-09-09
上傳用戶:jennyzai
RMQ問題是指:對于長度為n的數列A,回答若干詢問RMQ(A,i,j)(i,j<=n),返回數列A中下標在[i,j]里的最小值下標。
上傳時間: 2013-12-26
上傳用戶:rocwangdp
設計4個線程,其中兩個線程每次對j增加1,另外兩個線程對j每次減少1。寫出程序。
標簽: 線程
上傳時間: 2013-12-16
上傳用戶:TRIFCT
超聲視頻圖像需要實時地采集并在處理后在顯示器上重建,圖像存儲器就必須不斷地寫入數據,同時又要不斷地從存儲器讀出數據送往后端處理和顯示[11]。為了滿足這種要求,可以在采集系統中設置2片容量一樣的SRAM,通過乒乓讀寫機制來管理。任何時刻,只能有1片SRAM處于寫狀態,同時也只有1片SRAM處于讀狀態。工作期間,2片SRAM都處于讀寫狀態輪流轉換的過程,轉換的過程相同,但是狀態錯開,從而保證數據能連續地寫人和讀出禎存.
上傳時間: 2013-12-22
上傳用戶:阿四AIR
定時電路設計問題:定時電路是一個VLSI 芯片的關鍵部件,這里給出一個定時電路的 簡單模型:一棵具有n 片樹葉的完全平衡二叉樹(其中,n 是2 的冪)。這顆樹的每條 邊e 有一個對應的長度le(le>0)。從根到一片給定樹葉的距離是從根到這片樹葉的路徑 上的所有邊的長度之和。 根產生一個時鐘信號,它沿著這些邊傳播到樹葉,信號到達一片給定樹葉所用的時間是 與從根到這片樹葉的距離成比例的。如果所有的樹葉到根的距離都不相同,那么信號不會在同一時間到達樹葉,這是定時電 路設計中的一個大問題,我們需要樹葉完全同步,全都同時接受這個信號,為做到這一 點,我們將不得不增加某些邊的長度,以使得所有根到樹葉的路徑有同樣的長度,如果 我們達到這個要求,那么這棵樹(帶有它的新邊長)將稱為零傾斜的。我們的優化目標 是以某種保持所有邊長之和最小的方式達到零傾斜。給出了一個增長某些邊長的算法,使得得到的樹有零傾斜并且總邊長最小。
上傳時間: 2016-08-28
上傳用戶:zhangyi99104144
這里把在FLASH引導方面做的工作向大家匯報一下,希望能對大家有所幫助。本人經驗和文筆都有限,寫的不好請大家諒解。 硬件環境: DSP:TMS320VC5416PGE160 FLASH:SST39VF400A-70-4C-EK 都是貼片的,FLASH映射在DSP數據空間的0x8000-0xFFFF 軟件環境: CCS v2.12.01 主 程序(要燒入FLASH的程序): DEBUG版,程序占用空間0x28000-0x2FFFF(片內SARAM),中斷向量表在0x0080-0x00FF(片內DARAM),數據空間使用0x0100-0x7FFF(片內DARAM)。 因為FLASH是貼片的,所以需要自己編一個數據搬移程序,把要主程序搬移到FLASH中。在寫入FLASH數據時,還應寫入引導表的格式數據。最后在數 據空間的0xFFFF處寫入引導表的起始地址(這里為0x8000)。 搬移程序: DEBUG版,程序空間0x38000-0x3FFFF(片內SARAM),中斷向量表在0x7800-0x78FF(片內DARAM),數據空間使用 0x5000-0x77FF(片內DARAM)。 搬移程序不能使用與主程序的程序空間和中斷向量表重合的物理空間,以免覆蓋。 燒寫時,同時打開主程序和搬移程序的PROJECT,先LOAD主程序,再LOAD搬移程序,然后執行搬移程序,燒寫OK! 附:搬移程序(僅供參考)
上傳時間: 2014-01-08
上傳用戶:gaojiao1999
ADuC812是美國AD公司推出的高性能單片機,具有集成度高、資源豐富等特點。 (1) 基于8051的內核,指令系統與8051兼容,額定工作頻率12MHz。 (2) 8KB片內閃速/電擦除程序存儲器 640B片內閃速/電擦除數據存儲器 256B片內數據RAM。 (3) 3個16位的定時器/計數器 32根可編程I/O線 9個中斷源,2個優先級。 (4) 1個8通道,高精度12位ADC 2個12位電壓輸出DAC。 (5) 1個片內溫度傳感器。 (6) 采用3V、5V電壓工作 具有正常、待機和掉電三種工作模式。 (7) 1個通用UART串行I/O 1個與I2C兼容的兩線串口和SPI串口 1個看門狗定時器(WDT) 1個電源監視器(PSM)。
上傳時間: 2014-01-04
上傳用戶:chenxichenyue
I=imread('fig1.jpg');%從D盤名為myimages的文件夾中讀取。格式為jpg的圖像文件chost J=imnoise(I,'salt & pepper',0.02);%給圖像加入均值為0,方差為0.02的淑鹽噪聲 subplot(2,4,1); imshow(I); title('原始圖像'); subplot(2,4,2); imshow(J); title('加入椒鹽噪聲之后的圖像'); %h=ones(3,3)/9; %產生3 × 3的全1數組 %B=conv2(J,h); %卷積運算 %采用MATLAB中的函數對噪聲干擾的圖像進行濾波 Q=wiener2(J,[3 3]); %對加噪圖像進行二維自適應維納濾波 P=filter2(fspecial('average',3),J)/255; %均值濾波模板尺寸為3 K1=medfilt2(J,[3 3]); %進行3 × 3模板的中值濾波 K2= medfilt2(J,[5 5]); %進行5 × 5模板的中值濾波 K3= medfilt2(J,[7 7]); %進行7 × 7模板的中值濾波 K4= medfilt2(J,[9 9]); %進行9 × 9模板的中值濾波 %顯示濾波后的圖像及標題 subplot(2,4,3); imshow(Q); title('3 × 3模板維納濾波后的圖像'); subplot(2,4,4); imshow(P); title('3 × 3模板均值濾波后的圖像'); subplot(2,4,5); imshow(K1); title('3 × 3模板的中值濾波的圖像'); subplot(2,4,6); imshow(K2); title('5 × 5模板的中值濾波的圖像'); subplot(2,4, 7); imshow(K3); title('7 × 7模板的中值濾波的圖像'); subplot(2,4,8); imshow(K4); title('9 × 9模板的中值濾波的圖像');
上傳時間: 2016-06-02
上傳用戶:wxcr_1