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