源代碼\用動態規劃算法計算序列關系個數 用關系"<"和"="將3個數a,b,c依次序排列時,有13種不同的序列關系: a=b=c,a=b<c,a<b=v,a<b<c,a<c<b a=c<b,b<a=c,b<a<c,b<c<a,b=c<a c<a=b,c<a<b,c<b<a 若要將n個數依序列,設計一個動態規劃算法,計算出有多少種不同的序列關系, 要求算法只占用O(n),只耗時O(n*n).
上傳時間: 2013-12-26
上傳用戶:siguazgb
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
上傳用戶:變形金剛
1.Delphi_WDM_USB測試源程序 2.stc單片機eeprom的實用操作(讀寫)源代碼, 演示了eeprom內用戶數據的動態分配地址方法,通過51rc及54rd+的實際測試 3.Easy 51Pro串行編程器源程序 4.des單片機算法源程序 5.ds18b20 c51源代碼 6.Tasking C51 PWM 測試程序
標簽: eeprom Delphi_WDM_USB stc 測試
上傳時間: 2015-07-21
上傳用戶:wqxstar
高精度乘法基本思想和加法一樣。其基本流程如下: ①讀入被乘數s1,乘數s2 ②把s1、s2分成4位一段,轉成數值存在數組a,b中;記下a,b的長度k1,k2; ③i賦為b中的最低位; ④從b中取出第i位與a相乘,累加到另一數組c中;(注意:累加時錯開的位數應是多少位 ?) ⑤i:=i-1;檢測i值:小于k2則轉⑥,否則轉④ ⑥打印結果
上傳時間: 2015-08-16
上傳用戶:源弋弋
TLV1544與TMS320VC5402通過串行口連接,此時,A/D轉換芯片作為從設備,DSP提供幀同步和輸入/輸出時鐘信號。TLV1544與DSP之間數據交換的時序圖如圖3所示。 開始時, 為高電平(芯片處于非激活狀態),DATA IN和I/OCLK無效,DATAOUT處于高阻狀態。當串行接口使CS變低(激活),芯片開始工作,I/OCLK和DATAIN能使DATA OUT不再處于高阻狀態。DSP通過I/OCLK引腳提供輸入/輸出時鐘8序列,當由DSP提供的幀同步脈沖到來后,芯片從DATA IN接收4 b通道選擇地址,同時從DATAOUT送出的前一次轉換的結果,由DSP串行接收。I/OCLK接收DSP送出的輸入序列長度為10~16個時鐘周期。前4個有效時鐘周期,將從DATAIN輸入的4 b輸入數據裝載到輸入數據寄存器,選擇所需的模擬通道。接下來的6個時鐘周期提供模擬輸入采樣的控制時間。模擬輸入的采樣在前10個I/O時鐘序列后停止。第10個時鐘沿(確切的I/O時鐘邊緣,即上升沿或下降沿,取決于操作的模式選擇)將EOC變低,轉換開始。
上傳時間: 2014-12-05
上傳用戶:yepeng139
the calculator s usage! after you have inputed 2 operators,choose + - * / function! But the only situation I did t deal with is that when you choos + fuction ,and the operaters signs is like this -A+B,just turn it to B-A!
標簽: calculator the operators function
上傳時間: 2016-02-12
上傳用戶:lili123
1.增加passport模塊,功能:好友、短消息、會員列表、群發短信等 2.模塊管理更人性化,安裝模塊自動添加自定義菜單,刪除自動移除。 3.修改插件管理為模塊管理 4.替換了FCKEditor編輯器為精簡版,刪除文件上傳功能。 5.修改JS的系統函數。 6.增加文章列表的[詳細標簽分頁],用戶可自由定制分頁樣式,詳見文章管理模塊[幫助]。 7.標簽增加應用函數屬性 {lazy:sitename function="foo( @me )"/} 8.修復了一些常見的BUG
上傳時間: 2016-03-08
上傳用戶:com1com2
圖的深度遍歷,輸出結果為(紅色為鍵盤輸入的數據,權值都置為1): 輸入頂點數和弧數:8 9 輸入8個頂點. 輸入頂點0:a 輸入頂點1:b 輸入頂點2:c 輸入頂點3:d 輸入頂點4:e 輸入頂點5:f 輸入頂點6:g 輸入頂點7:h 輸入9條弧. 輸入弧0:a b 1 輸入弧1:b d 1 輸入弧2:b e 1 輸入弧3:d h 1 輸入弧4:e h 1 輸入弧5:a c 1 輸入弧6:c f 1 輸入弧7:c g 1 輸入弧8:f g 1 深度優先遍歷: a b d h e c f g 程序結束.
標簽:
上傳時間: 2016-04-04
上傳用戶:lht618
CRC16算法的Java實現,使用方法如下: CRC16 crc16 = new CRC16() byte[] b = new byte[] { // (byte) 0xF0,(byte)0xF0,(byte)0xF0,(byte)0x72 (byte) 0x2C, (byte) 0x00, (byte) 0xFF, (byte) 0xFE, (byte) 0xFE, (byte) 0x04, (byte) 0x00, (byte) 0x00, (byte) 0x00, (byte) 0x00 } for (int k = 0 k < b.length k++) { crc16.update(b[k]) } System.out.println(Integer.toHexString(crc16.getValue())) System.out.println(Integer.toHexString(b.length))
上傳時間: 2014-12-20
上傳用戶:ve3344