源代碼\用動態規劃算法計算序列關系個數 用關系"<"和"="將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
高精度乘法基本思想和加法一樣。其基本流程如下: ①讀入被乘數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
上傳用戶:源弋弋
[輸入] 圖的頂點個數N,圖中頂點之間的關系及起點A和終點B [輸出] 若A到B無路徑,則輸出“There is no path” 否則輸出A到B路徑上個頂點 [存儲結構] 圖采用鄰接矩陣的方式存儲。 [算法的基本思想] 采用廣度優先搜索的方法,從頂點A開始,依次訪問與A鄰接的頂點VA1,VA2,...,VAK, 訪問遍之后,若沒有訪問B,則繼續訪問與VA1鄰接的頂點VA11,VA12,...,VA1M,再訪問與VA2鄰接頂點...,如此下去,直至找到B,最先到達B點的路徑,一定是邊數最少的路徑。實現時采用隊列記錄被訪問過的頂點。每次訪問與隊頭頂點相鄰接的頂點,然后將隊頭頂點從隊列中刪去。若隊空,則說明到不存在通路。在訪問頂點過程中,每次把當前頂點的序號作為與其鄰接的未訪問的頂點的前驅頂點記錄下來,以便輸出時回溯。 #include<stdio.h> int number //隊列類型 typedef struct{ int q[20]
標簽: 輸入
上傳時間: 2015-11-16
上傳用戶:ma1301115706
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): 輸入頂點數和弧數: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
CAN51開發板功能 1、 USB或DC+5V供電; 2、 89c52+sja1000+tja1050(tja1040)(p82c250);89c52+mcp2515+tja1050(tja1040)(p82c250);通過跳鍵選擇sja1000或 mcp2515,用戶任選一種CAN控制芯片; 3、 支持RS232/422/485總線與CAN總線相互轉換; 4、 CAN總線波特率可調:20,40,50,80,100,125,200,250,400,500,666,800,1000Kbit/s 5、 提供電路圖; 6、 提供源程序:basican和pelican模式(CAN2.0A和CAN2.0B),c語言和匯編語言,程序注釋詳盡; 7、 成對購買開發板可以實現:A開發板發送數據,B開發板接收數據,并把接收到的數據通過串口上傳到計算機顯示;A開發板上短路鍵的狀態,可以通過CAN總線發送給B開發板,通過B開發板LED燈的亮滅,顯示A開發板上短路鍵的狀態; 8、 提供技術支持,接受CAN開發項目;
上傳時間: 2016-11-22
上傳用戶:fxf126@126.com
創建兩個生產者進程和兩個消費者進程,生產者進程a需要生成10000個整數,每次都將自己的進程號(用getpid()函數獲得)和生成的整數放入共享內存中(共享內存大小為64Byte)。生產者b每次從26個英文字母中選一個,并將自己的進程號和選中的字母放入共享內存中,直到26個字母全部都選中。消費者進程c負責從共享內存中讀取數據生產者進程a的數據并且將這些數據寫入文件a.out。消費者進程d從共享內存讀取進程b的數據后寫入b.out中。
標簽: 進程
上傳時間: 2014-01-24
上傳用戶:王者A
本課題設計的雙機通信系統,應能完成2臺80X86PC機的串行通信。將數據從A機發送到B機,或從B機發送到A機。
標簽: 雙機通信
上傳時間: 2014-07-13
上傳用戶:stampede
tensor 向量的推廣。在一個坐標系下,由若干個數(稱為分量)來表示,而在不同坐標系下的分量之間應滿足一定的變換規則,如矩陣、多變量線性形式等。一些物理量如彈性體的應力、應變以及運動物體的能量動量等都需用張量來表示。在微分幾何的發展中,C.F.高斯、B.黎曼、E.B.克里斯托費爾等人在19世紀就導入了張量的概念,隨后由G.里奇及其學生T.列維齊維塔發展成張量分析,A.愛因斯坦在其廣義相對論中廣泛地利用了張量。
上傳時間: 2014-01-20
上傳用戶:silenthink