We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
標(biāo)簽: represented integers group items
上傳時(shí)間: 2016-01-17
上傳用戶:jeffery
工業(yè)領(lǐng)域串口通信速度慢是個(gè)比較突出的問題, 而 F T 2 4 5 B M 能夠進(jìn)行 US B和并行 I / O口之間的 協(xié)議轉(zhuǎn)換, 在一些條件下能夠取代串口. 介紹 F T 2 4 5 B M 芯片的工作原理和功能, 并給出基于 F T2 4 5 B M 的 US B接口電路的應(yīng)用設(shè)計(jì)和基于 8 9 c 5 2的匯編及 c 5 1 單片機(jī)源程序.
標(biāo)簽: 工業(yè)領(lǐng)域 串口通信 速度 比較
上傳時(shí)間: 2017-05-27
上傳用戶:kytqcool
模糊pid仿真,先運(yùn)行模糊推理系統(tǒng)設(shè)計(jì)程序a.m,并調(diào)入內(nèi)存,然后運(yùn)行模糊控制程序b.m,對pid控制參數(shù)進(jìn)行整定。
上傳時(shí)間: 2013-12-23
上傳用戶:yzy6007
【問題描述】 在一個(gè)N*N的點(diǎn)陣中,如N=4,你現(xiàn)在站在(1,1),出口在(4,4)。你可以通過上、下、左、右四種移動方法,在迷宮內(nèi)行走,但是同一個(gè)位置不可以訪問兩次,亦不可以越界。表格最上面的一行加黑數(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個(gè)數(shù),表示a[1]..a[n]。第三行有n個(gè)數(shù),表示b[1]..b[n]。 【輸出格式】 僅有一行。若有解則輸出一條可行路線,否則輸出“NO ANSWER”。
標(biāo)簽: 點(diǎn)陣
上傳時(shí)間: 2014-06-21
上傳用戶:llandlu
#include "iostream" using namespace std; class Matrix { private: double** A; //矩陣A double *b; //向量b public: int size; Matrix(int ); ~Matrix(); friend double* Dooli(Matrix& ); void Input(); void Disp(); }; Matrix::Matrix(int x) { size=x; //為向量b分配空間并初始化為0 b=new double [x]; for(int j=0;j<x;j++) b[j]=0; //為向量A分配空間并初始化為0 A=new double* [x]; for(int i=0;i<x;i++) A[i]=new double [x]; for(int m=0;m<x;m++) for(int n=0;n<x;n++) A[m][n]=0; } Matrix::~Matrix() { cout<<"正在析構(gòu)中~~~~"<<endl; delete b; for(int i=0;i<size;i++) delete A[i]; delete A; } void Matrix::Disp() { for(int i=0;i<size;i++) { for(int j=0;j<size;j++) cout<<A[i][j]<<" "; cout<<endl; } } void Matrix::Input() { cout<<"請輸入A:"<<endl; for(int i=0;i<size;i++) for(int j=0;j<size;j++){ cout<<"第"<<i+1<<"行"<<"第"<<j+1<<"列:"<<endl; cin>>A[i][j]; } cout<<"請輸入b:"<<endl; for(int j=0;j<size;j++){ cout<<"第"<<j+1<<"個(gè):"<<endl; cin>>b[j]; } } double* Dooli(Matrix& A) { double *Xn=new double [A.size]; Matrix L(A.size),U(A.size); //分別求得U,L的第一行與第一列 for(int i=0;i<A.size;i++) U.A[0][i]=A.A[0][i]; for(int j=1;j<A.size;j++) L.A[j][0]=A.A[j][0]/U.A[0][0]; //分別求得U,L的第r行,第r列 double temp1=0,temp2=0; for(int r=1;r<A.size;r++){ //U for(int i=r;i<A.size;i++){ for(int k=0;k<r-1;k++) temp1=temp1+L.A[r][k]*U.A[k][i]; U.A[r][i]=A.A[r][i]-temp1; } //L for(int i=r+1;i<A.size;i++){ for(int k=0;k<r-1;k++) temp2=temp2+L.A[i][k]*U.A[k][r]; L.A[i][r]=(A.A[i][r]-temp2)/U.A[r][r]; } } cout<<"計(jì)算U得:"<<endl; U.Disp(); cout<<"計(jì)算L的:"<<endl; L.Disp(); double *Y=new double [A.size]; Y[0]=A.b[0]; for(int i=1;i<A.size;i++ ){ double temp3=0; for(int k=0;k<i-1;k++) temp3=temp3+L.A[i][k]*Y[k]; Y[i]=A.b[i]-temp3; } Xn[A.size-1]=Y[A.size-1]/U.A[A.size-1][A.size-1]; for(int i=A.size-1;i>=0;i--){ double temp4=0; for(int k=i+1;k<A.size;k++) temp4=temp4+U.A[i][k]*Xn[k]; Xn[i]=(Y[i]-temp4)/U.A[i][i]; } return Xn; } int main() { Matrix B(4); B.Input(); double *X; X=Dooli(B); cout<<"~~~~解得:"<<endl; for(int i=0;i<B.size;i++) cout<<"X["<<i<<"]:"<<X[i]<<" "; cout<<endl<<"呵呵呵呵呵"; return 0; }
標(biāo)簽: 道理特分解法
上傳時(shí)間: 2018-05-20
上傳用戶:Aa123456789
復(fù)活節(jié)計(jì)算 int y, n, a, q, b, m, w, d, mm = 4; y = atoi(argv[1]); n = y-1900; a = fmod(n,19);
上傳時(shí)間: 2021-07-09
上傳用戶:scfan2004
摘要本文以音響放大系統(tǒng)為研究對象,以電子技術(shù)基本理論為基礎(chǔ),結(jié)合當(dāng)前模擬電子應(yīng)用技術(shù),對音響放大系統(tǒng)進(jìn)行了分析和研究,針對現(xiàn)代人群對功放效率的要求和特征,設(shè)計(jì)出該音響放大系統(tǒng)。音響的音質(zhì)是音響最重要的環(huán)節(jié),由于我國在高級音響的設(shè)計(jì)上起步較晚,對新技術(shù)的開發(fā)與應(yīng)用遠(yuǎn)遠(yuǎn)落后于國外的發(fā)大國家,從放大電路的設(shè)計(jì),揚(yáng)聲器的設(shè)計(jì),對音像的還原,降低信噪比,低音的厚重感等等都遠(yuǎn)遠(yuǎn)超出我國自主產(chǎn)品,但是我國的音響企業(yè)已認(rèn)識到技術(shù)的不足,正在加大研發(fā)的投入,培養(yǎng)技術(shù)人才,努力學(xué)習(xí)和趕超國外的先進(jìn)技術(shù)。本文對現(xiàn)代高級音響設(shè)計(jì)的工藝有初步的了解,研究高級音響設(shè)計(jì)的電路組成,能夠理解電路圖的原理,對新技術(shù)、新知識進(jìn)行研究學(xué)習(xí),并將所學(xué)用于實(shí)踐在現(xiàn)代音有普及中,人們因生活層次、文化習(xí)俗、音樂修養(yǎng)、欣賞口味的不同,令對相通電氣指標(biāo)的音響設(shè)備得出不同的評價(jià)。所以,就高保真度功放而言,應(yīng)該達(dá)到電氣指標(biāo)與實(shí)際聽音指標(biāo)的平衡與統(tǒng)一。隨者技術(shù)的發(fā)展,人民生活水平的提高,人們對音頻技術(shù)的功放的效率要求隨之提高。模擬的功率放大器經(jīng)過了幾十年的發(fā)展,在這方面的技術(shù)已經(jīng)相當(dāng)成熟。正因?yàn)檫@樣,數(shù)字功放應(yīng)運(yùn)而生。近年來,利用脈寬調(diào)劑原理設(shè)計(jì)的D類功放也進(jìn)入了音響領(lǐng)域".國外半導(dǎo)體一直專注于研發(fā)高性能的放大器與比較器,目前已成功推出一系列型號齊全的運(yùn)算放大器,其中包含基本的芯片以及特殊應(yīng)用標(biāo)準(zhǔn)產(chǎn)品(ASSP),以滿足市場上對高精度、高速度、低電壓及低功率放大器的需求。另外國外在數(shù)字音頻功率放大器領(lǐng)城進(jìn)行了二三十年的研究,六十年代中期,日本研制出8bit數(shù)字音頻功率發(fā)大器。1893年,M.B.Sandler等學(xué)者提出D類數(shù)字PCM功率發(fā)大器的基本結(jié)構(gòu)。主要是圍繞如何將PCM信號轉(zhuǎn)化為PWM信號。把信號的幅度信號用不同的脈沖寬度來表示。此后,研究的焦點(diǎn)是降低其時(shí)鐘頻率,提高音質(zhì)。隨若數(shù)字信號處理(DSP)技術(shù)和新型功率器件及應(yīng)用的發(fā)展,開始實(shí)用化的16位數(shù)字音額功放成為可能。
標(biāo)簽: 音響電路
上傳時(shí)間: 2022-06-18
上傳用戶:
特點(diǎn): 精確度0.1%滿刻度 可作各式數(shù)學(xué)演算式功能如:A+B/A-B/AxB/A/B/A&B(Hi or Lo)/|A|/ 16 BIT類比輸出功能 輸入與輸出絕緣耐壓2仟伏特/1分鐘(input/output/power) 寬范圍交直流兩用電源設(shè)計(jì) 尺寸小,穩(wěn)定性高
標(biāo)簽: 微電腦 數(shù)學(xué)演算 隔離傳送器
上傳時(shí)間: 2014-12-23
上傳用戶:ydd3625
特點(diǎn)(FEATURES) 精確度0.1%滿刻度 (Accuracy 0.1%F.S.) 可作各式數(shù)學(xué)演算式功能如:A+B/A-B/AxB/A/B/A&B(Hi or Lo)/|A| (Math functioA+B/A-B/AxB/A/B/A&B(Hi&Lo)/|A|/etc.....) 16 BIT 類比輸出功能(16 bit DAC isolating analog output function) 輸入/輸出1/輸出2絕緣耐壓2仟伏特/1分鐘(Dielectric strength 2KVac/1min. (input/output1/output2/power)) 寬范圍交直流兩用電源設(shè)計(jì)(Wide input range for auxiliary power) 尺寸小,穩(wěn)定性高(Dimension small and High stability)
標(biāo)簽: 微電腦 數(shù)學(xué)演算 輸出 隔離傳送器
上傳時(shí)間: 2013-11-24
上傳用戶:541657925
/*--------- 8051內(nèi)核特殊功能寄存器 -------------*/ sfr ACC = 0xE0; //累加器 sfr B = 0xF0; //B 寄存器 sfr PSW = 0xD0; //程序狀態(tài)字寄存器 sbit CY = PSW^7; //進(jìn)位標(biāo)志位 sbit AC = PSW^6; //輔助進(jìn)位標(biāo)志位 sbit F0 = PSW^5; //用戶標(biāo)志位0 sbit RS1 = PSW^4; //工作寄存器組選擇控制位 sbit RS0 = PSW^3; //工作寄存器組選擇控制位 sbit OV = PSW^2; //溢出標(biāo)志位 sbit F1 = PSW^1; //用戶標(biāo)志位1 sbit P = PSW^0; //奇偶標(biāo)志位 sfr SP = 0x81; //堆棧指針寄存器 sfr DPL = 0x82; //數(shù)據(jù)指針0低字節(jié) sfr DPH = 0x83; //數(shù)據(jù)指針0高字節(jié) /*------------ 系統(tǒng)管理特殊功能寄存器 -------------*/ sfr PCON = 0x87; //電源控制寄存器 sfr AUXR = 0x8E; //輔助寄存器 sfr AUXR1 = 0xA2; //輔助寄存器1 sfr WAKE_CLKO = 0x8F; //時(shí)鐘輸出和喚醒控制寄存器 sfr CLK_DIV = 0x97; //時(shí)鐘分頻控制寄存器 sfr BUS_SPEED = 0xA1; //總線速度控制寄存器 /*----------- 中斷控制特殊功能寄存器 --------------*/ sfr IE = 0xA8; //中斷允許寄存器 sbit EA = IE^7; //總中斷允許位 sbit ELVD = IE^6; //低電壓檢測中斷控制位 8051
上傳時(shí)間: 2013-10-30
上傳用戶:yxgi5
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1