歐基理德輾轉(zhuǎn)相除法(之二) m與n相差太大時,可用(m%n)來取代(m-n),這樣的處理效率較高。以下便以此方法求出最大公因數(shù)。
標簽: 除法
上傳時間: 2014-01-14
上傳用戶:llandlu
L2_1.m: 二維迴旋積(程式) L2_2.m: 矩陣的直積(程式) L2_3.m: 馬可夫鏈的轉(zhuǎn)移機率(程式)
標簽: 程式
上傳時間: 2013-12-14
上傳用戶:dongbaobao
設(shè)計了鏡像濾波器opt_filter函數(shù)來實現(xiàn)子帶分解與合成。取N=256, nbands=16,調(diào)用濾波器函數(shù)完成子帶分解與合成
標簽: opt_filter 256 鏡像 濾波器
上傳時間: 2013-12-27
上傳用戶:wsf950131
steppedchirp子函數(shù)產(chǎn)生一個子脈沖數(shù)為N的步進頻信號,子脈沖為chirp信號,參數(shù)可在main函數(shù)中設(shè)置,結(jié)果保存在數(shù)組y[]中。
標簽: steppedchirp 函數(shù) 信號 脈沖
上傳時間: 2017-09-12
上傳用戶:haohaoxuexi
steppedchirp子函數(shù)產(chǎn)生一個子脈沖數(shù)為N的步進頻信號,子脈沖為chirp信號,參數(shù)可在main函數(shù)中設(shè)置,結(jié)果保存在數(shù)組y[]中。
標簽: steppedchirp 函數(shù) 信號 脈沖
上傳時間: 2013-12-16
上傳用戶:txfyddz
ADT BinaryTree 的實現(xiàn)及驗證程序采用的主要數(shù)據(jù)結(jié)構(gòu):二叉樹、棧、隊算法思想:1、 先序建樹、輸出樹、后序遍歷用遞歸方法。性能分析:O( n )2、 先序遍歷、中序遍歷:性能分析:O( n )(1) 若遇到新節(jié)點非空則先入棧,然后訪問其左子樹。(2) 若為空則將棧頂結(jié)點出棧,訪問其右子樹。(3) 循環(huán)1、2直到棧為空且無節(jié)點可入棧。先序與中序的區(qū)別是:先序在入棧時訪問節(jié)點,中序在出棧時訪問節(jié)點。3、 層遍歷:性能分析:O( n )(1) 根節(jié)點入隊(2) 節(jié)點出隊并訪問(3) 若節(jié)點有左孩子,則左孩子入隊;有右孩子,則右孩子入隊。(4) 重復(fù)2、3直到隊列為空。4、 線索樹:算法與先序遍歷、中序遍歷一樣,只是將訪問節(jié)點的Visit函數(shù)改為連接前驅(qū)與后繼的操作。性能分析:O(
標簽: BinaryTree ADT 性能分析 樹
上傳時間: 2014-12-20
上傳用戶:SimonQQ
廣義表是線性表的推廣。廣義表是n個元素的有限序列,元素可以是原子或一個廣義表,記為LS。 若元素是廣義表稱它為LS的子表。若廣義表非空,則第一個元素稱表頭,其余元素稱表尾。 表的深度是指表展開后所含括號的層數(shù)。 把與樹對應(yīng)的廣義表稱為純表,它限制了表中成分的共享和遞歸; 允許結(jié)點共享的表稱為再入表; 允許遞歸的表稱為遞歸表; 相互關(guān)系:線性表∈純表∈再入表∈遞歸表; 廣義表的特殊運算:1)取表頭head(LS);2)取表尾tail(LS)
上傳時間: 2014-01-17
上傳用戶:2467478207
此軟件包包含了模擬I2C C51程序軟件包和ZLG7290的C51程序然后包。 軟件包的接口界面: (1) bit ISendByte(uchar sla,uchar c) (無子地址)寫單字節(jié)數(shù)據(jù) (現(xiàn)行地址寫) (2) bit IRcvByte(uchar sla,uchar *c) (無子地址)讀單字節(jié)數(shù)據(jù) (現(xiàn)行地址讀) (3) bit ISendStr(uchar sla,uchar suba,uchar *s,uchar no)(有子地址)讀N字節(jié)數(shù)據(jù) (4) bit IRcvStr(uchar sla,uchar suba,uchar *s,uchar no) (有子地址)寫N字節(jié)數(shù)據(jù) (5) bit ISendStr(uchar sla,uchar *s,uchar no) (無子地址)寫多字節(jié)數(shù)據(jù) (6) bit IRcvStr(uchar sla,uchar *s,uchar no) (無子地址)讀單字節(jié)數(shù)據(jù) (7) unsigned char ZLG7290_SendData(unsigned char SubAdd,unsigned char Data) (8) void ZLG7290_SendBuf(unsigned char * disp_buf,unsigned char num) (9) unsigned char ZLG7290_SendCmd(unsigned char Data1,unsigned char Data2) (10)unsigned char ZLG7290_GetKey()
上傳時間: 2013-12-05
上傳用戶:hongmo
HMM(Hidden Markov Model),狀態(tài)數(shù)目N=3,觀察符號數(shù)目M=2,時間長度T=3。 (a) Probability Evaluation: 給定狀態(tài)轉(zhuǎn)換機率A、狀態(tài)符號觀察機率B、和起始機率 ,求觀察序列 出現(xiàn)的機率。 (b) Optimal State Sequence: 給定狀態(tài)轉(zhuǎn)換機率A、狀態(tài)符號觀察機率B、起始機率 、和觀察序列 ,求一個狀態(tài)序列 使得O出現(xiàn)的機率最大。 (c) Parameter Estimation: 給定狀態(tài)轉(zhuǎn)換機率A、狀態(tài)符號觀察機率B、起始機率 、和觀察序列 ,求新的A、B、 ,使得O出現(xiàn)的機率最大。
上傳時間: 2014-08-28
上傳用戶:heart520beat
作品:算法設(shè)計課程作業(yè) 作者:陳興 學號:J04120010 操作說明: 1、最長公共子序列: 用VC6.0打開文件以后輸入一串數(shù)字,按“\”為結(jié)束,輸出結(jié)果。 2、背包問題 用vc6.0打開文件以后按提示操作。 3、殘缺棋盤問題 用vc6.0打開文件以后按提示操作。 4、(3.1和3.2還有3.3) 這個是課本82頁的作業(yè),基本實現(xiàn)了。其中3.2的算法時間復(fù)雜度不是nlogn而是n,nlogn的算法沒做出來!
標簽: J04120010 6.0 VC 算法設(shè)計
上傳時間: 2014-01-01
上傳用戶:siguazgb
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1