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
上傳用戶:氣溫達上千萬的
c語言版的多項式曲線擬合。 用最小二乘法進行曲線擬合. 用p-1 次多項式進行擬合,p<= 10 x,y 的第0個域x[0],y[0],沒有用,有效數據從x[1],y[1] 開始 nNodeNum,有效數據節點的個數。 b,為輸出的多項式系數,b[i] 為b[i-1]次項。b[0],沒有用。 b,有10個元素ok。
上傳時間: 2014-01-12
上傳用戶:變形金剛
在本編譯程序中,源語言為PL/0語言,目標語言為假想棧式計算機的匯編語言.PL/0語言是Pascal語言的一個子集,PL/0的編譯程序包括了對PL/0語言源程序進行分析處理、編譯生成類PCODE代碼,并在虛擬機上解釋運行生成的類PCODE代碼的功能。 PL/0語言編譯程序采用以語法分析為核心、一遍掃描的編譯方法。詞法分析和代碼生成作為獨立的子程序供語法分析程序調用。語法分析的同時,提供了出錯報告功能。在源程序沒有錯誤編譯通過的情況下,調用類PCODE解釋程序解釋執行生成的類PCODE代碼。 該軟件為PL/0語言編譯程序,所實現的擴充功能如下: 1.增加單詞:保留字 ELSE,FOR,TO, DOWNTO 2.增加運算 +=,-=,++,-- 3.不等號# 改為 <> 4.增加條件語句的ELSE子句 5.擴充語句: ①FOR <變量>:=<表達式> TO <表達式> DO <語句> ②FOR <變量>:=<表達式> DOWNTO<表達式> DO <語句> 其中,語句①的循環變量的步長為1, 語句②的循環變量的步長為-1。 概述 源文件: *.plo 目標文件: *.COD 實現平臺:C++ Builder6.0
上傳時間: 2015-06-22
上傳用戶:hanli8870
matlab的c語言s函數,實現增量式pid控制算法
上傳時間: 2014-01-08
上傳用戶:cc1915
本書第二部分講述的是在Wi n 3 2平臺上的Wi n s o c k編程。對于眾多的基層網絡協議, Wi n s o c k是訪問它們的首選接口。而且在每個Wi n 3 2平臺上,Wi n s o c k都以不同的形式存在著。 Wi n s o c k是網絡編程接口,而不是協議。它從U n i x平臺的B e r k e l e y(B S D)套接字方案借鑒了 許多東西,后者能訪問多種網絡協議。在Wi n 3 2環境中,Wi n s o c k接口最終成為一個真正的 “與協議無關”接口,尤其是在Winsock 2發布之后。
上傳時間: 2015-07-08
上傳用戶:thinode
此為手柄的測試程式,在網路上找到的!應該對大家不錯!
上傳時間: 2013-12-16
上傳用戶:ynzfm
Visual.C++編程技巧精選500例隨書附盤 第1章 消息框 1.消息框設置演示 第2章 常用控件 13.如何使用picturebox 控件瀏覽多種格式的圖像? 12.如何使listcontrol控件支持整欄選擇? 11.如何在列表框中自動裝載磁盤文件列表? 10.如何顯示載有richedit 控件的對話框? 9.如何限制編輯控件輸入的字符類型? 8.如何在程序窗口中創建按鈕控件? 7.按鈕設置演示 6.如何使用滾動條控件? 5.如何使用進度條控件? 4.如何使用列表控件? 3.如何使用樹形控件? 2.如何使用標簽控件? 1.如何使用滑塊控件? 第3章 通用對話框 8.如何在程序啟動時彈出文件打開對話框? 7.如何在文件對話框中預覽位圖文件? 6.文件對話框文件夾操作演示 5.文件對話框使用演示 4.如何使用查找與替換對話框? 3.如何使用頁面設置對話框? 2.如何使用顏色對話框? 1.如何使用字體對話框? 第4章 標題欄與菜單欄 26.如何在子菜單中記錄歷史文件? 25.如何確定頂層菜單所占的行數? 24.如何取消對菜單狀態的限制? 23.如何取消應用程序菜單欄? 22.如何獲取菜單欄高度? 21.如何在對話框類型的應用程序中加載菜單? 20.如何設計自定義快捷菜單? 19.如何創建一個彈出式菜單? 18.如何觸發一個菜
標簽: picturebox Visual list 500
上傳時間: 2015-07-14
上傳用戶:xz85592677
嵌入式系統應用工程師借用計算機專家創建的C語言,使嵌入式系統應用得以飛速發展,而MISRAC是嵌入式系統應用工程師對C語言嵌入式應用做 出的貢獻。如今MISRA C已經被越來越多的企業接受,成為用于嵌入式系統的C語言標準,特別是對安全性要求極高的嵌入式系統,軟件應符合MISRA標準。 本文由清華嵌入式系統研究專家,邵貝貝教授領銜執筆,分六講,跟讀者一起學習MISRAC。 第一講:“‘安全第一’的C語言編程規范”,簡述MISRAC的概況。 第二講:“跨越數據類型的重重陷阱”,介紹規范的數據定義和操作方式,重點在隱式數據類型轉換中的問題。 第三講:“指針、結構體、聯合體的安全規范”,解析如何安全而高效地應用指針、結構體和聯合體。 第四講:“防范表達式的失控”,剖析MISRAC中關于表達式、函數聲明和定義等的不良使用習慣,最大限度地減小各類潛在錯誤。 第五講:“準確的程序流控制”,表述C語言中控制表達式和程序流控制的規范做法。 第六講:“構建安全的編譯環境”,講解與編譯器相關的規范編寫方式,避免來自編譯器的隱患。 希望大家喜歡。
上傳時間: 2013-12-27
上傳用戶:franktu
數字信號處理的應用之一是從含有加性噪聲的信號中去除噪聲。現有被噪聲污染的信號x[k]=s[k]+d[k],式中: 為原始信號d[k]為均勻分布的白噪聲。 (1)分別產生50點的序列s[k]和白噪聲序列d[k],將二者疊加生成x[k],并在同一張圖上繪出x0[k],d[k]和x[k]的序列波形。 (2)均值濾波可以有效去除疊加在低頻信號上的噪聲。已知3點滑動平均數字濾波器的單位脈沖響應為h[k]=[1,1,1 k=0,1,2],計算y[k]=x[k]*h[k],在同一張圖上繪出前50點y[k],s[k]和x[k]的波形,比較序列y[k]和s[k]。
上傳時間: 2015-08-19
上傳用戶:Andy123456
第一講:“‘安全第一’的C語言編程規范”,簡述MISRAC的概況。 第二講:“跨越數據類型的重重陷阱”,介紹規范的數據定義和操作方式,重點在隱式數據類型轉換中的問題。 第三講:“指針、結構體、聯合體的安全規范”,解析如何安全而高效地應用指針、結構體和聯合體。 第四講:“防范表達式的失控”,剖析MISRAC中關于表達式、函數聲明和定義等的不良使用習慣,最大限度地減小各類潛在錯誤。 第五講:“準確的程序流控制”,表述C語言中控制表達式和程序流控制的規范做法。 第六講:“構建安全的編譯環境”,講解與編譯器相關的規范編寫方式,避免來自編譯器的隱患。
上傳時間: 2014-01-21
上傳用戶:Altman