字典樹算法 算法描述為:由字母a~z所組成的字符串的一個(gè)集合中,各個(gè)字符的長度之和為n。設(shè)計(jì)一個(gè)O(n)時(shí)間的算法,將這個(gè)集合中所有字符串依字典進(jìn)行排序。注意,這里可能存在非常長的字符串
資源簡介:字典樹算法 算法描述為:由字母a~z所組成的字符串的一個(gè)集合中,各個(gè)字符的長度之和為n。設(shè)計(jì)一個(gè)O(n)時(shí)間的算法,將這個(gè)集合中所有字符串依字典進(jìn)行排序。注意,這里可能存在非常長的字符串
上傳時(shí)間: 2014-01-08
上傳用戶:it男一枚
資源簡介:Kohonen網(wǎng)絡(luò)的學(xué)習(xí)過程可描述為:對于每一個(gè)網(wǎng)絡(luò)的輸入,只調(diào)整一部分權(quán)值,使權(quán)向量更接近或更偏離輸入矢量,這一調(diào)整過程就是競爭學(xué)習(xí)。隨著不斷的學(xué)習(xí)過程,所有輸入矢量都在輸入矢量空間相互分離,形成了各自代表輸入空間的一類模式,這就是Kohonen網(wǎng)絡(luò)的...
上傳時(shí)間: 2015-04-04
上傳用戶:miaochun888
資源簡介:求解三次樣條函數(shù)思路為:由 連續(xù) 預(yù)設(shè) , 為一次多項(xiàng)式:故 積分2次 積分常數(shù)(2個(gè)) 由插值條件 確定 積分常數(shù) 得 (含預(yù)設(shè)的 ) 利用 連續(xù): 確定 的 個(gè)方程 + 2邊界條件 確定 加入 的表達(dá)式,形成 。
上傳時(shí)間: 2013-12-13
上傳用戶:com1com2
資源簡介:約瑟夫問題的一種描述為:編號為1,2,…,m的m個(gè)人按順時(shí)針方向圍坐一圈,每個(gè)人持有一個(gè)密碼(正整數(shù))。一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)的上限值n。從第一個(gè)人開始按順時(shí)針方向自1開始順序報(bào)數(shù),報(bào)到n時(shí)停止報(bào)數(shù)。報(bào)n的人出列,將他的密碼作為新的n值,從他...
上傳時(shí)間: 2015-11-06
上傳用戶:sdq_123
資源簡介:并查集算法主要實(shí)現(xiàn)在若干個(gè)不相交集合中的兩個(gè)操作:第一判斷一個(gè)集合是否在另一個(gè)集合中,第二合并兩個(gè)不相交的集合
上傳時(shí)間: 2013-12-09
上傳用戶:cjf0304
資源簡介:本內(nèi)容為:VC6.0數(shù)據(jù)庫系統(tǒng)開發(fā)實(shí)例導(dǎo)航 一書的隨書光盤。內(nèi)含9個(gè)詳細(xì)的MIS系統(tǒng)。每個(gè)程序的說明都很詳細(xì)。
上傳時(shí)間: 2015-04-03
上傳用戶:evil
資源簡介:近景攝影測量:由像片坐標(biāo)和L系數(shù)反算點(diǎn)的物方坐標(biāo)的實(shí)用程序。
上傳時(shí)間: 2015-05-12
上傳用戶:hphh
資源簡介:內(nèi)容為:Ti 公司MSP430應(yīng)用工程師所編寫的英文教材《Analog And Digital Circuits For Electronic Control System Applications Using The Ti Msp430 Microc》中的實(shí)例的程序和原理圖!
上傳時(shí)間: 2013-12-22
上傳用戶:zgu489
資源簡介:寫了一個(gè)樂透開獎(jiǎng)程序,我是利用隨機(jī)數(shù)開出號碼, .... 樂透彩號碼組產(chǎn)生器是一個(gè)產(chǎn)生樂透彩號碼之娛樂程序。幫你產(chǎn)生由1~42個(gè)號碼所組成的六組樂透彩
上傳時(shí)間: 2013-12-20
上傳用戶:古谷仁美
資源簡介:Ex3-23 親兄弟問題 « 問題描述: 給定n 個(gè)整數(shù)0 1 1 , , , n- a a  a 組成的序列。序列中元素i a 的親兄弟元素k a 定義為: min{ | } k i j n j j i a = a a ³ a < < 。 親兄弟問題要求給定序列中每個(gè)元素的親兄弟元素的位置。元素i a ...
上傳時(shí)間: 2013-12-17
上傳用戶:shizhanincc
資源簡介:使用FFT實(shí)現(xiàn)的兩個(gè)多項(xiàng)式相乘的算法。 輸入文件: 第一行為(n-1) 第二行為第一個(gè)多項(xiàng)式系數(shù)序列 第三行為第二個(gè)多項(xiàng)式系數(shù)序列 系數(shù)序列的格式為:an,an-1,an-2 ,…, a1,a0 輸出文件:result5.txt 格式為結(jié)果多項(xiàng)式的系數(shù)序列。 序列格式為:an,an...
上傳時(shí)間: 2017-04-21
上傳用戶:宋桃子
資源簡介:1 可執(zhí)行程序TestLexicon.exe必須與數(shù)據(jù)庫文件在同一個(gè)目錄下 2 數(shù)據(jù)庫文件名為: lexicon.mdb,可以是access 97版格式的數(shù)據(jù)庫, 也可以是access 2000版格式的數(shù)據(jù)庫 3 雙擊TestLexicon.exe啟動(dòng)程序 4 選擇“詞典數(shù)據(jù)庫”下“詞庫查詢1”等進(jìn)行查詢,狀...
上傳時(shí)間: 2013-12-27
上傳用戶:牛布牛
資源簡介:PLC 以 其 可靠性高、抗干擾能力強(qiáng)、配套齊全、功能完善、適應(yīng)性強(qiáng)等特點(diǎn),廣泛應(yīng)用于各種控制領(lǐng)域。PLC作為通用工業(yè)控制計(jì)算機(jī),是面向工礦企業(yè)的工控設(shè)備,使用梯形圖符號進(jìn)行編程,與繼電器電路相當(dāng)接近,被廣大工程技術(shù)人員接受。但是在實(shí)際應(yīng)用中,如何...
上傳時(shí)間: 2013-11-11
上傳用戶:幾何公差
資源簡介:本書前身是由清華大學(xué)出版社出版的《C常用算法程序集(第二版)》,書中所有的算法均用C語言描述 此書名為:常用算法程序集(C語言描述)(第三版)+源代碼
上傳時(shí)間: 2013-12-30
上傳用戶:nanshan
資源簡介:/*數(shù)字三角形問題 問題描述: 給定一個(gè)由n行數(shù)字組成的數(shù)字三角形如下圖所示。試設(shè)計(jì)一個(gè)算法,計(jì)算出從三角形的頂至底的一條路徑,使該路徑經(jīng)過的數(shù)字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務(wù): 對于給定的由n行數(shù)字組成的數(shù)字三角形,編程計(jì)算從三...
上傳時(shí)間: 2013-12-16
上傳用戶:ccclll
資源簡介:本題采用的計(jì)算方法為:主要用Jacobi迭代和Gauss-Seidel迭代解線性方程組。 Jacobi迭代算法思路:由方程組 ,使等式左端僅保留向量 ,其他一概放到右端,將 代入上式右端,便可(按順序逐行)進(jìn)行計(jì)算得到 。 Gauss-Seidel迭代和Jacobi迭代不同的是先計(jì)算第...
上傳時(shí)間: 2015-10-22
上傳用戶:頂?shù)弥?/p>
資源簡介:算法實(shí)現(xiàn)題1-2 連續(xù)和問題 « 問題描述: 給定一個(gè)正整數(shù)n,計(jì)算有多少個(gè)不同的連續(xù)自然數(shù)段,其和恰為n。例如,當(dāng)n=27 時(shí),有4 個(gè)不同的連續(xù)自然數(shù)段的和恰為27:2+3+4+5+6+7;8+9+10;13+14;27。 « 編程任務(wù): 給定一個(gè)正整數(shù)n,試設(shè)計(jì)一個(gè)O...
上傳時(shí)間: 2016-05-28
上傳用戶:yulg
資源簡介:這是編譯原理的一個(gè)實(shí)驗(yàn), 是把一個(gè)正則表達(dá)式轉(zhuǎn)化為不確定有窮自動(dòng)機(jī)NFA的算法程序,朋興趣的朋友可以下載來看看哦。 一個(gè)正則表達(dá)式就是由普通字符(例如字符 a 到 z)以及特殊字符(稱為元字符)組成的文字模式。該模式描述在查找文字主體時(shí)匹配的一...
上傳時(shí)間: 2016-06-22
上傳用戶:wangchong
資源簡介:序列模式分析算法GSP的實(shí)現(xiàn) GSP是序列模式挖掘的一種算法。其主要描述如下: l 根據(jù)長度為i 的種子集Li 通過連接操作和剪切操作生成長度為i+1的候選序列模式Ci+1;然后掃描序列數(shù)據(jù)庫,計(jì)算每個(gè)候選序列模式的支持?jǐn)?shù),產(chǎn)生長度為i+1的序列模式Li+1,并將...
上傳時(shí)間: 2016-07-23
上傳用戶:sammi
資源簡介:經(jīng)典著作《設(shè)計(jì)模式》中將策略模式定義為:定義一系列的算法,把它們一個(gè)個(gè)的封裝起來,并且使它們可以相互轉(zhuǎn)換。這個(gè)定義還是比較抽象,下面我將通過一個(gè)例子來具體的講解策略模式。感覺這樣更容易幫助新手理解模式,這也是《Head First Design Patterns》中...
上傳時(shí)間: 2015-05-29
上傳用戶:lizhizheng88
資源簡介:Ex4-22 單射函數(shù)問題 « 問題描述: 設(shè)函數(shù)f將點(diǎn)集S = {0,1, , n -1}映射為f (S) = { f (i) | iÎ S} Í S 。單射函數(shù)問題要 從S中選取最大子集X Í S 使f (X )是單射函數(shù)。 例如,當(dāng)n=7, f (S) = {1,0,0,2,2,3,6} Í S ...
上傳時(shí)間: 2016-05-28
上傳用戶:tyler
資源簡介:本例題將介紹一種建立二叉樹的算法。同時(shí)介紹對“遍歷算法”靈活應(yīng)用:將二叉樹中每個(gè)結(jié)點(diǎn)的左右子樹進(jìn)行交換。介紹求二叉樹深度的算法。 二叉樹的建立是一個(gè)遞歸方法,與二叉樹先序遍歷思路有點(diǎn)相似。數(shù)據(jù)的組織是先序遍歷的順序,但是當(dāng)某結(jié)點(diǎn)的某孩子為空...
上傳時(shí)間: 2014-01-24
上傳用戶:zhaiye
資源簡介:基本算法為:先將1填入第一行中間位置;再依次將2-n方按如下規(guī)律填寫://1,填入上個(gè)數(shù)上一行的右邊位置,如果沒有上一行則轉(zhuǎn)到最后一行,如果右邊沒有方格//則轉(zhuǎn)到最左邊的方格。2,如果要填的位置上已經(jīng)有數(shù),則轉(zhuǎn)填到它上一個(gè)數(shù)的下邊方格//3,對于第一行...
上傳時(shí)間: 2015-03-16
上傳用戶:hwl453472107
資源簡介:MIX的模擬器: MIX是《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》(TAOCP)的作者高德納(Donald.E.Knuth)在TAOCP中描述算法時(shí)使用的一種假想的機(jī)器,所以書中的匯編代碼無法在任何一個(gè)機(jī)器上運(yùn)行,附件中的程序可以讓以MIXAL匯編語言寫成的算法在Windows平臺(tái)上匯編并且可以單步跟蹤...
上傳時(shí)間: 2015-04-03
上傳用戶:wkchong
資源簡介:計(jì)算方法為:Gauss消去法和列主元Gauss消去法。列主元Gauss消去法算法思路如下: 查找列主元——〉消去——〉回代
上傳時(shí)間: 2013-12-21
上傳用戶:璇珠官人
資源簡介:本題采用的計(jì)算方法為:主要求解三對角陣方程組得解。采用的計(jì)算方法為“追趕法”。 算法思路為:求解方程Ly=d(追)——〉求解Ux=y(趕)
上傳時(shí)間: 2014-01-09
上傳用戶:笨小孩
資源簡介:A*(A-Star)算法是一種靜態(tài)路網(wǎng)中求解最短路最有效的方法。 公式表示為: f(n)=g(n)+h(n), 其中f(n) 是節(jié)點(diǎn)n從初始點(diǎn)到目標(biāo)點(diǎn)的估價(jià)函數(shù), g(n) 是在狀態(tài)空間中從初始節(jié)點(diǎn)到n節(jié)點(diǎn)的實(shí)際代價(jià), h(n)是從n到目標(biāo)節(jié)點(diǎn)最佳路徑的估計(jì)代價(jià)。
上傳時(shí)間: 2014-01-18
上傳用戶:lhc9102
資源簡介:一個(gè)用于求圓周率pi的matlab算法。題目背景:取一長面積為1平方米的正方形白紙,在白紙的內(nèi)部畫一個(gè)直徑為1米的圓,如下圖所示。此圓恰好與正方形的四條邊分別切于一點(diǎn),它的面積是 pi*(1/2)^2 =pi/4 ,然后,你可以抓一大把芝麻,一粒一粒地隨便地扔到白...
上傳時(shí)間: 2016-01-18
上傳用戶:asdfasdfd
資源簡介:神經(jīng)網(wǎng)絡(luò)BP算法(C程序) 文件輸入輸出目錄為:F:\BP 訓(xùn)練樣本文件名:訓(xùn)練樣本.txt 值為: 1 1 -1 1 -1 1 0 1 0 1 輸出文件名為:閾值.txt 權(quán)值.txt
上傳時(shí)間: 2013-12-28
上傳用戶:lepoke
資源簡介:針對工程上常用的行之有效的算法而編寫的C語言函數(shù)程序集。此為數(shù)值計(jì)算部分的第一部分內(nèi)容:線性代數(shù)方程組的求解
上傳時(shí)間: 2016-04-30
上傳用戶:hwl453472107