Instead of finding the longest common subsequence, let us try to determine the length of the LCS. Then tracking back to find the LCS. Consider a1a2…am and b1b2…bn. Case 1: am=bn. The LCS must contain am, we have to find the LCS of a1a2…am-1 and b1b2…bn-1. Case 2: am≠bn. Wehave to find the LCS of a1a2…am-1 and b1b2…bn, and a1a2…am and b b b b1b2…bn-1 Let A = a1 a2 … am and B = b1 b2 … bn Let Li j denote the length of the longest i,g g common subsequence of a1 a2 … ai and b1 b2 … bj. Li,j = Li-1,j-1 + 1 if ai=bj max{ L L } a≠b i-1,j, i,j-1 if ai≠j L0,0 = L0,j = Li,0 = 0 for 1≤i≤m, 1≤j≤n.
標(biāo)簽： the subsequence determine Instead
上傳時(shí)間： 2013-12-17
上傳用戶：evil
本代碼為編碼開關(guān)代碼，編碼開關(guān)也就是數(shù)字音響中的 360度旋轉(zhuǎn)的數(shù)字音量以及顯示器上用的（單鍵飛梭開 關(guān)）等類似鼠標(biāo)滾輪的手動(dòng)計(jì)數(shù)輸入設(shè)備。 我使用的編碼開關(guān)為5個(gè)引腳的，其中2個(gè)引腳為按下 轉(zhuǎn)輪開關(guān)（也就相當(dāng)于鼠標(biāo)中鍵）。另外3個(gè)引腳用來 檢測旋轉(zhuǎn)方向以及旋轉(zhuǎn)步數(shù)的檢測端。引腳分別為a,b,c b接地a，c分別接到P2.0和P2.1口并分別接兩個(gè)10K上拉 電阻，并且a，c需要分別對地接一個(gè)104的電容，否則 因?yàn)榫幋a開關(guān)的觸點(diǎn)抖動(dòng)會引起輕微誤動(dòng)作。本程序不 使用定時(shí)器，不占用中斷，不使用延時(shí)代碼，并對每個(gè) 細(xì)分步數(shù)進(jìn)行判斷，避免一切誤動(dòng)作，性能超級穩(wěn)定。 我使用的編碼器是APLS的EC11B可以參照附件的時(shí)序圖 編碼器控制流水燈最能說明問題，下面是以一段流水 燈來演示。
標(biāo)簽： 代碼 編碼開關(guān)
上傳時(shí)間： 2017-07-03
上傳用戶：gaojiao1999
實(shí)驗(yàn)源代碼 //Warshall.cpp #include<stdio.h> void warshall(int k,int n) { int i , j, t; int temp[20][20]; for(int a=0;a<k;a++) { printf("請輸入矩陣第%d 行元素:",a); for(int b=0;b<n;b++) { scanf ("%d",&temp[a][b]); } } for(i=0;i<k;i++){ for( j=0;j<k;j++){ if(temp[ j][i]==1) { for(t=0;t<n;t++) { temp[ j][t]=temp[i][t]||temp[ j][t]; } } } } printf("可傳遞閉包關(guān)系矩陣是:\n"); for(i=0;i<k;i++) { for( j=0;j<n;j++) { printf("%d", temp[i][ j]); } printf("\n"); } } void main() { printf("利用 Warshall 算法求二元關(guān)系的可傳遞閉包\n"); void warshall(int,int); int k , n; printf("請輸入矩陣的行數(shù) i: "); scanf("%d",&k); 四川大學(xué)實(shí)驗(yàn)報(bào)告 printf("請輸入矩陣的列數(shù) j: "); scanf("%d",&n); warshall(k,n); }
標(biāo)簽： warshall 離散 實(shí)驗(yàn)
上傳時(shí)間： 2016-06-27
上傳用戶：梁雪文以
#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
function [R,k,b] = msc(A) % 多元散射校正 % 輸入待處理矩陣，通過多元散射校正，求得校正后的矩陣 %% 獲得矩陣行列數(shù) [m,n] = size(A); %% 求平均光譜 M = mean(A,2); %% 利用最小二乘法求每一列的斜率k和截距b for i = 1:n a = polyfit(M,A(:,i),1); if i == 1 k = a(1); b = a(2); else k = [k,a(1)]; b = [b,a(2)]; end end %% 求得結(jié)果 for i = 1:n Ai = (A(:,i)-b(i))/k(i); if i == 1 R = Ai; else R = [R,Ai]; end end
上傳時(shí)間： 2020-03-12
上傳用戶：15275387185
描述 分?jǐn)?shù)a/b化為小數(shù)后，小數(shù)點(diǎn)后第n位的數(shù)字是多少？ 其中0 < a < b < 100，1≤n≤10000。 格式 輸入格式 三個(gè)正整數(shù)a，b，n，相鄰兩個(gè)數(shù)之間用單個(gè)空格隔開。 輸出格式 一個(gè)數(shù)字
標(biāo)簽： c語言
上傳時(shí)間： 2020-05-03
上傳用戶：h149
基于J2EE的B2C電子商務(wù)系統(tǒng)開發(fā)（論文+系統(tǒng)+開題報(bào)告+文獻(xiàn)綜述+任務(wù)書+答辯PPT+中期報(bào)表+外文文獻(xiàn)+說明書）:摘要當(dāng)今社會,科學(xué)技術(shù)突飛猛進(jìn),知識經(jīng)濟(jì)初見端倪。電子商務(wù)作為一種新型的貿(mào)易方式,極大地促進(jìn)了全球經(jīng)濟(jì)貿(mào)易的發(fā)展,同時(shí)也正在改變?nèi)藗兊纳罘绞胶退枷胗^念。電子商務(wù)是指整個(gè)貿(mào)易活動(dòng)實(shí)現(xiàn)電子化,交易各方以電子交易方式而進(jìn)行的商業(yè)交易。世界貿(mào)易組織電子商務(wù)專題報(bào)告定義:電子商務(wù)是通過電子信息網(wǎng)絡(luò)進(jìn)行的生產(chǎn)、營銷、銷售和流通等活動(dòng)。全球電子商務(wù)涉及世界各國,也為我國企業(yè)帶來了新的發(fā)展機(jī)遇。所以本次畢業(yè)設(shè)計(jì)的選題就是一個(gè)電子商務(wù)系統(tǒng)的開發(fā)。我們的系統(tǒng)主要應(yīng)該實(shí)現(xiàn)的功能有用戶的注冊、登陸、密碼找回、修改密碼、瀏覽商品、購買商品以及系統(tǒng)的添加商品、商品展示、新聞發(fā)布等功能。系統(tǒng)設(shè)計(jì)中主要采用的技術(shù)為：JSP、Servlet、J2EE、B/S。我主要負(fù)責(zé)的是新聞發(fā)布和系統(tǒng)管理子系統(tǒng)。關(guān)鍵詞： JSP B2C Servlet J2EE B/S正文1．系統(tǒng)概述1.1選題來源及意義以下為我們要進(jìn)行B2C的電子商務(wù)的理由：全世界大約有幾千萬人可訪問World Wide Web(WWW)，不管你是做什么買賣的，你都不能小覷這幾千萬人。要想加入這個(gè)圈子，并在其中表現(xiàn)出你有興趣為他們提供服務(wù)，你就需要踏上WWW。你該知道，你的對手們是會這樣干的[1]。 建立人際關(guān)系網(wǎng)絡(luò):做生意當(dāng)中的許多周折無非就是跟他人取得聯(lián)系。精明的商人都知道，重要的不是你知道什么，而是你認(rèn)識誰。如果你向幾千個(gè)，甚至幾百萬個(gè)潛在客戶和合作伙伴遞出名片，并說這就是我所從事的工作，如果你需要我的服務(wù)，可以通過它跟我聯(lián)系，這樣將會產(chǎn)生何等效果也就可想而知了。在WWW上，你每天24小時(shí)都可以輕而易舉地這樣做。
標(biāo)簽： j2ee b2c 電子商務(wù)系統(tǒng)
上傳時(shí)間： 2021-10-25
上傳用戶：kingwide
三相相序缺相檢測電路TC783A TC783A為三相相序和缺相檢測電路，可用作檢測三相正弦波電壓的相序和缺相狀態(tài)，同時(shí)有保護(hù)功能，具有單電源，功耗小，功能強(qiáng)，輸入阻抗高，采樣方便，外接元件少等優(yōu)點(diǎn)。使用在控制板上，對三相電壓進(jìn)行指示；也可在電機(jī)上使用，對電機(jī)的正反轉(zhuǎn)進(jìn)行控制和缺相進(jìn)行保護(hù)。一.TC783A電路具備以下特點(diǎn)：單電源工作，電源電壓9-15V。對輸入正弦波電壓設(shè)計(jì)為施密特檢測，有效去除干擾。動(dòng)態(tài)檢測三相的存在，分別對三相輸出指示。正反序輸出指示。有過壓保護(hù)的設(shè)計(jì)，外電壓和內(nèi)基準(zhǔn)比較，有鎖定和不鎖定兩種輸出。二、電路框圖與工作原理三相電壓信號A、B、C經(jīng)分壓電阻網(wǎng)絡(luò)分別進(jìn)入電路1、2、3腳，通過對正弦波進(jìn)行施密特檢測了解信號的存在并送入缺相檢測電路檢測后輸出指示，電路13腳為內(nèi)部脈沖發(fā)生電路的外接電容約為0.1-0.15u。三相正弦輸入正常時(shí)，對應(yīng)A、B、C輸入1、2、3腳的輸出端12、11、10腳輸出為低電平；當(dāng)某一相沒有輸入信號時(shí)，對應(yīng)的輸出腳上將有高電平。根據(jù)缺相檢測的結(jié)果，在不缺相的情況下相序指示電路將輸出相序，在三相電壓信號A、B、C進(jìn)入電路1、2、3腳的狀態(tài)下，9腳輸出高電平指示正序；而在三相電壓信號A、C、B進(jìn)入電路1、2、3腳的狀態(tài)下，8腳輸出高電平指示反序。在缺相狀態(tài)下，9腳8腳皆輸出低電平。電路另外還設(shè)計(jì)了保護(hù)電路，可對過流、過壓信號進(jìn)行檢測和輸出。5腳為采樣輸入端，輸入信號與電路內(nèi)的6V基準(zhǔn)比較，并在電路6腳輸出。如果采樣高于6V，輸出高電平。4腳對輸出方式將有兩種控制選擇：4腳接低電平，輸出為不鎖定輸出，即輸入高輸出高，輸入低輸出低；4腳接高電平，輸出為鎖定輸出，這時(shí)輸入高輸出高，而輸入低后輸出仍高，需要4腳接地復(fù)位才能輸出低。用戶進(jìn)行選擇。
上傳時(shí)間： 2022-06-25
上傳用戶：
AR0231AT7C00XUEA0-DRBR（RGB濾光）安森美半導(dǎo)體推出采用突破性減少LED閃爍 (LFM)技術(shù)的新的230萬像素CMOS圖像傳感器樣品AR0231AT，為汽車先進(jìn)駕駛輔助系統(tǒng)(ADAS)應(yīng)用確立了一個(gè)新基準(zhǔn)。新器件能捕獲1080p高動(dòng)態(tài)范圍(HDR)視頻，還具備支持汽車安全完整性等級B(ASIL B)的特性。LFM技術(shù)(專利申請中)消除交通信號燈和汽車LED照明的高頻LED閃爍，令交通信號閱讀算法能于所有光照條件下工作。AR0231AT具有1/2.7英寸(6.82 mm)光學(xué)格式和1928(水平) x 1208(垂直)有源像素陣列。它采用最新的3.0微米背照式(BSI)像素及安森美半導(dǎo)體的DR-Pix?技術(shù)，提供雙轉(zhuǎn)換增益以在所有光照條件下提升性能。它以線性、HDR或LFM模式捕獲圖像，并提供模式間的幀到幀情境切換。 AR0231AT提供達(dá)4重曝光的HDR，以出色的噪聲性能捕獲超過120dB的動(dòng)態(tài)范圍。AR0231AT能同步支持多個(gè)攝相機(jī)，以易于在汽車應(yīng)用中實(shí)現(xiàn)多個(gè)傳感器節(jié)點(diǎn)，和通過一個(gè)簡單的雙線串行接口實(shí)現(xiàn)用戶可編程性。它還有多個(gè)數(shù)據(jù)接口，包括MIPI(移動(dòng)產(chǎn)業(yè)處理器接口)、并行和HiSPi(高速串行像素接口)。其它關(guān)鍵特性還包括可選自動(dòng)化或用戶控制的黑電平控制，支持?jǐn)U頻時(shí)鐘輸入和提供多色濾波陣列選擇。封裝和現(xiàn)狀：AR0231AT采用11 mm x 10 mm iBGA-121封裝，現(xiàn)提供工程樣品。工作溫度范圍為-40℃至105℃(環(huán)境溫度)，將完全通過AEC-Q100認(rèn)證。
標(biāo)簽： 圖像傳感器
上傳時(shí)間： 2022-06-27
上傳用戶：XuVshu
#include<iom16v.h> #include<macros.h> #define uint unsigned int #define uchar unsigned char uint a,b,c,d=0; void delay(c) { for for(a=0;a<c;a++) for(b=0;b<12;b++); }; uchar tab[]={ 0xc0,0xf9,0xa4,0xb0,0x99,0x92,0x82,0xf8,0x80,0x90,
標(biāo)簽： AVR 單片機(jī) 數(shù)碼管
上傳時(shí)間： 2013-10-21
上傳用戶：13788529953
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
