源代碼\用動態規劃算法計算序列關系個數 用關系"<"和"="將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).
標簽: lt 源代碼 動態規劃 序列
上傳時間: 2013-12-26
上傳用戶:siguazgb
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。
標簽: 多項式 曲線擬合 c語言 最小二乘法
上傳時間: 2014-01-12
上傳用戶:變形金剛
10。《用于最優化的計算智能》,Nirwan Ansali,Edwin Hou著,李軍,邊肇棋譯 清華大學出版社 1999年第一版 本書從討論組合優化中的基本問題——NP問題入手,系統地講述了近年來所發展起來的智能最優化的各種技術和方法,其中包括啟發式搜索、Hopfield神經網絡、模擬退火和隨機機、均場退火以及遺傳算法等;并在此基礎上,通過一些典型的應用問題,如旅行商問題、模式識別中的點模式匹配問題、通信和任務調度等問題進一步闡明以上一些基本方法怎樣用來解決這些原來具有NP性質的困難問題。本書是作者在美國新澤西州理工學院多年講授有關課程的基礎上寫成的。全書深入淺出,理論聯系實際。為幫助學生掌握基本概念,提高學習能動性,各章編寫了習題。本書可作為通信、計算機、控制各專業的高年級學生和研究生學習有關課程的教材。它對于廣大科研工作者也是一本很有實際價值的參考書。
標簽: 計算
上傳時間: 2014-01-26
上傳用戶:Shaikh
給定兩個串S和T,長分別m和n,本文給出了一個找出二串間最大匹配的算法。該算法可 用于比較兩個串S和T的相似程度,它與串的模式匹配有別
標簽:
上傳時間: 2013-12-04
上傳用戶:yd19890720
NetWar是一個實時策略游戲,類似于Command & Conquer, Starcraft, 和Total Annihilation。這個游戲只提供了多人模式,LAN上支持最多12人同時游戲。是用Java開發的。
標簽: NetWar 策略
上傳時間: 2014-01-02
上傳用戶:a6697238
FBYCOM.dll的源程序,提供 了單、多機模式的控制方法,僅供編程人員參考,本軟件用 Visual C++ 6.0開發。
標簽: FBYCOM dll 源程序
上傳時間: 2015-08-05
上傳用戶:D&L37
crc任意位生成多項式 任意位運算 自適應算法 循環冗余校驗碼(CRC,Cyclic Redundancy Code)是采用多項式的 編碼方式,這種方法把要發送的數據看成是一個多項式的系數 ,數據為bn-1bn-2…b1b0 (其中為0或1),則其對應的多項式為: bn-1Xn-1+bn-2Xn-2+…+b1X+b0 例如:數據“10010101”可以寫為多項式 X7+X4+X2+1。 循環冗余校驗CRC 循環冗余校驗方法的原理如下: (1) 設要發送的數據對應的多項式為P(x)。 (2) 發送方和接收方約定一個生成多項式G(x),設該生成多項式 的最高次冪為r。 (3) 在數據塊的末尾添加r個0,則其相對應的多項式為M(x)=XrP(x) 。(左移r位) (4) 用M(x)除以G(x),獲得商Q(x)和余式R(x),則 M(x)=Q(x) ×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x),采用模2運算,T(x)所對應的數據是在原數 據塊的末尾加上余式所對應的數據得到的。 (6) 發送T(x)所對應的數據。 (7) 設接收端接收到的數據對應的多項式為T’(x),將T’(x)除以G(x) ,若余式為0,則認為沒有錯誤,否則認為有錯。
標簽: crc CRC 多項式 位運算
上傳時間: 2014-11-28
上傳用戶:宋桃子
crc任意位生成多項式 任意位運算 自適應算法 循環冗余校驗碼(CRC,Cyclic Redundancy Code)是采用多項式的 編碼方式,這種方法把要發送的數據看成是一個多項式的系數 ,數據為bn-1bn-2…b1b0 (其中為0或1),則其對應的多項式為: bn-1Xn-1+bn-2Xn-2+…+b1X+b0 例如:數據“10010101”可以寫為多項式 X7+X4+X2+1。 循環冗余校驗CRC 循環冗余校驗方法的原理如下: (1) 設要發送的數據對應的多項式為P(x)。 (2) 發送方和接收方約定一個生成多項式G(x),設該生成多項式 的最高次冪為r。 (3) 在數據塊的末尾添加r個0,則其相對應的多項式為M(x)=XrP(x) 。(左移r位) (4) 用M(x)除以G(x),獲得商Q(x)和余式R(x),則 M(x)=Q(x) ×G(x)+R(x)。 (5) 令T(x)=M(x)+R(x),采用模2運算,T(x)所對應的數據是在原數 據塊的末尾加上余式所對應的數據得到的。 (6) 發送T(x)所對應的數據。 (7) 設接收端接收到的數據對應的多項式為T’(x),將T’(x)除以G(x) ,若余式為0,則認為沒有錯誤,否則認為有錯
上傳時間: 2014-01-16
上傳用戶:hphh
串的KMP算法,無回溯的模式匹配中最具代表性的是KMP算法。它是基于對模式本身的字符分布特征所進行的分析,生成模式的特征向量,顯示了P= aab 匹配S= ababbaabaa 的優化的KMP算法過程。
標簽: KMP 算法
上傳時間: 2014-01-24
上傳用戶:er1219
實現GPS定位的常用算法,包括路徑計算,模式匹配等
標簽: GPS 定位 算法
上傳時間: 2014-01-13
上傳用戶:龍飛艇
蟲蟲下載站版權所有 京ICP備2021023401號-1