LCS(最長公共子序列)問題可以簡單地描述如下: 一個給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個序列X和Y,當另一序列Z既是X的子序列又是Y的子序列時,稱Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B,A},則序列{B,C,A}是X和Y的一個公共子序列,但它不是X和Y的一個最長公共子序列。序列{B,C,B,A}也是X和Y的一個公共子序列,它的長度為4,而且它是X和Y的一個最長公共子序列,因為X和Y沒有長度大于4的公共子序列。 最長公共子序列問題就是給定兩個序列X={x1,x2,...xm}和Y={y1,y2,...yn},找出X和Y的一個最長公共子序列。對于這個問題比較容易想到的算法是窮舉,對X的所有子序列,檢查它是否也是Y的子序列,從而確定它是否為X和Y的公共子序列,并且在檢查過程中記錄最長的公共子序列。X的所有子序列都檢查過后即可求出X和Y的最長公共子序列。X的每個子序列相應于下標集{1,2,...,m}的一個子集。因此,共有2^m個不同子序列,從而窮舉搜索法需要指數時間。
上傳時間: 2015-06-09
上傳用戶:氣溫達上千萬的
ABBYY FineReader 8.0專業版是最新、最準確的ABBYY OCR軟體版本。它可以為用戶提供 最高級別識字精確率,是一個非常節省時間的好方案。FineReader允許你將各種紙張和 電子文件轉換、編輯以及重新使用,包括:雜誌、報紙、傳真、複製和PDF文件。
標簽: ABBYY FineReader 8.0 OCR
上傳時間: 2016-02-11
上傳用戶:q123321
LTC®4223 是一款符合微通信計算架構 (MicroTCA) 規範電源要求的雙通道熱插拔 (Hot Swap™) 控制器,該規範於近期得到了 PCI 工業計算機制造商組織 (PICMG) 的批準。
上傳時間: 2014-12-24
上傳用戶:我累個乖乖
在汽車、工業和電信行業的設計師當中,使用高功率升壓型轉換器的現像正變得越來越普遍。當需要 300W 或更高的功率時,必須在功率器件中實現高效率 (低功率損耗),以免除增設龐大散熱器和采用強迫通風冷卻的需要
上傳時間: 2014-12-01
上傳用戶:lhc9102
本文是以數位訊號處理器DSP(Digital Singal Processor)之核心架構為主體的數位式溫度控制器開發,而其主要分為硬體電路與軟體程式兩部分來完成。而就硬體電路來看分為量測電路模組、DSP周邊電路及RS232通訊模組、輸出模組三個部分,其中在輸出上可分為電流輸出、電壓輸出以及binary command給加熱驅動裝置, RS232 除了可以與PC聯絡外也可以與具有CPU的熱能驅動器做命令傳輸。在計畫中分析現有工業用加熱驅動裝置和溫度曲線的關係,並瞭解其控制情況。軟體方面即是溫控器之中央處理器程式,亦即DSP控制程式,其中包括控制理論、感測器線性轉換程式、I/O介面及通訊協定相關程式。在控制法則上,提出一個新的加熱體描述模型,然後以前饋控制為主並輔以PID控制,得到不錯的控制結果。
標簽: Processor Digital Singal DSP
上傳時間: 2013-12-24
上傳用戶:zjf3110
SMT(Surface mount technology)是可在“板面上”滿及焊牢棲多敷“表面黏裝零件的電子裝配技術.侵貼:1.可在板上雨成同特焊接,封裝密度提高50~70%.WW2.l短,提高博輸速度3.可使用更高刪敷.4.自勤化,快速,成本低.1.表面貼裝零件SOIC(small outline integrate circle)RESISTANCE(電阻)CAPACITANCE(電容)AMPLCC(plastic leaded chip carriers)CONNECT etc.(結器)封裝材料1.)陶瓷(BeO):精度高,密封度高(CTE:5~7PPM/℃)封板子熟膨服要求高2.)聚硫胺醚(Polyetherimide):一可用玻璃逛行封合的耐高溫熟塑性塑廖,機械,電子性能侵良AwIR各波皆敏感,易分解,生“酸泡”現象.3.)熔融矽砂(Fused silica),暖氧橫脂
標簽: fpc
上傳時間: 2022-07-27
上傳用戶:zhaiyawei
PCB Layout Rule Rev1.70, 規範內容如附件所示, 其中分為: (1) ”PCB LAYOUT 基本規範”:為R&D Layout時必須遵守的事項, 否則SMT,DIP,裁板時無法生產. (2) “錫偷LAYOUT RULE建議規範”: 加適合的錫偷可降低短路及錫球. (3) “PCB LAYOUT 建議規範”:為製造單位為提高量產良率,建議R&D在design階段即加入PCB Layout. (4) ”零件選用建議規範”: Connector零件在未來應用逐漸廣泛, 又是SMT生產時是偏移及置件不良的主因,故製造希望R&D及採購在購買異形零件時能顧慮製造的需求, 提高自動置件的比例.
上傳時間: 2013-10-28
上傳用戶:zhtzht
PCB LAYOUT 基本規範項次 項目 備註1 一般PCB 過板方向定義: PCB 在SMT 生產方向為短邊過迴焊爐(Reflow), PCB 長邊為SMT 輸送帶夾持邊. PCB 在DIP 生產方向為I/O Port 朝前過波焊爐(Wave Solder), PCB 與I/O 垂直的兩邊為DIP 輸送帶夾持邊.1.1 金手指過板方向定義: SMT: 金手指邊與SMT 輸送帶夾持邊垂直. DIP: 金手指邊與DIP 輸送帶夾持邊一致.2 SMD 零件文字框外緣距SMT 輸送帶夾持邊L1 需≧150 mil. SMD 及DIP 零件文字框外緣距板邊L2 需≧100 mil.3 PCB I/O port 板邊的螺絲孔(精靈孔)PAD 至PCB 板邊, 不得有SMD 或DIP 零件(如右圖黃色區).PAD
上傳時間: 2014-12-24
上傳用戶:jokey075
一直以來, 電子電路斷路器( E C B ) 都是由一個MOSFET、一個 MOSFET 控制器和一個電流檢測電阻器所組成的。
上傳時間: 2013-10-18
上傳用戶:qwerasdf
對於許多電子子繫統而言,比如:VFD (真空熒光顯示屏)、TFT-LCD、GPS 或 DSL 應用,僅采用一個簡單的降壓或升壓型 DC/DC 轉換器並不能滿足其要求
上傳時間: 2014-12-24
上傳用戶:nostopper