叉排序樹與平衡二叉排序樹基本操作的實(shí)現(xiàn) 用二叉鏈表作存儲結(jié)構(gòu) (1)以回車( \n )為輸入結(jié)束標(biāo)志,輸入數(shù)列L,生成二叉排序樹T; (2)對二叉排序樹T作中序遍歷,輸出結(jié)果; (3)計算二叉排序樹T的平均查找長度,輸出結(jié)果; (4)輸入元素x,查找二叉排序樹T,若存在含x的結(jié)點(diǎn),則刪除該結(jié) 點(diǎn),并作中序遍歷(執(zhí)行操作2);否則輸出信息“無結(jié)點(diǎn)x”; (5)判斷二叉排序樹T是否為平衡二叉樹,輸出信息“OK!”/“NO!”;
標(biāo)簽: 排序 樹 基本操作 存儲結(jié)構(gòu)
上傳時間: 2013-12-23
上傳用戶:wab1981
Matlab與VC混合編程技術(shù)精華收集以及我自己的總結(jié)"w-”開頭的文章都是我自己總結(jié)的,看了一定可以搞定混合編程問題。
上傳時間: 2013-12-07
上傳用戶:凌云御清風(fēng)
用單片機(jī)實(shí)現(xiàn)電梯控制系統(tǒng) 電梯控制系統(tǒng)的工作原理是:當(dāng)某 層有要梯信號輸入時,呼梯信號鎖存系 統(tǒng)將要梯信號鎖存,待單片機(jī)查詢到要 梯信號后,根據(jù)要梯信號的位置(即樓 層數(shù))和電梯所處的位置,決定電梯運(yùn) 行方向,并啟動電梯到要梯層停梯、開 門,待乘客進(jìn)入電梯關(guān)門后,再根據(jù)乘 客要求把乘客送到目的層。
標(biāo)簽: 電梯控制系統(tǒng) 用單片機(jī) 工作原理 信號輸入
上傳時間: 2015-09-13
上傳用戶:1101055045
上下文無關(guān)文法(Context-Free Grammar, CFG)是一個4元組G=(V, T, S, P),其中,V和T是不相交的有限集,S∈V,P是一組有限的產(chǎn)生式規(guī)則集,形如A→α,其中A∈V,且α∈(V∪T)*。V的元素稱為非終結(jié)符,T的元素稱為終結(jié)符,S是一個特殊的非終結(jié)符,稱為文法開始符。 設(shè)G=(V, T, S, P)是一個CFG,則G產(chǎn)生的語言是所有可由G產(chǎn)生的字符串組成的集合,即L(G)={x∈T* | Sx}。一個語言L是上下文無關(guān)語言(Context-Free Language, CFL),當(dāng)且僅當(dāng)存在一個CFG G,使得L=L(G)。 *⇒ 例如,設(shè)文法G:S→AB A→aA|a B→bB|b 則L(G)={a^nb^m | n,m>=1} 其中非終結(jié)符都是大寫字母,開始符都是S,終結(jié)符都是小寫字母。
標(biāo)簽: Context-Free Grammar CFG
上傳時間: 2013-12-10
上傳用戶:gaojiao1999
一臺精密儀器的工作時間為 n 個時間單位。與儀器工作時間同步進(jìn)行若干儀器維修程序。一旦啟動維修程序,儀器必須進(jìn)入維修程序。如果只有一個維修程序啟動,則必須進(jìn)入該維修程序。如果在同一時刻有多個維修程序,可任選進(jìn)入其中的一個維修程序。維修程序必須從頭開始,不能從中間插入。一個維修程序從第s個時間單位開始,持續(xù) t個時間單位,則該維修程序在第s+t-1個時間單位結(jié)束。為了提高儀器使用率,希望安排盡可能少的維修時間。
上傳時間: 2013-12-20
上傳用戶:pkkkkp
kthtree問題 給定一棵有向樹T,樹T 中每個頂點(diǎn)u都有一個權(quán)w(u);樹的每條邊(u,v)也都有一個 非負(fù)邊長d(u,v)。有向樹T的每個頂點(diǎn)u 可以看作客戶,其服務(wù)需求量為w(u)。每條邊(u,v)的邊長d(u,v) 可以看作運(yùn)輸費(fèi)用。如果在頂點(diǎn)u 處未設(shè)置服務(wù)機(jī)構(gòu),則將頂點(diǎn)u 處的服務(wù)需求沿有向樹的邊(u,v)轉(zhuǎn)移到頂點(diǎn)v 處服務(wù)機(jī)構(gòu)需付出的服務(wù)轉(zhuǎn)移費(fèi)用為w(u)*d(u,v)。 樹根處已設(shè)置了服務(wù)機(jī)構(gòu),現(xiàn)在要在樹T中增設(shè)k處服務(wù)機(jī)構(gòu),使得整棵樹T 的服務(wù)轉(zhuǎn)移費(fèi)用最小
上傳時間: 2013-12-21
上傳用戶:lyy1234
給定一棵樹T,樹中每個頂點(diǎn)u都有一個權(quán)w(u),權(quán)可以是負(fù)數(shù)?,F(xiàn)在要找到樹T的一個連通子圖使該子圖的權(quán)之和最大。
標(biāo)簽: 樹
上傳時間: 2014-08-07
上傳用戶:yyq123456789
This archive includes the Delphi component TScreenCapture (D3,D4,D5) that implements an interface to the capture DLL of our screen capture tool "T.N.T".
標(biāo)簽: TScreenCapture implements component interface
上傳時間: 2015-09-24
上傳用戶:dreamboy36
生成Bipartite Graphs ./distributions -u -m 1 -M 10 -n 100 -s 500 > top_distrib ./distributions -p -2.2 -m 1 -M 100 -n 200 -s 500 > bottom_distrib ./random_bipartite -t top_distrib -b bottom_distrib > bn_test
標(biāo)簽: distributions top_distrib Bipartite Graphs
上傳時間: 2015-10-02
上傳用戶:yy541071797
基于事件驅(qū)動的串口通訊控件 消息幀數(shù)據(jù)格式: 1 0 A B X X 其中 10 為消息標(biāo)識, AB表示文本長度,L=A*100+B XX為配位字符,任意 控制幀數(shù)據(jù)格式 0 1 A B M N 其中 01為控制標(biāo)識, AB為請求標(biāo)識 MN為附加標(biāo)識 11表示請求對方接收文件,M表示描述字串中文件名子串的長度 N表示描述字串中文件大小子串的長度 10通知對方放棄傳輸 00通知文件傳輸完畢 01請求對方發(fā)送數(shù)據(jù), MN為10請求發(fā)送下一個 MN為00請求重發(fā) 數(shù)據(jù)幀數(shù)據(jù)格式 0 0 A B M N 其中 00 為數(shù)據(jù)標(biāo)識, AB表示數(shù)據(jù)長度,L=A*100+B MN為校驗(yàn),M*100+N=A+B
標(biāo)簽: 100 幀 數(shù)據(jù)格式 10
上傳時間: 2015-10-06
上傳用戶:拔絲土豆
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1