本實訓是有關線性表的順序存儲結構的應用,在本實訓的實例程序中,通過C語言中提供的數組來存儲兩個已知的線性表,然后利用數組元素的下標來對線性表進行比較。通過對本實訓的學習,可以理解線性表在順序存儲結構下的操作方法。 在實訓中,我們設A=(a1,a2,…,an)和B=(b1,b2,…,bm)是兩個線性表,其數據元素的類型是整型。若n=m,且ai=bi,則稱A=B 若ai=bi,而aj<bj,則稱A<B;除此以外,均稱A>B。設計一比較大小的程序。
上傳時間: 2014-01-14
上傳用戶:www240697738
Trie樹既可用于一般的字典搜索,也可用于索引查找。對于給定的一個字符串a1,a2,a3,...,an.則采用TRIE樹搜索經過n次搜索即可完成一次查找。不過好像還是沒有B樹的搜索效率高,B樹搜索算法復雜度為logt(n+1/2).當t趨向大,搜索效率變得高效。怪不得DB2的訪問內存設置為虛擬內存的一個PAGE大小,而且幀切換頻率降低,無需經常的PAGE切換。
上傳時間: 2016-07-06
上傳用戶:sk5201314
(1)Msls分三步對系統和噪聲模型進行辨識,采用脈沖序列作為輔助系統模型,用 計算輸出數據 ;用原輸出數據 計算 ,用遞推最小二乘方法分別對系統參數和模型參數進行估計。 (2)M.dat,wnoise1.dat分別為M和白噪聲序列。Wnoise1.dat的長度為700,wnoise2.dat的長度為1000。Msls6.c為N=600的程序,Msls8.c為N=800的程序。 (3)程序運行后,生成的兩個h文件為產生的脈沖響應函數。Msls6.dat為msls6.c的參數估計結果,msls8.dat為msls8.c的參數辨識結果。分別如下所示: a1=0.906331 a2=0.160170 a3=0.025525 b1=0.704475 b2=-1.497551 c1=1.009114 c2=0.446890 a1=0.906347 a2=0.159066 a3=0.024650 b1=0.700720 b2=-1.493327 c1=1.008787 c2=0.425714 (4)由數據結果可以看出,采用msls辨識方法估計精度要比els法的估計精度差一些。尤其是噪聲參數c2的估計誤差不在1%以內。這是由于msls法計算上較為簡便,計算上的簡化就帶來了估計精度上的誤差。由N=600和N=800相比較,可以看出當N增大時,誤差有所減小。理論上當N趨于無窮時, 。
上傳時間: 2016-10-19
上傳用戶:戀天使569
本程序用于MICROCHIP 24LC64 EEPROM的讀寫。本程序不使用芯片級聯方式, 請將A0,a1,A2 管腳接至低電平。本程序使用IOC6作為SDA,IOC7作為SCL。 程序中的地址空間最大可至64K:24LC00-16-0,24LC01-128-8,24LC02-256-8, 24LC04-512-16,24LC08-1K-16,24LC16-2K-32,24LC32-4K-32,24LC64-8K-32, 24LC128-16K-64,24LC256-32K-64,24LC512-64K-128,讀寫數據均為8bits。 以上器件的格式為(型號-地址空間-頁大小)不同器件的頁大小不同,因此頁寫 程序需作相應修改,其他字節寫,隨機讀以及順序讀程序均相同
上傳時間: 2016-11-07
上傳用戶:kytqcool
算術編碼是把一個信源表示為實軸上0和1之間的一個區間,信源集合中的每一個元素都用來縮短這個區間。 算術編碼的過程如下: (1)設定編碼區間的高段為h,編碼區間的長度為g,EndC為編碼字符分配的高段,StartC 為字符分配區間的低端。 (2)根據有限的信源估算出各元素的概率。 (3)杜宇編碼的元素a1,根據(2)估算的概率和區間,計算出該元素編碼后的新的l,和h。
上傳時間: 2014-01-26
上傳用戶:aysyzxzm
兩臺處理機A 和B處理n個作業。設第i個作業交給機器 A 處理時需要時間ai,若由機器B 來處理,則需要時間bi。由于各作 業的特點和機器的性能關系,很可能對于某些i,有ai >=bi,而對于 某些j,j!=i,有aj<bj。既不能將一個作業分開由兩臺機器處理,也沒 有一臺機器能同時處理2 個作業。設計一個動態規劃算法,使得這兩 臺機器處理完成這n 個作業的時間最短(從任何一臺機器開工到最后 一臺機器停工的總時間)。研究一個實例:(a1,a2,a3,a4,a5,a6)= (2,5,7,10,5,2);(b1,b2,b3,b4,b5,b6)=(3,8,4,11,3,4)
上傳時間: 2014-01-14
上傳用戶:獨孤求源
C++源代碼,遞歸實現。原問題描述:鼓上蚤時遷到一個山洞里去盜寶,里面有n件寶貝,價值分別是a1,a2......an,并且滿足ai大于a1+a2+....+a(i-1)的和。他身上有一個背包,能裝的東西最大價值是K,他只能進洞一次,請問他最多能帶出多少? 要求:輸入K,n,a1,a2......an 輸出:他能最多帶出的寶物價值
標簽: 源代碼
上傳時間: 2013-12-05
上傳用戶:z754970244
單片機控制大型彩色液晶程序 TFT6448-256彩色液晶顯示 接線說明 1~2 3~4 5 ~ 12 13(RD) 14(WR) VCC GND P1.0~7 P3.7 P3.6 15(CS) 16(A0) 17(a1) 18(A0) 19~20 P3.5 P3.4 P3.3 P3.2 懸空
上傳時間: 2017-01-14
上傳用戶:cjf0304
若結構是非空有限集,則有且僅有一個開始結點和一個終端結點,并且所有結點都最多只有一個直接前趨和一個直接后繼。 →可表示為:(a1 , a2 , ……, an)
標簽:
上傳時間: 2014-11-30
上傳用戶:ma1301115706
Instead of finding the longest common subsequence, let us try to determine the length of the LCS. Then tracking back to find the LCS. Consider a1a2…am and b1b2…bn. Case 1: am=bn. The LCS must contain am, we have to find the LCS of a1a2…am-1 and b1b2…bn-1. Case 2: am≠bn. Wehave to find the LCS of a1a2…am-1 and b1b2…bn, and a1a2…am and b b b b1b2…bn-1 Let A = a1 a2 … am and B = b1 b2 … bn Let Li j denote the length of the longest i,g g common subsequence of a1 a2 … ai and b1 b2 … bj. Li,j = Li-1,j-1 + 1 if ai=bj max{ L L } a≠b i-1,j, i,j-1 if ai≠j L0,0 = L0,j = Li,0 = 0 for 1≤i≤m, 1≤j≤n.
標簽: the subsequence determine Instead
上傳時間: 2013-12-17
上傳用戶:evil