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
設計求解約瑟夫環問題的出列順序。具體的要求和說明如下： （1）利用單向循環鏈表存儲結構模擬此過程，按照出列的順序輸出個人的編號。 （2）m的初值為20；n＝7，7個人的密碼依次為：3，1，7，2，4，8，4，首先m的值為6（正確的出列順序應為：6，1，4，7，2，3，5）。 （3）程序運行后，首先要求用戶指定初始報數的上限值，然后讀取個人的密碼。可設n<=30，此題所用的循環鏈表中不需要“頭結點”，請注意空表和非空表的界限。 （4）將上述功能改為在順序結構上實現。
上傳時間： 2014-01-05
上傳用戶：cccole0605
一道程序編譯順序的考題，涉及到函數調用的先后順序及運算符號的優先級等問題。下面我展開給你講。 C的程序編譯總是從main函數開始的，這道題的重點在“fun（（int）fun（a+c,b）,a-c）） ”語句。 系統首先要確定最外層 fun()函數的實參，第一個參數的確定需要遞歸調用fun()函數（不妨稱其為內層函數）。內層函數的兩個參數分別為x=a+b=2+8=10、y=b=5,執行函數體x+y=10+5=15,于是得外層函數的參數x=15。其另一個參數y=a-c=2-b=-6,再次執行函數體,得最終返回值x+y=15+(-6)=9。
標簽： 程序編譯
上傳時間： 2014-12-03
上傳用戶：徐孺
工業領域串口通信速度慢是個比較突出的問題， 而 F T 2 4 5 B M 能夠進行 US B和并行 I ／ O口之間的 協議轉換， 在一些條件下能夠取代串口． 介紹 F T 2 4 5 B M 芯片的工作原理和功能， 并給出基于 F T2 4 5 B M 的 US B接口電路的應用設計和基于 8 9 c 5 2的匯編及 c 5 1 單片機源程序．
上傳時間： 2017-05-27
上傳用戶：kytqcool
北京航空航天大學出版社 單片機與嵌入式系統 圖書介紹 （2007年第2期） 通信地址： 北京市海淀區學院路37號 北京航空航天大學出版社 郵編: 100083 網址: http://www.buaapress.com.cn 發行部業務室: 電話: (010) 82317024 電話傳真: (010) 82328026 E-mail: bhpress@263.net --敬 請 投 稿-- 北航出版社誠摯地歡迎各位業界人士和讀者，圍繞嵌入式系統，包擴單片機、DSP、ARM、SOC、SOPC.FPGA/CPLD，以及嵌入式操作系統及軟件開發等各個方面，向我社： • 投稿圖書； • 提供圖書出版建議和信息； • 推薦圖書新作者。 有意投稿及提供意見、建議者，敬請聯系： 通信地址： 北京航空航天大學出版社 (郵編：100083) E-mail： bhpress@mesnet.com.cn 聯系電話： 010-82317022, 82317035，82317044 傳 真： 010-82317022 ---------------------------------------------------------------------------------------------------------------------- ----目 錄---- 2006年1月后出版的新書列表-------------------------------------------------------------------------（2） 2006年1月后出版
上傳時間： 2014-01-23
上傳用戶：417313137
北京航空航天大學出版社 單片機與嵌入式系統 圖書介紹 （2007年第2期） 通信地址： 北京市海淀區學院路37號 北京航空航天大學出版社 郵編: 100083 網址: http://www.buaapress.com.cn 發行部業務室: 電話: (010) 82317024 電話傳真: (010) 82328026 E-mail: bhpress@263.net --敬 請 投 稿-- 北航出版社誠摯地歡迎各位業界人士和讀者，圍繞嵌入式系統，包擴單片機、DSP、ARM、SOC、SOPC.FPGA/CPLD，以及嵌入式操作系統及軟件開發等各個方面，向我社： • 投稿圖書； • 提供圖書出版建議和信息； • 推薦圖書新作者。 有意投稿及提供意見、建議者，敬請聯系： 通信地址： 北京航空航天大學出版社 (郵編：100083) E-mail： bhpress@mesnet.com.cn 聯系電話： 010-82317022, 82317035，82317044 傳 真： 010-82317022 ---------------------------------------------------------------------------------------------------------------------- ----目 錄---- 2006年1月后出版的新書列表-------------------------------------------------------------------------（2） 2006年1月后出版
上傳時間： 2017-05-30
上傳用戶：ayfeixiao
本代碼為編碼開關代碼，編碼開關也就是數字音響中的 360度旋轉的數字音量以及顯示器上用的（單鍵飛梭開 關）等類似鼠標滾輪的手動計數輸入設備。 我使用的編碼開關為5個引腳的，其中2個引腳為按下 轉輪開關（也就相當于鼠標中鍵）。另外3個引腳用來 檢測旋轉方向以及旋轉步數的檢測端。引腳分別為a,b,c b接地a，c分別接到P2.0和P2.1口并分別接兩個10K上拉 電阻，并且a，c需要分別對地接一個104的電容，否則 因為編碼開關的觸點抖動會引起輕微誤動作。本程序不 使用定時器，不占用中斷，不使用延時代碼，并對每個 細分步數進行判斷，避免一切誤動作，性能超級穩定。 我使用的編碼器是APLS的EC11B可以參照附件的時序圖 編碼器控制流水燈最能說明問題，下面是以一段流水 燈來演示。
上傳時間： 2017-07-03
上傳用戶：gaojiao1999
Asp.Net探針0.90源碼（Asp.net2.0版） 探測信息如下： 服務器計算機名 http://localhost/ 服務器IP地址 127.0.0.1 服務器域名 localhost 服務器端口 80 服務器IIS版本 Microsoft-IIS/6.0 本文件所在文件夾 E:\downCode\ServerInfo\ 服務器操作系統 Microsoft Windows NT 5.2.3790 Service Pack 1 系統所在文件夾 C:\WINDOWS\system32 服務器腳本超時時間 30000秒 服務器的語言種類 Chinese (People s Republic of China) .NET Framework 版本 2.050727.42 服務器當前時間 2007-5-25 9:18:18 服務器IE版本 7.0000 服務器上次啟動到現在已運行 51分鐘 邏輯驅動器 A:\C:\D:\E:\F:\G:\H:\I:\ CPU 總數 2 CPU 類型 x86 Family 15 Model 3 Stepping 4, GenuineIntel 虛擬內存 61776M 當前程序占用內存 6.03M Asp.net所占內存 60.48M Asp.net所占CPU 4 當前Session數量 0 當前SessionID t4at4w45uh5pr455cq42gq55 當前系統用戶名 NETWORK SERVICE 注意：當前版本只支持Asp.net2.0環境
上傳時間： 2013-12-30
上傳用戶：evil
目的 (1) 通過并行接口8255實現十字路口交通燈的模擬控制,進一步掌握對并行口的使用。 (2) L7、L6、L5 作為南北路口的交通燈，L2、L1、L0 作為東西路口的交通燈。編程使六個燈按交通燈變化規律亮滅。要求進行周期性重復控制； 2、基本設計要求： (1) 南北路口的綠燈、東西路口的紅燈同時亮20 秒。 (2) 南北路口的黃燈閃爍3 秒，同時東西路口的紅燈閃3 秒。 (3) 南北路口的紅燈、東西路口的綠燈同時亮90 秒。 (4) 南北路口的紅燈、同時東西路口的黃燈亮閃爍3 秒。 (5) 在8 段LED 上同步顯示倒計時 2）設計提示 (1) 要求精確計時,采用實驗裝置8253 定時器中斷或主機8253 定時器； (2) 利用軟件定時器。
上傳時間： 2017-07-30
上傳用戶：xuan‘nian
第一節、samba是干什么的？它有什么用？ Samba（SMB是其縮寫） 是一個網絡服務器，它是Linux作為本地服務器最重要的一個服務，用于Linux和Windows共享文件之用；Samba可以用于Windows和 Linux之間的共享文件，也一樣用于Linux和Linux之間的共享文件；不過對于Linux和Linux之間共享文件有更好的網絡文件系統 NFS，NFS也是需要架設服務器的； 2、安裝及服務操作命令 安裝samba程序非常簡單，使用rpm -q samba查看當前系統是否已經安裝了samba軟件。 如果沒有那就進入光盤，rpm -ivh *samba*.rpm即可。 仔細說下安裝的包： samba-common-3.0.28-0.el5.8 //samba服務器和客戶端中的最基本文件 samba-3.0.28-0.el5.8 //samba服務器核心軟件包 system-config-samba-1.2.39-1.el5 //samba圖形配置界面 samba-client-3.0.28-0.el5.8 //samba客戶端軟件 啟動、暫停和停止服務： /etc/init.d/smb start /etc/init.d/smb stop /etc/init.d/smb restart 或 service smb start service smb stop service smb restart 第二節、由最簡單的一個例子說起，匿名用戶可讀可寫的實現 第一步： 更改smb.conf 我們來實現一個最簡單的功能，讓所有用戶可以讀寫一個Samba 服務器共享的一個文件夾；我們要改動一下smb.conf ；首先您要備份一下smb.conf文件； [root@localhost ~]# cd /etc/samba [root@localhost samba]# cp smb.conf smb.conf.bak [root@localhost samba]# vi smb.conf 或geidt smb.conf & 然后我們把下面這段寫入smb.conf中: [global] workgroup = WORKGROUP netbios name = Liukai server string = Liukai's Samba Server security = share [test] path = /opt/test writeable = yes browseable = yes guest ok = yes 注解： [global]這段是全局配置，是必段寫的。其中有如下的幾行； workgroup 就是Windows中顯示的工作組；在這里我設置的是WORKGROUP （用大寫）； netbios name 就是在Windows中顯示出來的計算機名； server string 就是Samba服務器說明，可以自己來定義；這個不是什么重要的； security 這是驗證和登錄方式，這里我們用了share ；驗證方式有好多種，這是其中一種；另外一種常用的是user的驗證方式；如果用share呢，就是不用設置用戶和密碼了； [test] 這個在Windows中顯示出來是共享的目錄； path = 可以設置要共享的目錄放在哪里； writeable 是否可寫，這里我設置為可寫； browseable 是否可以瀏覽，可以；可以瀏覽意味著，我們在工作組下能看到共享文件夾。如果您不想顯示出來，那就設置為 browseable=no，guest ok 匿名用戶以guest身份是登錄； 第二步：建立相應目錄并授權 [root@localhost ~]# mkdir -p /opt/test [root@localhost ~]# id nobody uid=99(nobody) gid=99(nobody) groups=99(nobody) [root@localhost ~]# chown -R nobody:nobody /opt/test 注釋：關于授權nobody，我們先用id命令查看了nobody用戶的信息，發現他的用戶組也是nobody，我們要以這個為準。有些系統nobody用戶組并非是nobody ； 第三步：啟動服務器 第四步：訪問Samba 服務器的共享； 1、在Linux 中您可以用下面的命令來訪問； [root@localhost ~]# smbclient -L //liukai或 smbclient //192.168.0.94/test Password: 注：直接按回車 2、在Windows中，您可以用下面的辦法來訪問； \\liukai 或 \\192.168.0.94 3、說明：如果用了netbiosname，就可以用“\\主機名”來訪問，如果沒用netbiosname，就不能用主機名訪問。 第三節、簡單的密碼驗證服務器 修改smb.conf文件： security = user guest account = liukai encrypt passwords = yes smb passwd file = /etc/samba/smbpasswd 然后，建立一個新用戶 useradd liukai passwd liukai 成功后，cat /etc/passwd | mksmbpasswd.sh > /etc/samba/smbpasswd smbpasswd -a liukai 這就成功地添加了一個smb用戶。 重啟服務，使用這個用戶進行登錄即可。
上傳時間： 2015-05-13
上傳用戶：yangkang1192
