源代碼\用動態規劃算法計算序列關系個數 用關系"<"和"="將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
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
上傳用戶:宋桃子
自主移動機器人控制程序,尋白線前進,避障,智能停車,地圖切換,手臂動作驅動。
標簽: 移動機器人 控制 程序
上傳時間: 2015-09-03
上傳用戶:miaochun888
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
在凌陽科技教育推廣中心的興趣產品智能機器人的基礎上,配合超聲波傳感器的使用,使機器人具有障礙檢測功能。本文對這個避障機器人的軟硬件制作進行介紹
標簽: 凌陽科技 智能機器人
上傳時間: 2013-12-06
上傳用戶:Divine
超音波測距程式,使用於輪式行動平臺(機器人)本體,本程式可用於避障、導航
標簽: 超音波 程式
上傳時間: 2015-11-06
上傳用戶:TRIFCT
簡易智能電動小車程序,尋跡、探測金屬、尋光源、避障
標簽: 智能電動 程序
上傳時間: 2014-01-27
上傳用戶:qq1604324866
根據覓食規則,移動規則,避障規則,播撒信息素規則及虛擬環境實現蟻群算法
標簽:
上傳時間: 2014-01-14
上傳用戶:英雄
用游標的方法實現對稱差的計算,即 (A-B)+(B-A)
標簽: 對稱 計算
上傳時間: 2016-05-23
上傳用戶:遠遠ssad
本系統以設計題目的要求為目的,采用80C51單片機為控制核心,利用超聲波傳感器檢測道路上的障礙,控制電動小汽車的自動避障,快慢速行駛,以及自動停車,并可以自動記錄時間、里程和速度,自動尋跡和尋光功能。整個系統的電路結構簡單,可靠性能高。實驗測試結果滿足要求,本文著重介紹了該系統的硬件設計方法及測試結果分析。 采用的技術主要有: (1) 通過編程來控制小車的速度; (2) 傳感器的有效應用; (3) 新型顯示芯片的采用.
上傳時間: 2013-12-02
上傳用戶:eclipse
蟲蟲下載站版權所有 京ICP備2021023401號-1