結(jié)點
- 車聯(lián)網(wǎng)絡(luò)車輛結(jié)點路由算法研究
貪婪轉(zhuǎn)發(fā)算法源結(jié)點在轉(zhuǎn)發(fā)data 數(shù)據(jù)包前，首先判斷是否存在最靠近目的地的下一跳鄰結(jié)點。遍歷鄰居列表，如果源結(jié)點可以查找到距離目的地結(jié)點最近的下一跳結(jié)點，則選擇貪婪轉(zhuǎn)發(fā)策略對數(shù)據(jù)包進(jìn)行轉(zhuǎn)發(fā)，如圖1 所示，圖中結(jié)點S要向結(jié)點D發(fā)送數(shù)據(jù)包，以結(jié)點S為圓心的圓內(nèi)所有結(jié)點是結(jié)點S的下一跳鄰結(jié)點，通過計算可知下一跳結(jié)點K距目的結(jié)點D最近。圖1 貪婪轉(zhuǎn)發(fā)情況1.2 修正轉(zhuǎn)發(fā)算法若源結(jié)點遍歷完鄰居結(jié)點列表后無法找到距離目的地結(jié)點最近的下一跳結(jié)點，則調(diào)用修正轉(zhuǎn)發(fā)算法。如
科技創(chuàng)新與應(yīng)用 2023年36期2023-12-31
- 基于二叉樹及不定長子樹的集合子集求解回溯算法
等，由于搜索樹的結(jié)點數(shù)是指數(shù)階的，故回溯算法的時間代價在最壞情況下往往是指數(shù)階。尚春劍等〔1〕對P-中心選址問題進(jìn)行研究，在縮小問題求解規(guī)模的基礎(chǔ)上設(shè)定搜索上界及下界，提高了回溯算法的時間性能。彭大江等〔2〕對k-CARD樹問題進(jìn)行研究，提出了帶搜索上界和下界可求最優(yōu)解的回溯算法。張學(xué)才等〔3〕提出了兩種啟發(fā)式的動態(tài)回溯算法求解大值域約束滿足問題，利用回溯機(jī)制修正變量值，算法具有顯著的優(yōu)越性。胡沁等〔4〕對組合優(yōu)化問題中的節(jié)點加權(quán)Steiner 樹問題進(jìn)行
大理大學(xué)學(xué)報 2023年6期2023-07-11
- |x|在擴(kuò)展的Chebyshev結(jié)點的有理插值
主要結(jié)論：定理1結(jié)點組取擴(kuò)展的Chebyshev結(jié)點，有下式成立：|en(T*;x)|=||x|-rn(T*;x)|≤π/(2nlnn).(1)證明:由于rn(T*;x)和|x|都是偶函數(shù)，只考慮區(qū)間[0,1]即可.2)當(dāng)x1=sin(π/(4n))/sin[(2n-1)π/(4n)]≤x≤x2=sin(3π/(4n))/sin[(2n-1)π/(4n)]時,有sin[π/(4n)}]/{sin[(2k-1)π/(4n)]+sin[π/(4n)]}.(2)
河北大學(xué)學(xué)報（自然科學(xué)版） 2023年1期2023-02-27
- 關(guān)于結(jié)點電壓法的教學(xué)探討
續(xù)課程打下基礎(chǔ)。結(jié)點電壓法是“電路”課程中重要的，也是常用的和有效的電路分析方法之一。然而，在多年的教學(xué)過程中，筆者發(fā)現(xiàn)很多學(xué)生運用結(jié)點電壓法分析電路時，不能正確列寫電路方程，其主要原因是沒有真正理解結(jié)點電壓方程的實質(zhì)，而是機(jī)械的套用結(jié)點電壓方程的標(biāo)準(zhǔn)形式，從而列出錯誤的方程。因此，本文針對教學(xué)中出現(xiàn)的常見問題進(jìn)行了詳細(xì)分析，并給出了解決的辦法；同時利用電源等效變換方法對結(jié)點電壓法的教學(xué)給予探討，并對結(jié)點電壓方程標(biāo)準(zhǔn)形式的解釋進(jìn)行改進(jìn)，實現(xiàn)了對教學(xué)效果的提
科技風(fēng) 2023年2期2023-02-09
- 含動態(tài)元件的一般電路分析
）0 引 言采用結(jié)點電壓法和拉普拉斯變換求解復(fù)雜電路時，通常因方程過于復(fù)雜，很難手工完成計算，利用Matlab等數(shù)學(xué)軟件，計算機(jī)通過編程求解方程，可以大大減少人們的計算量［1-3］，同時利用Matlab等數(shù)學(xué)軟件進(jìn)行GUI界面設(shè)計使得電路中各結(jié)點電壓波形可視化，可方便、直觀地得到電路中各元件的電壓［4-6］。1 模型原理1.1 結(jié)點電壓法結(jié)點電壓是指電路中任意結(jié)點與參考結(jié)點之間的電位差，若電路可分為n個結(jié)點，任選一個結(jié)點作為參考點，令其電位為零，其余結(jié)點對
實驗室研究與探索 2022年6期2022-09-23
- PLC 多線圈梯形圖向指令表的轉(zhuǎn)換算法
算法減少了邏輯結(jié)點的個數(shù)，較二叉樹法有很大改進(jìn)，但二者在處理復(fù)雜梯形圖時效率不高。 文獻(xiàn)［7］用雙向鏈表存儲梯形圖。文獻(xiàn)［8，9］用目標(biāo)樹處理邏輯關(guān)系。但以上方法都未解決多線圈輸出問題。 文獻(xiàn)［10］在處理多輸出時將梯形圖劃分為多個帶有單個輸出線圈的子網(wǎng)絡(luò)，但效率不高。 總的來看，目前已有算法主要有以下缺陷：a. 算法過程主要針對特定數(shù)據(jù)結(jié)構(gòu)操作，沒有給出將梯形圖保存為該類數(shù)據(jù)結(jié)構(gòu)的方法；b. 大多算法無邏輯錯誤檢測功能，出現(xiàn)語法問題時不能發(fā)出警告， 需
化工自動化及儀表 2022年4期2022-08-16
- UML活動圖的JAVA 代碼自動生成技術(shù)的實現(xiàn)
ct 記錄活動圖結(jié)點信息，對象列表List 由一系列對象Object 組成，字面量Literal 由字符串變量Value、元組Tuple、標(biāo)號Tag、位置Location、字符串常量stringliteral、整數(shù)int 和布爾值boolean 組成.通過MDL 語法信息可知，提取活動圖信息的方法，主要是解析MDL 文件，遍歷MDL 文件中的對象列表List 獲取每個對象Object，然后從對象Object 中篩選活動圖中的結(jié)點和邊的信息.通過對活動圖對象
福建技術(shù)師范學(xué)院學(xué)報 2022年2期2022-06-07
- 基于拓?fù)湓邮录耐負(fù)潢P(guān)系局部更新技術(shù)
事件分為兩大類：結(jié)點拓?fù)湓邮录突《瓮負(fù)湓邮录6-7]。針對結(jié)點拓?fù)湓邮录牟僮靼ǎ?span id="j5i0abt0b" class="hl">結(jié)點的添加、刪除、修改；針對弧段拓?fù)湓邮录牟僮靼ǎ夯《蔚奶砑?、刪除、修改。本文重點根據(jù)地理事件對地理網(wǎng)絡(luò)拓?fù)潢P(guān)系的影響規(guī)律，研究地理事件（點、線）引起的地理網(wǎng)絡(luò)拓?fù)潢P(guān)系局部重構(gòu)的方法，設(shè)計相應(yīng)算法，并結(jié)合實際地理網(wǎng)絡(luò)數(shù)據(jù)，進(jìn)行算法驗證。1 算法原理幾何數(shù)據(jù)變化能夠影響拓?fù)潢P(guān)系發(fā)生變化，所以可以利用幾何數(shù)據(jù)變化規(guī)律找出拓?fù)潢P(guān)系發(fā)生變化的要素，進(jìn)而確定所需要素，
地理信息世界 2022年1期2022-05-23
- 動態(tài)圖染色問題研究
指為無向圖中每個結(jié)點分配一個顏色，使得圖中任意兩個相鄰結(jié)點具有不相同的顏色。 圖染色問題應(yīng)用廣泛，是學(xué)術(shù)界的熱點問題之一，可用于核酸序列設(shè)計、交通管理、網(wǎng)絡(luò)頻道分配、社團(tuán)體檢測等方面。 現(xiàn)實中的圖更新頻繁，靜態(tài)圖染色算法無法使用，因此研究者們將目光投向動態(tài)圖染色問題上。對于靜態(tài)圖染色問題，目前效果最好的是Global 算法。 此方法按度大小降序，對結(jié)點依次染色，每個結(jié)點使用鄰居結(jié)點未使用的顏色。 動態(tài)圖染色算法主要有：基于色彩飽和度的DCLocal、基于O
智能計算機(jī)與應(yīng)用 2022年3期2022-05-06
- Dijkstra算法在BIM審查中的應(yīng)用
算法處理的是一組結(jié)點集合數(shù)據(jù)中各個節(jié)點到其他節(jié)點的最短路徑。用于解決最短路徑問題的算法被稱做“最短路徑算法”，有時被簡稱作“路徑算法”。最短路徑問題是圖論研究中的經(jīng)典算法問題。最常用的路徑算法有：Dijkstra 算法、A*算法、SPFA 算法、Bellman-Ford 算法和Floyd-Warshall 算法[8-11]。本文中主要正對Dijkstra 算法在消防審查中疏散路徑問題的應(yīng)用進(jìn)行描述。為更好得理解Dijkstra 算法，如圖1所示，現(xiàn)有結(jié)點集
中國建設(shè)信息化 2022年6期2022-04-08
- LEACH 算法應(yīng)用于礦井無線通信的路由算法研究
化路徑，探求初始結(jié)點和目標(biāo)結(jié)點間的多跳優(yōu)化路徑并將數(shù)據(jù)沿優(yōu)化路徑正確傳輸[2]。其中，分層路由算法應(yīng)用最為廣泛，而LEACH 作為最基礎(chǔ)的分層路由算法之一，也常被用來作為改進(jìn)算法的基礎(chǔ)算法。針對長帶狀井道的環(huán)境結(jié)構(gòu)，提出LEACH-mine 算法。在LEACH 算法的蔟首選擇中，沒有重視結(jié)點電量。LEACHmine 算法將結(jié)點剩余電量作為條件，以蔟內(nèi)結(jié)點的均衡電量作為比較基準(zhǔn)，選出電量高的結(jié)點成為蔟首。限制結(jié)點多次成為蔟首，均衡電量損耗。(1)成蔟階段，在
電子制作 2022年1期2022-01-28
- 不走回頭路
?！睔W拉定義了奇結(jié)點和偶結(jié)點。如果出自一個結(jié)點的線的數(shù)目是奇數(shù)，這個結(jié)點就是奇結(jié)點。如果出自一個結(jié)點的線的數(shù)目是偶數(shù)，這個結(jié)點就是偶結(jié)點。然后，歐拉總結(jié)了一筆畫的規(guī)律。一筆畫規(guī)律：要走完一條路線而其中每一段行程只許經(jīng)過一次，只有當(dāng)奇結(jié)點數(shù)是0或2時才有可能。在其他情況下，如果不走回頭路，就不能走遍整個區(qū)域。如果有兩個奇結(jié)點，那么經(jīng)過整個路線的行程必須從一個奇結(jié)點開始，到另一個奇結(jié)點為止?！板X多多、魯星星，你們兩個看看，這圖上的這些結(jié)點是奇結(jié)點還是偶結(jié)點？”
數(shù)學(xué)大王·趣味邏輯 2021年6期2021-09-27
- 基于八數(shù)碼問題的搜索算法的研究
核心思想為從初始結(jié)點開始首先判斷初始結(jié)點是否為目標(biāo)結(jié)點如果為目標(biāo)結(jié)點則搜索結(jié)束，若不為目標(biāo)結(jié)點則遍歷該結(jié)點的所有子結(jié)點并同時判斷遍歷的每一個子結(jié)點是否為目標(biāo)結(jié)點。然后依次將每一個子結(jié)點作為初始結(jié)點完成上面的操作，直到找到目標(biāo)結(jié)點。針對八數(shù)碼問題給出寬度優(yōu)先搜索的算法步驟如下：a.把初始結(jié)點S0放入鏈表1中。b.如果鏈表1是空表，則沒有解，失敗退出；否則繼續(xù)。c.把鏈表1中的第一個結(jié)點（記為結(jié)點n）移出，并放入 鏈表2中。d.判斷結(jié)點n是否為目標(biāo)結(jié)點，如果是
電子制作 2021年14期2021-08-21
- 結(jié)合評論信息與網(wǎng)絡(luò)簡化的電商平臺社區(qū)發(fā)現(xiàn)算法
本文中，根據(jù)用戶結(jié)點的影響力的不同將結(jié)點分為領(lǐng)導(dǎo)結(jié)點和跟隨結(jié)點，結(jié)點的影響力稱為領(lǐng)導(dǎo)度和跟隨度，根據(jù)結(jié)點的領(lǐng)導(dǎo)度和跟隨度兩個度量結(jié)合用戶的評論信息的相似度提出將復(fù)雜網(wǎng)絡(luò)簡單化的方法，使簡化后的網(wǎng)絡(luò)與原始網(wǎng)絡(luò)相比更容易觀察到用戶群結(jié)構(gòu)，對簡化后的網(wǎng)絡(luò)進(jìn)行劃分以進(jìn)行社區(qū)檢測時更簡單、準(zhǔn)確。最后，在多個網(wǎng)絡(luò)數(shù)據(jù)集上進(jìn)行算法性能的測試，實驗結(jié)果表明該算法能夠更直觀有效地揭示社區(qū)結(jié)構(gòu)。關(guān)鍵字：社區(qū)檢測，評論信息，領(lǐng)導(dǎo)結(jié)點，跟隨結(jié)點，網(wǎng)絡(luò)簡化1引言社區(qū)檢測成為探索和理
科學(xué)與生活 2021年26期2021-01-10
- 基于天河互連MPI聚合通信歸約操作卸載優(yōu)化 *
用網(wǎng)絡(luò)接口來執(zhí)行結(jié)點間的消息通信，以及結(jié)點上的CPU來進(jìn)行歸約計算，可能受到操作系統(tǒng)噪聲的影響[9,10]；而且當(dāng)系統(tǒng)規(guī)模增大時，通信的計算步驟、計算量、進(jìn)程距離將會相應(yīng)增大，消息傳輸延遲帶來很大的時間開銷，且隨著系統(tǒng)規(guī)模增加，這種時間開銷增加是迅速的，使得軟件實現(xiàn)的聚合通信可擴(kuò)展性較差。天河互連網(wǎng)絡(luò)是國防科技大學(xué)自主研制的高性能計算機(jī)互連通信網(wǎng)絡(luò)，由網(wǎng)絡(luò)接口和互連交換2種專用芯片構(gòu)成。網(wǎng)絡(luò)接口在結(jié)點之間提供數(shù)據(jù)通信服務(wù)，互連交換芯片用于構(gòu)造多種互連拓?fù)涞?/div>
計算機(jī)工程與科學(xué) 2020年11期2020-11-30
- 最近公共祖先算法在管道運輸?shù)膽?yīng)用
述對于有根樹T，結(jié)點u 和v 的最近公共祖先為LCA(u,v) ，LCA(u,v) 滿足為u和v的深度最大的父結(jié)點。例如，存在樹T0，其點集為V{1,2,3,4,5,6}，邊集為E{(1,2),(1,3),(2,4),(2,5),(5,6)} ，令根結(jié)點為1，如圖1 所示，結(jié)點4 和結(jié)點6 的公共祖先有結(jié)點1 和結(jié)點2，由于結(jié)點2 的深度比結(jié)點1 的深度大，所以結(jié)點2 是結(jié)點4 和結(jié)點6 的最近公共祖先。圖1 示例圖（一）最近公共祖先問題的算法，主要包括歐現(xiàn)代計算機(jī) 2020年25期2020-10-13
- 不含 K3的（p，p）圖和（p，p-2）圖的包裝
G）分別是圖G的結(jié)點集和邊集，記G的補(bǔ)圖。若（k為整數(shù)），稱 G 是（p，p-k）圖。若，則稱 G1，G2同階.Sn＝K1，n-1，Ok表示 k 個孤立結(jié)點，Cn表示 n 階圈。設(shè) G1，G2，是同階圖 σ，是 V（G1）到 V（G2）的雙射，，用u1，u2表示在中的原像互換，即表示 σ（v2）＝u1，σ（v1）＝u2；（u1u2）（u3u4）σ 表示在 σ 中同時將 u1，u2的原像互換和 u3，u4的原像互換。其余未說明的符號。概念及術(shù)語參考文獻(xiàn)[6]桂林師范高等?？茖W(xué)校學(xué)報 2020年2期2020-06-30
- 關(guān)于利用結(jié)點電壓法求結(jié)點電壓時的疑惑解析
比如支路電流法、結(jié)點電壓法、疊加定理以及戴維寧定理諾頓定理等。每一種方法都各具特色。但是對于只有兩個結(jié)點的電路，兩個結(jié)點間的電壓可以直接用結(jié)點電壓公式得出，然后再利用基爾霍夫定律或者歐姆定律求解各支路電流。如圖1所示，兩結(jié)點a,b之間的結(jié)點電壓可表示為結(jié)點電壓公式：圖1 實例分析1：如圖2所示，已知E1=15 V，E2=13 V，E3=4 V，R1=R2=R3=R4=R5=1，試求電阻R5上的電流I5。圖2 解題思路：我們用戴維寧定理來求電阻R5上的電流I科教導(dǎo)刊·電子版 2020年34期2020-02-23
- 面向非易失內(nèi)存寫優(yōu)化的重計算方法
度提出了一種基于結(jié)點出度的重計算方法稱作ROD(re-computation scheme based on the out degree of computing nodes)，ROD方法利用NVM材料讀寫延遲的不對稱性，通過讀取輸入數(shù)據(jù)重新計算代碼塊的結(jié)果以減少對NVM的寫次數(shù).具體而言，首先按照程序指令間的數(shù)據(jù)依賴關(guān)系在編譯期構(gòu)造數(shù)據(jù)流圖[19](data flow graph, DFG)，DFG中的每個結(jié)點表示一條程序語句，從輸入開始到輸出結(jié)束，再計算機(jī)研究與發(fā)展 2020年2期2020-02-19
- 和積網(wǎng)絡(luò)的性質(zhì)分析及其有效性驗證算法*
觀測變量作為葉子結(jié)點，將“和”與“積”操作作為深度網(wǎng)絡(luò)的內(nèi)部結(jié)點。和積網(wǎng)絡(luò)可以在高樹寬模型中快速計算精確推理，其推理開銷和網(wǎng)絡(luò)大小成線性關(guān)系，具有很強(qiáng)的表達(dá)能力和快速推理能力，在計算機(jī)視覺[4]、語音識別[5]、自然語言處理[6]等領(lǐng)域均有應(yīng)用。當(dāng)前和積網(wǎng)絡(luò)的研究主要聚焦在結(jié)構(gòu)學(xué)習(xí)和參數(shù)學(xué)習(xí)等應(yīng)用方面，而制約其應(yīng)用發(fā)展的理論問題，如SPN有效性、MAP推理復(fù)雜性等問題仍未得到根本解決。圖1 和積網(wǎng)絡(luò)示例Fig.1 An example of sum-pro中國科學(xué)院大學(xué)學(xué)報 2020年1期2020-01-15
- 含優(yōu)先級約束的旅行商問題研究*
路徑經(jīng)過圖中所有結(jié)點剛好一次；②優(yōu)先級較高的結(jié)點必須先于優(yōu)先級較低的結(jié)點被訪問，即訪問優(yōu)先級較低的結(jié)點之前，必須保證優(yōu)先級比它高的結(jié)點都已經(jīng)被該路徑訪問。需要注意的是，兩個結(jié)點i和j之間的優(yōu)先級關(guān)系有三種：①i的優(yōu)先級高于j，此時在訪問j之前必須確保i已經(jīng)被訪問；②i的優(yōu)先級低于j，此時在訪問i之前必須確保j已經(jīng)被訪問；③i的優(yōu)先級和j的優(yōu)先級相等，此時不對i和j之間的相對次序作出要求。為了進(jìn)一步闡明問題，有必要使用算例做出形象解釋。表1是圖中5個結(jié)點的之物流工程與管理 2019年12期2019-12-30
- 一種基于演化模型的應(yīng)急服務(wù)網(wǎng)絡(luò)優(yōu)化方法
留在應(yīng)急服務(wù)基地結(jié)點數(shù)量和應(yīng)急網(wǎng)絡(luò)連接保持固定不變的狀態(tài)，不能適應(yīng)網(wǎng)絡(luò)規(guī)模不斷成長和網(wǎng)絡(luò)結(jié)構(gòu)變化的趨勢。文獻(xiàn)[5]中提出了一種基于成長的物流網(wǎng)絡(luò)建模方法NGM(Nodes Growing Model)，解決了應(yīng)急物流網(wǎng)絡(luò)成長過程的建模問題。本次研究是在文獻(xiàn)[5]的基礎(chǔ)上，通過施加一定的擾動，使網(wǎng)絡(luò)產(chǎn)生形變，從而得到一種新的演化效果。通過比較演化情形，從中獲取一種較優(yōu)的應(yīng)急服務(wù)網(wǎng)絡(luò)效果，以實現(xiàn)網(wǎng)絡(luò)的最優(yōu)控制。1 應(yīng)急服務(wù)網(wǎng)絡(luò)的演化模型考慮應(yīng)急服務(wù)網(wǎng)絡(luò)的實際情重慶科技學(xué)院學(xué)報（自然科學(xué)版） 2019年4期2019-09-18
- 片上網(wǎng)絡(luò)路由優(yōu)化算法分析
聯(lián)的方式，但連接結(jié)點增加時容易產(chǎn)生對總線的爭奪，每次只能進(jìn)行兩個結(jié)點之間的通信，導(dǎo)致系統(tǒng)通信的帶寬太小。交叉開關(guān)矩陣也是一種常用的互聯(lián)機(jī)制，其實現(xiàn)了片上網(wǎng)絡(luò)每兩個結(jié)點的直接互聯(lián)，實現(xiàn)了低延時和高吞吐率，但是容易產(chǎn)生通信通道的浪費[1]。片上網(wǎng)絡(luò)系統(tǒng)(下文簡稱NoC)平衡了通信延時和通信成本的關(guān)系，它將片上系統(tǒng)的結(jié)點以網(wǎng)絡(luò)的形式連接，在大規(guī)模結(jié)點的片上系統(tǒng)中得到廣泛運用。目前，應(yīng)用最廣泛的片上網(wǎng)絡(luò)系統(tǒng)的拓?fù)浣Y(jié)構(gòu)是網(wǎng)格結(jié)構(gòu)，它將每個核心結(jié)點通過網(wǎng)格的結(jié)構(gòu)連接起長春大學(xué)學(xué)報 2019年4期2019-05-22
- 比較模型下ACS的快速精確診斷算法
，V表示系統(tǒng)中的結(jié)點(處理機(jī))集合，E表示結(jié)點(處理機(jī))之間的連通關(guān)系，用結(jié)點vk比較結(jié)點va和vb，當(dāng)且僅當(dāng)結(jié)點va，vb，vk滿足，(va，vk)∈E且(vb，vk)∈E，由此得到的測試結(jié)果用ω(vk：va，vb)來表示[5].表1展示了比較模型下結(jié)點的比較規(guī)則.基于MM模型，Sengupta和Dahbura提出了特殊化的MM模型(MM*模型)，即只要結(jié)點是相鄰的，那么任意一個結(jié)點就需要去測試另外兩個結(jié)點[6].隨著信息技術(shù)的快速發(fā)展，傳統(tǒng)的故障診斷方小型微型計算機(jī)系統(tǒng) 2019年3期2019-03-13
- 運動員訓(xùn)練專家系統(tǒng)知識庫的設(shè)計與實現(xiàn)?
（tree）是由結(jié)點（node）和分枝（branch）組成的層次數(shù)據(jù)結(jié)構(gòu)，結(jié)點用于存儲信息或知識，分枝連接各結(jié)點。有時分枝也稱為連接（link）或邊（edge），而結(jié)點稱為頂點（vertice）。一棵普通的二叉樹，每個結(jié)點有0、1或2條分支。在一棵有向樹中（oriented tree），根結(jié)點（root node）處于最頂層（hierarchy），而葉結(jié)點（leaf）在最底層［12］。樹可以看作是一種特殊類型的語義網(wǎng)，其中，除根結(jié)點外，每個結(jié)點只有一個雙親計算機(jī)與數(shù)字工程 2019年2期2019-02-27
- 基于A*算法優(yōu)化的片上網(wǎng)絡(luò)源路由算法
，其將片上系統(tǒng)的結(jié)點以網(wǎng)絡(luò)的形式相連．片上網(wǎng)絡(luò)路由算法是指從一個結(jié)點發(fā)送數(shù)據(jù)包到另一個或多個指定的結(jié)點而選擇其網(wǎng)絡(luò)上的傳輸路徑的算法．好的路由算法不僅需要考慮使單個數(shù)據(jù)包的傳輸延時最短，還要考慮整個片上網(wǎng)絡(luò)工作的整體延時，并且需要一定的防擁塞、防死鎖和容錯機(jī)制．片上網(wǎng)絡(luò)的路由算法從其路由結(jié)果的決策地點來分，可分為源路由和分布式路由[1]．分布式路由是指路由的下一步?jīng)Q策是根據(jù)當(dāng)前數(shù)據(jù)包所在的路由結(jié)點完成，因此整個路由決策是由數(shù)據(jù)包所經(jīng)過的所有結(jié)點共同決定的．復(fù)旦學(xué)報（自然科學(xué)版） 2018年5期2018-11-14
- 二分查找判定樹的RHC構(gòu)造法*
象、直觀。然而在結(jié)點總數(shù)發(fā)生變化的情況下，判定樹樹形也會相應(yīng)地發(fā)生改變。通過分析二分查找算法，本文旨在解決以下兩個問題：對于不同結(jié)點總數(shù)的判定樹樹形，其結(jié)構(gòu)特點是否具有一般性的規(guī)律？針對這一規(guī)律，將如何構(gòu)造判定樹，是否存在一個快速并且通用的構(gòu)造方法？1 二分查找判定樹二分查找是“基于計算中值地址的”，其原理[2]是：將數(shù)組中間位置記錄的數(shù)據(jù)與待查找數(shù)據(jù)K比較，若兩者相等，則查找成功，否則利用中間位置元素將數(shù)組分成前后兩個子數(shù)組，如果中間位置數(shù)據(jù)大于待查找數(shù)網(wǎng)絡(luò)安全與數(shù)據(jù)管理 2018年9期2018-10-13
- 回溯法與分枝限界法的分析與比較
搜索的方法，從根結(jié)點出發(fā)搜索解空間樹，得出問題所有解的算法[1]。算法對解空間樹的某一點進(jìn)行搜索時，應(yīng)判斷這一結(jié)點是否含有這個問題的解。如果不包含，則跳過對該結(jié)點為根的子樹的搜索，逐層向其父節(jié)點回溯；否則，進(jìn)入該子樹，繼續(xù)按深度優(yōu)先策略搜索[2]。這種以深度優(yōu)先方式搜索問題結(jié)點的算法稱為回溯法。1.2分枝界限法分枝限界法指在一個解空間樹中（樹中包括問題的所有解），依照廣度優(yōu)先搜索或最小耗費優(yōu)先搜索的方法[3]，對根結(jié)點的所有分枝結(jié)點進(jìn)行搜索，得出根結(jié)點所有電腦知識與技術(shù) 2018年11期2018-07-28
- 最大團(tuán)問題的競爭決策算法
V，E），S 是結(jié)點集合V 的1 個子集，若S 中任意2 個結(jié)點之間都相鄰，即由S 導(dǎo)出的子圖G[S]是完全子圖，且G[S]不包含在圖G 的更大的完全子圖中，則稱G[S]為團(tuán)。最大團(tuán)問題就是求出圖中結(jié)點個數(shù)最多的團(tuán)。2.2 數(shù)學(xué)符號G=（V，E）：G 代表簡單的無向圖，V 代表圖的結(jié)點集合，E 代表圖的邊集，且E 由V 中的結(jié)點對表示。n：圖中結(jié)點的個數(shù)。N（v）：結(jié)點v 的開鄰集，所有與結(jié)點v 相鄰的點的集合。N[v]：結(jié)點v 的閉鄰集，即N（v）∪{v上海理工大學(xué)學(xué)報 2018年6期2018-02-25
- 以任意結(jié)點為根的準(zhǔn)二叉樹自動布局算法設(shè)計
7000）以任意結(jié)點為根的準(zhǔn)二叉樹自動布局算法設(shè)計姜學(xué)東 孫海民(河北民族師范學(xué)院 數(shù)學(xué)與計算機(jī)科學(xué)學(xué)院，河北 承德 067000）在開發(fā)數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)軟件時，用戶提出這樣的需求：任意次以任意結(jié)點為根實現(xiàn)準(zhǔn)二叉樹結(jié)點的自動布局。通過分析發(fā)現(xiàn)，對準(zhǔn)二叉樹進(jìn)行圖的廣度優(yōu)先遍歷算法是解決問題的關(guān)鍵。首先將準(zhǔn)二叉樹看作圖建立鄰接表，然后對其進(jìn)行廣度優(yōu)先遍歷，建立準(zhǔn)二叉樹的三叉鏈表和自動布局鏈表，最后對二叉樹進(jìn)行先根遍歷，根據(jù)三叉鏈表中結(jié)點的父子兄弟關(guān)系，計算自動布局河北民族師范學(xué)院學(xué)報 2017年4期2017-12-18
- 基于前綴路徑圖的頻繁閉項集挖掘算法?
raph［9］由結(jié)點和有向邊集合構(gòu)成，用來存儲每個結(jié)點的前綴路徑集，用來壓縮事務(wù)數(shù)據(jù)庫信息。PDG-FIMiner算法［9］和PDG-FCIMiner算法［10］是基于該結(jié)構(gòu)提出的頻繁項集挖掘算法和閉項集頻繁算法。為了能夠更加緊湊地壓縮事務(wù)數(shù)據(jù)庫信息，提高挖掘頻繁閉項集效率，本文定義了前綴路徑圖（PrefixpathGraph）結(jié)構(gòu)用來壓縮存儲事務(wù)數(shù)據(jù)庫信息。挖掘時按照支持度由低到高的順序挖掘結(jié)點，挖掘之后對該結(jié)點的前綴路徑集進(jìn)行分解。挖掘時，通過讀取結(jié)點計算機(jī)與數(shù)字工程 2017年11期2017-12-18
- MPD：結(jié)點具有多個并行緩存一致性域的CC-NUMA系統(tǒng)
個處理器互連組成結(jié)點后形成結(jié)點內(nèi)一致性域，多個結(jié)點互連組成系統(tǒng)后形成結(jié)點間一致性域，兩級一致性域間的協(xié)議轉(zhuǎn)換通過一致性協(xié)同芯片(coherence chip, CC)實現(xiàn)[1-3].該方法可將一致性維護(hù)操作盡量限制在局部區(qū)域以避免一致性消息的全局傳播，避免了單級一致性域造成的系統(tǒng)互連結(jié)構(gòu)復(fù)雜、跨處理器訪問跳步數(shù)多、高負(fù)載下阻塞延遲急劇增長等難題[4]，從而使系統(tǒng)性能得到有效擴(kuò)展.受限于處理器的直連能力和處理器可識別的ID數(shù)，CC-NUMA系統(tǒng)所能構(gòu)建的單結(jié)計算機(jī)研究與發(fā)展 2017年4期2017-11-07
- 基于MTF規(guī)則的非阻塞自組織鏈表
的存儲空間來存儲結(jié)點元素。在程序設(shè)計中，鏈表實現(xiàn)簡單，性能優(yōu)越，具有非常廣泛的應(yīng)用。自組織鏈表是一種特殊的鏈表，最初源于搜索問題，是McCabe在1965年提出的[1]。自組織鏈表可以在鏈表的訪問過程中對鏈表結(jié)點進(jìn)行動態(tài)調(diào)整，在訪問數(shù)據(jù)具有較強(qiáng)的局部性的時候，自組織鏈表與靜態(tài)鏈表相比具有更高的搜索速率和更短的平均訪問時間，從而表現(xiàn)出更好的性能。針對于自組織鏈表的鏈表更新問題，最常用的確定型聯(lián)機(jī)算法主要有三種:MTF(Move-To-Front)、TP(Tr計算機(jī)應(yīng)用與軟件 2017年7期2017-08-12
- 基于動態(tài)流能量高效的無線傳感網(wǎng)路由算法*
針對無線傳感網(wǎng)中結(jié)點能量受限，提出了一種基于動態(tài)流能量高效的路由算法DFEERA（Dynamic Flow-based Energy-Efficient Routing Algorithm）。該算法通過在無線傳感網(wǎng)內(nèi)設(shè)置多個基站收集區(qū)域內(nèi)傳感器結(jié)點的數(shù)據(jù)流拓?fù)浣Y(jié)構(gòu)建立數(shù)據(jù)傳輸能量消耗模型，將該模型轉(zhuǎn)換為最大流問題求解最優(yōu)傳輸路徑，作為某時期內(nèi)結(jié)點數(shù)據(jù)傳輸路徑。隨著結(jié)點能量的消耗，動態(tài)調(diào)整該能量消耗模型重新規(guī)劃路徑，作為新的傳輸路徑，從而平衡結(jié)點間的能量消耗火力與指揮控制 2017年6期2017-08-07
- DCST：主存空間高效的緩存敏感型T-樹索引研究*
據(jù)壓縮的方式，對結(jié)點中的關(guān)鍵字進(jìn)行壓縮，提高索引結(jié)構(gòu)對內(nèi)存空間和緩存空間的利用率，減少內(nèi)存訪問次數(shù)，提高緩存命中率。同時，對結(jié)點進(jìn)行分區(qū)，增加結(jié)點容量，提高結(jié)點扇出度，降低樹的高度。實驗結(jié)果表明，所提方案比現(xiàn)有主存索引機(jī)制具有更加高效的空間利用率和緩存感知能力，同時具有更加優(yōu)秀的查詢處理能力。壓縮；主存索引；緩存敏感1 引言隨著主存容量不斷增加，主存價格不斷降低，計算機(jī)配備超大容量主存成為現(xiàn)實[1-4]。例如，許多數(shù)據(jù)庫服務(wù)器都已經(jīng)使用主存作為數(shù)據(jù)的主要存計算機(jī)與生活 2017年2期2017-02-20
- 數(shù)據(jù)結(jié)構(gòu)中樹的遍歷課程設(shè)計與實現(xiàn)
為n(n≥0)個結(jié)點的有限集合。當(dāng)n=0時，T稱為空樹；否則，T是非空樹，記作：1.2 樹的存儲結(jié)構(gòu)樹的主要存儲結(jié)構(gòu)有以下三種[2]：[1]雙親表示法：用一組連續(xù)的空間來存儲樹中的結(jié)點，在保存每個結(jié)點的同時附設(shè)一個指示器來指示其雙親結(jié)點在表中的位置。[2]孩子表示法把每個結(jié)點的孩子結(jié)點排列起來，構(gòu)成一個單鏈表，稱為孩子鏈表。n個結(jié)點共有n 個孩子鏈表（葉子結(jié)點的孩子鏈表為空表），而 n 個結(jié)點的數(shù)據(jù)和 n個孩子鏈表的頭指針又組成一個順序表。[3]孩子兄弟表文化創(chuàng)新比較研究 2017年12期2017-02-01
- 復(fù)雜軟件系統(tǒng)的軟件網(wǎng)絡(luò)結(jié)點影響分析
件系統(tǒng)的軟件網(wǎng)絡(luò)結(jié)點影響分析吳宗卓（陜西國防工業(yè)職業(yè)技術(shù)學(xué)院，陜西 西安 710300）網(wǎng)絡(luò)結(jié)點就是在一個移動端和能夠接受傳遞數(shù)據(jù)的網(wǎng)絡(luò)相連接，每一個移動端都是獨一無二不能夠被復(fù)制或者模仿的。這個移動端有多種形式，可以是網(wǎng)絡(luò)用戶也可以是個人的電腦，可以是一個集體的網(wǎng)絡(luò)也可以是其他的能夠與網(wǎng)絡(luò)連接的設(shè)備，比如打印機(jī)。而這種移動端與其他移動端的連接可以就是結(jié)點，結(jié)點與其他結(jié)點的連接就構(gòu)成了整個網(wǎng)絡(luò)的相互聯(lián)系。網(wǎng)絡(luò)是很多結(jié)點的聯(lián)系組合，在組合的過程中形成了一定的無線互聯(lián)科技 2016年23期2016-12-31
- 支持實體識別的XML編碼方案
表示XML文檔中結(jié)點類型的type值。對四元組中的前3個值提出了新的實現(xiàn)算法,而第4個元素type值由前3個元素的值自動計算出來。SET編碼不僅可以快速判斷出結(jié)點之間的祖先/后代、父親/孩子關(guān)系,而且還可以根據(jù)type值快速判斷出XML文檔中各結(jié)點的類型。經(jīng)過實驗測試,SET編碼不僅具有良好的編碼性能,還能根據(jù)各結(jié)點類型對XML數(shù)據(jù)進(jìn)行實體識別,為進(jìn)一步研究根據(jù)實體類型對XML數(shù)據(jù)進(jìn)行查詢提供條件。大數(shù)據(jù); 起止編碼; SET編碼; 深度優(yōu)先遍歷; 實體結(jié)沈陽師范大學(xué)學(xué)報(自然科學(xué)版) 2016年4期2016-12-12
- 基于地理位置的AODV路由協(xié)議改進(jìn)算法的研究與實現(xiàn)
路由協(xié)議中，中間結(jié)點會向網(wǎng)絡(luò)中的其余結(jié)點廣播路由請求消息（RREQ），這樣會消耗網(wǎng)絡(luò)結(jié)點的大量能量?；谶@一缺點，本文設(shè)計了一種新的思想：中間結(jié)點不在隨意轉(zhuǎn)發(fā)RREQ數(shù)據(jù)包，而是通過限制轉(zhuǎn)發(fā)條件，減少數(shù)據(jù)包的不必要發(fā)送，最終使請求消息朝著目的結(jié)點的方向轉(zhuǎn)發(fā)。通過實驗證明在請求消息發(fā)送數(shù)量和網(wǎng)絡(luò)中通信結(jié)點的存活率等性能，改進(jìn)后的算法有了很大的提高。關(guān)鍵詞：MGeo-aodv;地理位置;能量消耗中圖分類號： TP212.9 ? ? ? ? ? ?文獻(xiàn)標(biāo)識碼：中小企業(yè)管理與科技·下旬刊 2016年10期2016-11-18
- 在Newman結(jié)點組的有理插值*
1)Newman結(jié)點；Newman型有理算子；Newman不等式；有理插值；逼近階1997年，Brutman等[1]把上述有理函數(shù)進(jìn)行推廣：在Newman之后，有不少學(xué)者考慮在任意結(jié)點組(見文獻(xiàn)[2-14])上的Newman型插值。特別是近十幾年，研究與Newman結(jié)點組相關(guān)的問題也較多。2006年，謝庭藩等[3]通過改進(jìn)不等式的證明技巧，利用Newman結(jié)點組對逼近階做進(jìn)一步提高，得到一個較好的結(jié)果其中C為正常數(shù)，s≥n≥1。1 r3n/2(N;x)在加- 一種IPv4和IPv6混合網(wǎng)絡(luò)中P2P通信方法
，在網(wǎng)絡(luò)中的每個結(jié)點的地位都是對等的。每個結(jié)點既充當(dāng)服務(wù)器，為其他結(jié)點提供服務(wù)，同時也享用其他結(jié)點提供的服務(wù)。由于P2P網(wǎng)絡(luò)極大提高了Internet中信息、帶寬和計算資源的利用率，因此得到了迅速發(fā)展。隨著IPv4地址的耗盡，IPv4網(wǎng)絡(luò)向IPv6網(wǎng)絡(luò)過渡成為必然，但I(xiàn)Pv4的發(fā)展已有30多年歷史，現(xiàn)有的大多數(shù)網(wǎng)絡(luò)設(shè)備都是基于IPv4設(shè)計的，在短時間內(nèi)完全實現(xiàn)IPv4到IPv6的轉(zhuǎn)換不切實際，IPv4/ IPv6混合網(wǎng)必然會長時間共存。目前多數(shù)P2P研究都中國教育網(wǎng)絡(luò) 2015年9期2015-11-30
- 跨組織科研合作網(wǎng)絡(luò)產(chǎn)出效應(yīng)研究
領(lǐng)域為樣本，基于結(jié)點屬性—關(guān)系的分析框架，將科技論文合作組織作為網(wǎng)絡(luò)結(jié)點，論文合作關(guān)系作為結(jié)點間聯(lián)系，利用組織間論文合作網(wǎng)絡(luò)來表征創(chuàng)新網(wǎng)絡(luò)，借此可驗證結(jié)點屬性和結(jié)點關(guān)系對網(wǎng)絡(luò)純凈的影響。經(jīng)研究發(fā)現(xiàn)：結(jié)點屬性和結(jié)點關(guān)系是影響創(chuàng)新網(wǎng)絡(luò)績效的關(guān)鍵因素，結(jié)點屬性是網(wǎng)絡(luò)得以構(gòu)建、維系和存續(xù)的基礎(chǔ)，而結(jié)點間的關(guān)系是網(wǎng)絡(luò)關(guān)系的結(jié)果和重要表征。當(dāng)獨自考察結(jié)點自身特征、吸收能力、聯(lián)系強(qiáng)度和網(wǎng)絡(luò)位置的網(wǎng)絡(luò)效應(yīng)時，結(jié)點自身特征、結(jié)點間聯(lián)系強(qiáng)度和結(jié)構(gòu)洞位置等均能顯著促進(jìn)網(wǎng)絡(luò)績效，江漢學(xué)術(shù) 2015年3期2015-11-11
- 保持結(jié)點間可達(dá)性的社會網(wǎng)絡(luò)圖匿名技術(shù)
息科學(xué)與工程保持結(jié)點間可達(dá)性的社會網(wǎng)絡(luò)圖匿名技術(shù)劉向宇，安云哲，周大海，夏秀峰(沈陽航空航天大學(xué) 計算機(jī)學(xué)院，沈陽 110136)為了保護(hù)社會網(wǎng)絡(luò)隱私信息，提出了多種社會網(wǎng)絡(luò)圖匿名化技術(shù)。圖匿名化目的在于通過圖修改操作來防止隱私泄露，同時保證匿名圖在社會網(wǎng)絡(luò)分析和圖查詢方面的數(shù)據(jù)可用性。作為圖查詢操作的基礎(chǔ)，可達(dá)性查詢是衡量圖數(shù)據(jù)可用性的一項重要指標(biāo)。然而，圖匿名會對結(jié)點間的可達(dá)性造成影響，導(dǎo)致較大的可達(dá)性信息損失。為了保持匿名圖中結(jié)點間的可達(dá)性，提出可達(dá)沈陽航空航天大學(xué)學(xué)報 2015年6期2015-04-18
- 基于嵌套樹模型檢測的研究
要。嵌套樹中多個結(jié)點可以對應(yīng)于嵌套機(jī)中1個結(jié)點，概要之間存在等價關(guān)系而可以轉(zhuǎn)化成一個概要類，從而在嵌套狀態(tài)機(jī)上提出以概要類為基本單位的模型檢測。該方法能節(jié)省檢測時間，提高檢測效率。1 基本概念1.1 嵌套樹、嵌套狀態(tài)機(jī)的定義定義1（嵌套樹） T＝（S，r，→，｜→）。其中，S為結(jié)點集合；r為根節(jié)點；→?S×S為邊的變遷關(guān)系集合；｜→?S× （S ∪｛∞｝）為跳躍邊的集合［13－14］。對于結(jié)點s，s→t表示s和t之間存在直接變遷關(guān)系，s為源結(jié)點，t為目標(biāo)結(jié)- Petri網(wǎng)結(jié)點精化及其應(yīng)用
較復(fù)雜時，會遇到結(jié)點數(shù)爆炸的問題。解決Petri網(wǎng)應(yīng)用中遇到的結(jié)點數(shù)爆炸問題，最好的方法就是分層。在文獻(xiàn)[1]中，作者列舉了可以解決結(jié)點數(shù)爆炸問題的一些方法，提供了解決該問題的方法和思路，便于我們學(xué)習(xí)和研究。本文針對文獻(xiàn)[1]中提到的有關(guān)結(jié)點精化方向的一些問題進(jìn)行討論和研究，就結(jié)點精化在解決Petri網(wǎng)結(jié)點爆炸問題上提出自己的見解。1 結(jié)點精化基礎(chǔ)Rainer Fehling在1993年國際Petri網(wǎng)理論與應(yīng)用大會上首先提出了結(jié)點精化的技術(shù)，最先在Pet計算機(jī)與現(xiàn)代化 2014年7期2014-07-03
- 二叉排序樹上刪除結(jié)點算法的研究
，則左子樹上所有結(jié)點的值均小于根結(jié)點的值；若它的右子樹不空，則右子樹上所有結(jié)點的值均大于根結(jié)點的值；它的左、右子樹也都分別是二叉排序樹.可見，二叉排序樹是一種遞歸定義.當(dāng)中序遍歷二叉排序樹時可以得到一個遞增排序序列.二叉排序樹的類型定義:typedef struct BNode { // 結(jié)點結(jié)構(gòu)KType key;struct BNode *lchild, *rchild;} BNode, *BTree;查找、插入和刪除是二叉排序樹的重要操作.為了更好地通化師范學(xué)院學(xué)報 2014年12期2014-02-12
- 基于改進(jìn)的混合P2P的Chord算法
題，即邏輯上相鄰結(jié)點，物理距離可能很遠(yuǎn)。針對該問題，文獻(xiàn)［5－7］指出，在結(jié)構(gòu)化 P2P網(wǎng)絡(luò)中有3類解決方案:臨近路由選擇、臨近鄰居選擇和拓?fù)涓兄腄分配。這3種方案都需要考慮如何在區(qū)間內(nèi)所有存活節(jié)點中選擇最近節(jié)點。目前研究比較多的是基于網(wǎng)絡(luò)地標(biāo)的實現(xiàn)方法，但這種方法在實現(xiàn)過程中需要預(yù)設(shè)LandMark服務(wù)器，在廣域范圍內(nèi)存在服務(wù)器的提供與選擇等問題。由此提出一種基于改進(jìn)的混合P2P的Chord算法——CBEH，該算法首先對混合P2P進(jìn)行改進(jìn)，使超結(jié)點能夠無線電通信技術(shù) 2014年6期2014-01-01
- 基于結(jié)點加密的邊線捕捉處理方法*
入圖形捕捉到線的結(jié)點、直線的交點和圓的圓心等參考圖形上的某些特殊點，從而能精確地繪制圖形。顯然，利用對象捕捉可以實現(xiàn)圖形數(shù)據(jù)整合處理。通過批量捕捉處理，將輸入圖形捕捉到容限距離內(nèi)的參考圖形位置，從而消除輸入圖形與參考圖形之間的不一致?，F(xiàn)有捕捉處理方法有兩種捕捉方式，都是通過移動圖形的結(jié)點來實現(xiàn)的。第一種捕捉方式僅移動輸入圖形的結(jié)點到參考圖形位置，而參考圖形的形狀和位置保持不變。第二種捕捉方式則同時移動輸入圖形和參考圖形，使兩者在新的中間位置上重合，是一種廣- 支持更新的XML編碼方案
依靠編碼快速判斷結(jié)點間的結(jié)構(gòu)關(guān)系。研究人員提出了很多編碼方案來加速結(jié)構(gòu)連接，但是大多沒有考慮編碼更新問題。當(dāng)XML文檔更新時，更多的編碼方法不能很好地支持更新操作。當(dāng)XML數(shù)據(jù)頻繁地發(fā)生刪除、插入等更新XML數(shù)據(jù)時，需要調(diào)整相應(yīng)結(jié)點的編碼，以維持結(jié)點間的結(jié)構(gòu)關(guān)系。但重新建立索引或重新編碼的代價是非常高的，有時甚至需要給整棵樹重新編碼。若采用預(yù)留空間的編碼方案，在一定程度上解決了動態(tài)更新問題，但當(dāng)插入結(jié)點過多，超出預(yù)留空間時，仍然需要重新遍歷XML文檔樹，造計算機(jī)工程與設(shè)計 2012年4期2012-11-30
- 基于集合的紅黑樹結(jié)點刪除算法的實現(xiàn)
基于集合的紅黑樹結(jié)點刪除算法的實現(xiàn)李征宇a，孫 平b，王鳳英a(沈陽建筑大學(xué) a.信息學(xué)院; b.理學(xué)院，沈陽 110168)通過分析紅黑樹的定義和結(jié)點刪除算法的具體步驟及實現(xiàn)細(xì)節(jié)，針對實際應(yīng)用中存在的運用前臺邏輯刪除結(jié)點效率低下的問題，采用直接在后臺實現(xiàn)刪除操作來提高效率;并以面向集合的Transact-SQL語言為工具，在SQL SERVER 2005數(shù)據(jù)庫上實現(xiàn)了紅黑樹結(jié)點刪除算法。紅黑樹;結(jié)點刪除算法;Transact-SQL0 引言紅黑樹即對稱二長春大學(xué)學(xué)報 2012年4期2012-11-11
- 樹的一種線性化算法
下，實現(xiàn)了樹的求結(jié)點雙親、求結(jié)點孩子、求樹的高度3個運算.從具體實現(xiàn)過程可以看出，線性表表示法對樹的常見運算的實現(xiàn)都比較方便.數(shù)據(jù)結(jié)構(gòu);樹;線性化;線性表樹是一種非線性結(jié)構(gòu).具體地說，樹形結(jié)構(gòu)是一種層次結(jié)構(gòu)，這種層次結(jié)構(gòu)的特點是，任一結(jié)點的前驅(qū)如果存在則一定是唯一的，后繼如果存在則可以有多個.樹形結(jié)構(gòu)在計算機(jī)科學(xué)中的應(yīng)用十分廣泛，如在編譯程序中，可用樹表示源程序的語法結(jié)構(gòu);在數(shù)據(jù)庫系統(tǒng)中，可用樹來組織信息;在操作系統(tǒng)中，可用樹組織文件.樹的各種操作的實現(xiàn)效云南民族大學(xué)學(xué)報（自然科學(xué)版） 2012年4期2012-09-21
- 基于CHORD環(huán)的DHT全分布式P2P網(wǎng)絡(luò)結(jié)構(gòu)分析
，除了能夠自適應(yīng)結(jié)點的動態(tài)加入/退出，而且有著良好的可擴(kuò)展性、魯棒性、結(jié)點ID分配的均勻性和自組織能力，同時由于其采用了確定的拓?fù)浣Y(jié)構(gòu)，DHT可以提供精確的發(fā)現(xiàn)功能，廣泛應(yīng)用于全分布式P2P網(wǎng)絡(luò)架構(gòu)設(shè)計.1 CHORD算法分析CHORD是一種基于DHT的分布式查詢算法，兩者之間的關(guān)系如圖1所示，2001年由麻省理工學(xué)院提出.CHORD協(xié)議使用同一個HASH算法為每個結(jié)點以及資源分別分配一個m位的標(biāo)識，所有標(biāo)識符分布在一個大小為2m的CHORD環(huán)結(jié)構(gòu)上，標(biāo)識蘇州市職業(yè)大學(xué)學(xué)報 2012年3期2012-09-04
- 完全支持?jǐn)?shù)據(jù)更新的XML壓縮編碼
存儲空間小，支持結(jié)點無限更新而查詢效率又高的XML編碼方法就迫在眉睫．本文提出了一種新的壓縮編碼方法，具體在于：(1) 提出了一種新的XML 壓縮編碼方法，該編碼方法利用了分?jǐn)?shù)特點和路徑編碼方案的優(yōu)點．(2) 編碼占用存儲空間?。壳癤ML文檔越來越大，提高存儲空間的利用率十分必要．該壓縮編碼方案將結(jié)點名，結(jié)點值和路徑分別保存在不同的表中，并將其編號，這樣可以避免記錄相同的結(jié)點名，結(jié)點值和路徑，提高了存儲空間的利用率．(3) 支持?jǐn)?shù)據(jù)無限更新．該編碼利用分湖南師范大學(xué)自然科學(xué)學(xué)報 2011年6期2011-11-24
- M2-等可覆蓋圖的一個注記
是有限且沒有孤立結(jié)點的簡單圖．圖G的階數(shù)為V(G)，邊數(shù)為E(G).k個結(jié)點的圈用Ck表示．設(shè)M是邊集E(G)的一個子集，如果M中任何2條邊都不相鄰，則稱M是G的一個匹配.用Mt(t≥1)來表示t條邊的匹配．設(shè)e∈E(G)，稱G中與e不相鄰的邊數(shù)為e的邊不鄰度．1 預(yù)備知識首先給出文中需要的重要定義和已知結(jié)論．定義1 設(shè)圖H為圖G的一個子圖，H1,H2,…,Hk為同構(gòu)于H的G的子圖．若G的每條邊至少出現(xiàn)在一個Hi(i=1,2,…,k )中，則{H1,H2,- 基于擴(kuò)展DOM樹的XML SCHEMA文檔轉(zhuǎn)換為數(shù)據(jù)庫模式算法
相關(guān)屬性組成本級結(jié)點表的鍵。通過結(jié)點間鍵的逐層傳遞形成結(jié)點深度遍歷的路徑鍵。擴(kuò)展DOM樹每條深度遍歷的路徑[6]都有其相應(yīng)的路徑鍵。這樣，就可以解決轉(zhuǎn)換過程中元素之間的沖突問題。通過轉(zhuǎn)換DOM樹各結(jié)點的子元素、屬性、約束以及結(jié)點間的包含關(guān)系，能夠完整存儲XML Schema文檔的信息；通過數(shù)據(jù)庫的約束實現(xiàn)Schema文檔中對數(shù)據(jù)的約束。3 Schema文檔3.1 Schema文檔定義Schema用于定義XML文件[7]的邏輯結(jié)構(gòu)。為了便于實現(xiàn)轉(zhuǎn)換算法，本文武夷學(xué)院學(xué)報 2011年2期2011-01-13
- 桁架中零桿的快速判斷方法
計算有兩種方法:結(jié)點法和截面法。在應(yīng)用結(jié)點法求內(nèi)力時,可利用平面匯交力系的平衡條件求解未知內(nèi)力。這種方法原理雖簡單,但逐個取結(jié)點為研究對象,列平衡方程進(jìn)行求解這個過程卻非常繁瑣。應(yīng)用截面法求內(nèi)力時,同樣不能隨意建立平衡方程。桁架中的零桿指的是在某種荷載作用下軸力為零的桿件。判斷零桿是桁架計算的第一步,它會使后續(xù)的分析計算變得更加順暢。1 零桿判斷方法在桁架中常有一些特殊形狀的結(jié)點,掌握了這些結(jié)點的平衡規(guī)律,可以快速判斷出零桿,給計算帶來很大的方便。1)“L山西建筑 2010年19期2010-08-22
- 基于霍夫曼樹的內(nèi)容尋址網(wǎng)絡(luò)失效區(qū)域恢復(fù)機(jī)制*
織與優(yōu)化，在失效結(jié)點檢測機(jī)制的基礎(chǔ)上，提出了單個區(qū)域與多個區(qū)域失效恢復(fù)機(jī)制。實驗證明，該機(jī)制可以確保完整地恢復(fù)整個邏輯空間，解決內(nèi)容尋址網(wǎng)絡(luò)中結(jié)點和網(wǎng)絡(luò)不穩(wěn)定的問題，能很好地適用于動態(tài)自組織網(wǎng)絡(luò)的管理，并可作為目前復(fù)雜多變的網(wǎng)絡(luò)環(huán)境的管理模型。對等網(wǎng)絡(luò)；內(nèi)容尋址網(wǎng)絡(luò)；失效恢復(fù)；霍夫曼樹* 國家自然科學(xué)基金資助項目（No.60703014），國家重點基礎(chǔ)研究發(fā)展規(guī)劃資助項目（No.G2005CB321806），高等學(xué)校博士學(xué)科點專項科研基金資助項目（No.2電信科學(xué) 2010年1期2010-04-17
- 基于DHT全分布式P2P-SIP網(wǎng)絡(luò)電話穩(wěn)定性研究與設(shè)計
得到迅速發(fā)展，在結(jié)點資源搜索效率、可擴(kuò)張性、可靠性等方面相對其他結(jié)構(gòu)的P2P網(wǎng)絡(luò)具有優(yōu)勢.同時，也因其徹底摒棄了集中服務(wù)器，在網(wǎng)絡(luò)管理和穩(wěn)定性方面提出了不同于其他結(jié)構(gòu)P2P網(wǎng)絡(luò)的要求[1].SIP(Session Initiation Protocol)是一個應(yīng)用層的控制協(xié)議，可以用來建立、修改和終止多媒體會話(或會議)，具有用戶注冊、用戶定位、會話建立、會話管理等功能，已成為網(wǎng)絡(luò)電話的主要協(xié)商協(xié)議，并將逐漸取代傳統(tǒng)的PSTN電話，成為NGN(Next G蘇州市職業(yè)大學(xué)學(xué)報 2010年1期2010-01-29
- 最近公共祖先算法在管道運輸?shù)膽?yīng)用