求解網(wǎng)絡(luò)中的最短路徑。假設(shè)某個(gè)計(jì)算機(jī)網(wǎng)絡(luò)有n個(gè)站點(diǎn),依次編號(hào)為1,2,…,n;有的站點(diǎn)之間有直接的線路連接(即這兩個(gè)站點(diǎn)之間沒有其它站點(diǎn)),有的站點(diǎn)之間沒有直接的線路連接。如果用三元組(i,j,f)來表示該網(wǎng)絡(luò)中的站點(diǎn)I和站點(diǎn)j之間有直接的線路連接且它們之間的距離為f 當(dāng)已知該網(wǎng)絡(luò)各站點(diǎn)之間的直接連接情況由m個(gè)三元組(i1,j1,f1),(i2,j2,f2),…,(im,jm,fm)確定時(shí),要求計(jì)算出對(duì)于網(wǎng)絡(luò)中任意一個(gè)站點(diǎn)g(1≤g≤n)到其余各站點(diǎn)的最短距離。
標(biāo)簽: 網(wǎng)絡(luò) 最短路徑 站點(diǎn) 計(jì)算機(jī)網(wǎng)絡(luò)
上傳時(shí)間: 2013-12-27
上傳用戶:asdkin
算法ebook(10部算法經(jīng)典著作的合集) 算法ebook> 10部算法經(jīng)典著作的合集 chm格式 (1)Fundamentals of Data Structures by Ellis Horowitz and Sartaj Sahni (2)Data Structures, Algorithms and Program Style Using C by James F. Korsh and Leonard J. Garrett (3)Data Structures and Algorithm Analysis in C by Mark Allen Weiss (4)Data Structures: From Arrays to Priority Queues by Wayne Amsbury (5)Information Retrieval: Data Structures & Algorithms edited by William B. Frakes and Ricardo Baeza-Yates (6)Introduction to Algorithms by Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest (7)Practical Data Structures in C++ by Bryan Flamig (8)Reliable Data Structures in C by Thomas Plum (9)Data Structures and Algorithms Alfred V. Aho, Bell Laboratories, Murray Hill, New Jersey John E. Hopcroft, Cornell University, Ithaca, New York Jeffrey D. Ullman, Stanford University, Stanford, California (10)DDJ Algorithms and Data Structures Articles
標(biāo)簽: ebook Fundamentals Structures Ellis
上傳時(shí)間: 2015-04-04
上傳用戶:tfyt
算法介紹 矩陣求逆在程序中很常見,主要應(yīng)用于求Billboard矩陣。按照定義的計(jì)算方法乘法運(yùn)算,嚴(yán)重影響了性能。在需要大量Billboard矩陣運(yùn)算時(shí),矩陣求逆的優(yōu)化能極大提高性能。這里要介紹的矩陣求逆算法稱為全選主元高斯-約旦法。 高斯-約旦法(全選主元)求逆的步驟如下: 首先,對(duì)于 k 從 0 到 n - 1 作如下幾步: 從第 k 行、第 k 列開始的右下角子陣中選取絕對(duì)值最大的元素,并記住次元素所在的行號(hào)和列號(hào),在通過行交換和列交換將它交換到主元素位置上。這一步稱為全選主元。 m(k, k) = 1 / m(k, k) m(k, j) = m(k, j) * m(k, k),j = 0, 1, ..., n-1;j != k m(i, j) = m(i, j) - m(i, k) * m(k, j),i, j = 0, 1, ..., n-1;i, j != k m(i, k) = -m(i, k) * m(k, k),i = 0, 1, ..., n-1;i != k 最后,根據(jù)在全選主元過程中所記錄的行、列交換的信息進(jìn)行恢復(fù),恢復(fù)的原則如下:在全選主元過程中,先交換的行(列)后進(jìn)行恢復(fù);原來的行(列)交換用列(行)交換來恢復(fù)。
上傳時(shí)間: 2015-04-09
上傳用戶:wang5829
深度搜索算法,求解從起源點(diǎn)s到點(diǎn)j的最短路徑算法的基本過程
標(biāo)簽: 搜索算法
上傳時(shí)間: 2013-12-29
上傳用戶:lwwhust
本程序是用c++實(shí)現(xiàn)的多功能文本編輯器,它除了可以實(shí)現(xiàn)一般文本的編輯功能,還增加了保存文檔a(save), 轉(zhuǎn)為大寫m(large),改為小寫k(small),復(fù)制段j(copy),中英文轉(zhuǎn)換t(language)等功能
上傳時(shí)間: 2013-12-23
上傳用戶:wuyuying
DELPHI basicCtrl+NUM 直接將光標(biāo)跳到NUM處,NUM是用Ctrl+Shift+NUM設(shè)置的標(biāo)號(hào)。 NUM不能用小鍵盤。 Ctrl+Home 將光標(biāo)移至文件頭。 Ctrl+End 將光標(biāo)移至文件尾。 Ctrl+B Buffer List窗口。 Ctrl+I 同Tab鍵。 Ctrl+M 同Enter鍵。 Ctrl+N 同Enter鍵,但光標(biāo)位置保持不變。 Ctrl+T 刪除光標(biāo)右邊的一個(gè)單詞。 Ctrl+Y 刪除光標(biāo)所在行。 Ctrl+Shift+↑ 光標(biāo)在函數(shù)體內(nèi)時(shí),將光標(biāo)快速移至當(dāng)前函數(shù)聲明處。 Ctrl+Shift+↓ 光標(biāo)在函數(shù)聲明行時(shí),將光標(biāo)快速移至函數(shù)定義處。 Ctrl+Shift+C 聲明一個(gè)過程或函數(shù)后,直接生成過程或函數(shù)的名稱、begin、end Ctrl+Shift+E 光標(biāo)在Edit窗口和Explorer窗口間切換。 Ctrl+Shift+G 插入GUID。 Ctrl+Shift+J 彈出Delphi語句提示窗口,選擇所需語句將自動(dòng)完成一條語句。 Ctrl+Shift+T 在光標(biāo)行加入To-Do注釋。 Ctrl+Shift+Y 刪除光標(biāo)之后至本行末尾之間的文本。 Ctrl+F3 Call Stack窗口。 Ctrl+F4 等于File菜單中的Close項(xiàng)。
標(biāo)簽: basicCtrl NUM DELPHI 光標(biāo)
上傳時(shí)間: 2014-11-26
上傳用戶:kr770906
The IEEE Multipath Channel block simulates an indoor UWB channel as described in "A Channel Model for Ultrawideband Indoor Communications" by J.R. Foerster, M. Pendergrass and A.F. Molisch, November 2003, and attempts to incorporate the processes used in their MATLAB scripts.
標(biāo)簽: Channel Multipath simulates described
上傳時(shí)間: 2015-05-08
上傳用戶:水中浮云
自動(dòng)控制理論是人類在了解自然和改造自然的過程中逐漸形成的一門學(xué)科。簡(jiǎn)單反饋控制的最早應(yīng)用,可以追溯到古代亞歷山大時(shí)期的克泰希比斯水鐘,它就是利用反饋原理來調(diào)節(jié)流量的。19世紀(jì)中葉,J.C.麥克斯威爾對(duì)具有調(diào)速器的蒸汽機(jī)(這也利用了反饋原理來調(diào)速)系統(tǒng)進(jìn)行了穩(wěn)定性的研究。20世紀(jì)20年代,布萊克、奈奎斯特和波德在貝爾實(shí)驗(yàn)室的一系列研究工作奠定了經(jīng)典自動(dòng)控制(反饋)的理論基礎(chǔ)------
標(biāo)簽: 自動(dòng) 控制理論 反饋控制 過程
上傳時(shí)間: 2013-12-18
上傳用戶:stella2015
ABAQUS is a general purpose finite element analysis program which is widely used to analyses mechanical, structure and civil engineering problems. Abaqus has some special feature for analysing fracture mechanics problems, and therefore it is a main tools for the FE-analysis in the Fracture Group at the Mechanical Engineering at Glasgow Universtity. The software which can transfer data from Abaqus into a Matlab readable environment has been developed as a part of a research program in Constraint Estimation in Fracture Mechanics. This research program was funded by a grant from the Defence Research Agency through Prof. J. Sumpter.
標(biāo)簽: analysis analyses general element
上傳時(shí)間: 2015-05-13
上傳用戶:xfbs821
7400 2輸入端四與非門 7401 集電極開路2輸入端四與非門 7402 2輸入端四或非門 7403 集電極開路2輸入端四與非門 7404 六反相器 7405 集電極開路六反相器 7406 集電極開路六反相高壓驅(qū)動(dòng)器 7407 集電極開路六正相高壓驅(qū)動(dòng)器 7408 2輸入端四與門 7409 集電極開路2輸入端四與門 7410 3輸入端3與非門 74107 帶清除主從雙J-K觸發(fā)器 74109 帶預(yù)置清除正觸發(fā)雙J-K觸發(fā)器 7411 3輸入端3與門 74112 帶預(yù)置清除負(fù)觸發(fā)雙J-K觸發(fā)器 7412 開路輸出3輸入端三與非門 74121 單穩(wěn)態(tài)多諧振蕩器 74122 可再觸發(fā)單穩(wěn)態(tài)多諧振蕩器 74123 雙可再觸發(fā)單穩(wěn)態(tài)多諧振蕩器 74125 三態(tài)輸出高有效四總線緩沖門 74126 三態(tài)輸出低有效四總線緩沖門 7413 4輸入端雙與非施密特觸發(fā)器 74132 2輸入端四與非施密特觸發(fā)器 74133 13輸入端與非門 74136 四異或門 74138 3-8線譯碼器/復(fù)工器 74139 雙2-4線譯碼器/復(fù)工器 7414 六反相施密特觸發(fā)器 74145 BCD—十進(jìn)制譯碼/驅(qū)動(dòng)器 7415 開路輸出3輸入端三與門 74150 16選1數(shù)據(jù)選擇/多路開關(guān) 74151 8選1數(shù)據(jù)選擇器 74153 雙4選1數(shù)據(jù)選擇器 74154 4線—16線譯碼器
上傳時(shí)間: 2014-01-10
上傳用戶:jackgao
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1