問題描述 序列Z=<B,C,D,B>是序列X=<A,B,C,B,D,A,B>的子序列,相應(yīng)的遞增下標(biāo)序列為<2,3,5,7>。 一般地,給定一個序列X=<x1,x2,…,xm>,則另一個序列Z=<z1,z2,…,zk>是X的子序列,是指存在一個嚴(yán)格遞增的下標(biāo)序列〈i1,i2,…,ik〉使得對于所有j=1,2,…,k使Z中第j個元素zj與X中第ij個元素相同。 給定2個序列X和Y,當(dāng)另一序列Z既是X的子序列又是Y的子序列時,稱Z是序列X和Y的公共子序列。 你的任務(wù)是:給定2個序列X、Y,求X和Y的最長公共子序列Z。
上傳時間: 2014-01-25
上傳用戶:netwolf
功能:實現(xiàn)pc機鍵盤(p/s2接口)與8位單片機連接使用 原理:鍵盤時鐘接在p3.2口,既8051的外部中斷int0上,鍵盤數(shù)據(jù)接到p1.0上 每次按鍵,鍵盤會向單片機發(fā)脈沖使單片機發(fā)生外部中斷,數(shù)據(jù)有p1.0口一位一位傳進來 傳回的數(shù)據(jù)格式為:1位開始位(0),8位數(shù)據(jù)位(所按按鍵的通碼,用來識別按鍵),1位校驗位(奇校驗) 1位結(jié)束位(1) 實現(xiàn):將鍵盤發(fā)回的數(shù)據(jù)放到一個緩沖區(qū)里(數(shù)組),當(dāng)按鍵結(jié)束后發(fā)生內(nèi)部中斷來處理所按的按鍵 缺點:由于51單片機的容量有限所以緩沖區(qū)不可以開的太大,這就導(dǎo)致可以記錄鍵盤的按鍵次數(shù)過少, 也就是容錯性一般。不過如果正常使用鍵盤是不會出錯的
上傳時間: 2016-01-24
上傳用戶:hjshhyy
三星S42SD電漿電視的故障判斷及維修 三星 V2 . V3 .V4 LG V6 .V7 面板電源版 我們皆可處理 一. 面板上各模組的功能: 如下圖所示,pdp面板一共分為電源板、X驅(qū)動板、Y驅(qū)動板、邏輯板、邏輯BUFFER板(E、F、G)、Y BUFFER板(上、下)、 OF等部分: *電源板: 給面板上其他功能模組及整機廠家做的主板,視頻處理板提供電源。 *X驅(qū)動板:按照邏輯板上送來的時序信號,產(chǎn)生并為X電極提供驅(qū)動信號。 *Y驅(qū)動板:按照邏輯板上送來的時序信號,產(chǎn)生并為Y電極提供驅(qū)動信號。
上傳時間: 2016-01-29
上傳用戶:AbuGe
Boosting is a meta-learning approach that aims at combining an ensemble of weak classifiers to form a strong classifier. Adaptive Boosting (Adaboost) implements this idea as a greedy search for a linear combination of classifiers by overweighting the examples that are misclassified by each classifier. icsiboost implements Adaboost over stumps (one-level decision trees) on discrete and continuous attributes (words and real values). See http://en.wikipedia.org/wiki/AdaBoost and the papers by Y. Freund and R. Schapire for more details [1]. This approach is one of most efficient and simple to combine continuous and nominal values. Our implementation is aimed at allowing training from millions of examples by hundreds of features in a reasonable time/memory.
標(biāo)簽: meta-learning classifiers combining Boosting
上傳時間: 2016-01-30
上傳用戶:songnanhua
(1)上電后LCD背光打開,并顯示倒計時5秒,然后時鐘開始工作。 (2)用模式鍵(*)切換模式,如顯示時間、日期、鬧鐘1、鬧鐘2等,并且可以用上、下鍵控制加1、減1或是鬧鐘的On、Off。 (3)原程序有16個鍵,包括0~9數(shù)字鍵,可以直接輸入要設(shè)置的時間值,但后來將數(shù)字鍵取消了,你仍然可以通過修改程序的部分注釋恢復(fù)此功能。 (4)鬧鐘有2路,時間到后鬧2分鐘,可按任意鍵取消本次鬧鐘。鬧鐘響時有2種音調(diào),是用PIC的PWM實現(xiàn)的。 (5)按任意鍵可打開背光,1分鐘后自動關(guān)閉背光。 (6)RA0~RA3為按鍵掃描輸入,應(yīng)接下拉電阻。
上傳時間: 2013-12-25
上傳用戶:shanml
古典密碼中,主要的思想為移位算法及置換算法。 1.移位密碼 密鑰K為整數(shù),且取值空間為0到25;加密函數(shù):x = x + k (mod 26);解密函數(shù):x = x - k (mod 26)。當(dāng)K=3時,為凱撒密碼。 2.仿射密碼 密鑰對由a、b組成,整數(shù)a滿足 gcd(a, 26) = 1,整數(shù)b的取值空間為0到25;加密函數(shù):x = ax + b(mod 26);解密函數(shù):x = a*y - a*b (mod 26)。當(dāng)a=1,b=3時,為凱撒密碼。 3.維吉尼亞密碼 首先確定密鑰長度(本例中密鑰只采取個位數(shù)字,所以取決于輸入密鑰的長度),然后輸入滿足這個長度的向量;加密:取明文第一個字母并將之移k1位,這里k1=1,第二個字母移k2位,k2=2,一旦到了密鑰末尾,又從頭開始。 4.換位密碼 首先確定密鑰長度,輸入長度為5的0到4的整數(shù)序列,將明文分成每5個字母一組,每組字母按照密鑰進行換位。
標(biāo)簽: 密碼
上傳時間: 2016-02-09
上傳用戶:jqy_china
VB下使用并口模擬I2C程序,控制一個LNBP21的程序,可能功能您用不到,但是模擬I2C程序部分還是可以參考的。
上傳時間: 2014-12-04
上傳用戶:1109003457
1984年出版,成型于美國麻省理工學(xué)院(MIT)多年使用的一本教材,1996年修訂為第2版。在過去的二十多年里,本書對于計算機科學(xué)的教育計劃產(chǎn)生了深刻的影響。 本版中大部分重要程序設(shè)計系統(tǒng)都重新修改并做過測試,包括各種解釋器和編譯器。 目錄 出版者的話 專家指導(dǎo)委員會 序 第2版前言 第1版前言 致謝 第1章 構(gòu)造過程抽象 1.1 程序設(shè)計的基本元素 1.2 過程與它們所產(chǎn)生的計算 1.3 用高階函數(shù)做抽象 第2章 構(gòu)造數(shù)據(jù)現(xiàn)象 2.1 數(shù)據(jù)抽象導(dǎo)引 2.2 層次性數(shù)據(jù)和閉包性質(zhì) 2.3 符號數(shù)據(jù) 2.4 抽象數(shù)據(jù)的多重表示 2.5 帶有通用型操作的系統(tǒng) 第3章 模塊化、對象和狀態(tài) 3.1 賦值和局部狀態(tài) 3.2 求值的環(huán)境模型 3.3 用變動數(shù)據(jù)做模擬 3.4 并發(fā):時間是一個本質(zhì)問題 3.5 流 第4章 元語言抽象 4.1 元循環(huán)求值器 4.2 Scheme的變形——惰性求值 4.3 Scheme的變形——非確定性計算 4.4 邏輯程序設(shè)計 第5章 寄存器機器里的計算 5.1 寄存器機器的設(shè)計 5.2 一個寄存器機器模擬器 5.3 存儲分配和廢料收集 5.4 顯式控制的求值器 5.5 編譯 參考文獻 練習(xí)表 索引
標(biāo)簽: 1984
上傳時間: 2013-11-29
上傳用戶:咔樂塢
剛學(xué)數(shù)值分析,就碰到了插值。于是用VC編寫了這個小程序。功能:繪制原函數(shù)、Lagrange插值、三次樣條插值函數(shù)。移動鼠標(biāo)就可以查看函數(shù)值。Enjoy it!
標(biāo)簽: 數(shù)值分析
上傳時間: 2013-12-10
上傳用戶:qazxsw
本書共20章,分為五大部分。前面第1章引言,內(nèi)容涉及網(wǎng)絡(luò)的產(chǎn)生和發(fā)展、主要功能、分類以及網(wǎng)絡(luò)體系結(jié)構(gòu)和ISO/OSI參考模型。第一部分(第2~3章)介紹數(shù)據(jù)通信知識,涉及數(shù)據(jù)通信基本概念和基礎(chǔ)理論、傳輸介質(zhì)、多路復(fù)用技術(shù)、數(shù)據(jù)交換技術(shù)、調(diào)制解調(diào)技術(shù)以及物理層接口技術(shù)等內(nèi)容。第二部分(第4~6章)討論各種底層網(wǎng)絡(luò)技術(shù),涉及各種廣域網(wǎng)、局域網(wǎng)和高速局域網(wǎng)技術(shù)。第三部分(第7~11章)討論網(wǎng)絡(luò)互連技術(shù)及其相關(guān)協(xié)議,涉及網(wǎng)絡(luò)互連、TCP/IP參考模型、IP、ARP和ICMP、IP路由以及TCP和UDP等內(nèi)容。第四部分(第12~17章)討論網(wǎng)絡(luò)應(yīng)用程序相互作用模式以及各種具體的網(wǎng)絡(luò)應(yīng)用,涉及客戶/服務(wù)器模型、套接字編程接口、域名系統(tǒng)(DNS)、遠程登錄(Telnet)、文件傳輸和訪問、電子郵件以及萬維網(wǎng)。第五部分(第18~19章)討論網(wǎng)絡(luò)安全和管理。最后第20章簡單介紹了網(wǎng)絡(luò)技術(shù)的未來發(fā)展。本書主要供高等院校計算機專業(yè)高年級本科生和低年級碩士研究生作為計算機網(wǎng)絡(luò)課程的教材使用,同時也可供計算機網(wǎng)絡(luò)設(shè)計人員、開發(fā)人員以及管理人員作為技術(shù)參考書使用。
標(biāo)簽:
上傳時間: 2016-04-22
上傳用戶:問題問題
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1