Floyd-Warshall算法描述 1)適用范圍： a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權(quán)可正可負(fù) 2)算法描述： a)初始化：dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法結(jié)束：dis即為所有點對的最短路徑矩陣 3)算法小結(jié)：此算法簡單有效，由于三重循環(huán)結(jié)構(gòu)緊湊，對于稠密圖，效率要高于執(zhí)行|V|次Dijkstra算法。時間復(fù)雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的，我們可以把dis設(shè)成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍(lán)色部分，可以更直觀地得到I,j的連通情況。
標(biāo)簽： Floyd-Warshall Shortest Pairs Paths
上傳時間： 2013-12-01
上傳用戶：dyctj
(1) 、用下述兩條具體規(guī)則和規(guī)則形式實現(xiàn).設(shè)大寫字母表示魔王語言的詞匯 小寫字母表示人的語言詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (2) 、B→tAdA A→sae (3) 、將魔王語言B(ehnxgz)B解釋成人的語言.每個字母對應(yīng)下列的語言.
上傳時間： 2013-12-30
上傳用戶：ayfeixiao
1.有三根桿子A,B,C。A桿上有若干碟子 2.每次移動一塊碟子,小的只能疊在大的上面 3.把所有碟子從A桿全部移到C桿上 經(jīng)過研究發(fā)現(xiàn)，漢諾塔的破解很簡單，就是按照移動規(guī)則向一個方向移動金片： 如3階漢諾塔的移動：A→C,A→B,C→B,A→C,B→A,B→C,A→C 此外，漢諾塔問題也是程序設(shè)計中的經(jīng)典遞歸問題
標(biāo)簽： 移動 發(fā)現(xiàn)
上傳時間： 2016-07-25
上傳用戶：gxrui1991
C語言 對于給定的消息序列,按照模p信道編碼 p=37(符號的個數(shù)） 數(shù)字“0”-“9”和字母“A”-“Z”和空格共37種符號。 “0” 0 “1” 1 ¨ “A” 10 “B” 11 設(shè)有某消息的符號序列為X=X1X2X3X4, 用下表的方式來求它們的和及累加和，然后加上適當(dāng)?shù)谋O(jiān)督元，使累加和是模37的倍數(shù)
上傳時間： 2016-12-31
上傳用戶：ljmwh2000
1. 下列說法正確的是 （ ） A. Java語言不區(qū)分大小寫 B. Java程序以類為基本單位 C. JVM為Java虛擬機JVM的英文縮寫 D. 運行Java程序需要先安裝JDK 2. 下列說法中錯誤的是 ( ) A. Java語言是編譯執(zhí)行的 B. Java中使用了多進程技術(shù) C. Java的單行注視以//開頭 D. Java語言具有很高的安全性 3. 下面不屬于Java語言特點的一項是( ) A. 安全性 B. 分布式 C. 移植性 D. 編譯執(zhí)行 4. 下列語句中，正確的項是 ( ) A . int $e,a,b=10 B. char c,d=’a’ C. float e=0.0d D. double c=0.0f
上傳時間： 2017-01-04
上傳用戶：netwolf
1) Write a function reverse(A) which takes a matrix A of arbitrary dimensions as input and returns a matrix B consisting of the columns of A in reverse order. Thus for example, if A = 1 2 3 then B = 3 2 1 4 5 6 6 5 4 7 8 9 9 8 7 Write a main program to call reverse(A) for the matrix A = magic(5). Print to the screen both A and reverse(A). 2) Write a program which accepts an input k from the keyboard, and which prints out the smallest fibonacci number that is at least as large as k. The program should also print out its position in the fibonacci sequence. Here is a sample of input and output: Enter k>0: 100 144 is the smallest fibonacci number greater than or equal to 100. It is the 12th fibonacci number.
標(biāo)簽： dimensions arbitrary function reverse
上傳時間： 2016-04-16
上傳用戶：waitingfy
1、火車采集器V3.2版要求：您的電腦必須安裝.net framework2.0框架 附windows .net framework 2.0下載地址：http://download.microsoft.com/download/5/6/7/567758a3-759e-473e-bf8f-52154438565a/dotnetfx.exe 2、軟件一直堅持自帶配置文件，安裝及使用過程不操作注冊表及系統(tǒng)文件，完全綠色免安裝軟件,直接解壓軟件包即可使用。 3、如果您使用的是1.X - 2.0版本，您的電腦必須安裝.net 1.1框架。 附windows .net framework1.1下載地址：http://download.microsoft.com/download/7/b/9/7b90644d-1af0-42b9-b76d-a2770319a568/dotnetfx.exe
標(biāo)簽： framework 2.0 net download
上傳時間： 2014-01-07
上傳用戶：kytqcool
卷積碼是無線通信系統(tǒng)中廣泛使用的一種信道編碼方式。Viterbi譯碼算法是一種卷積碼的最大似然譯碼算法，它具有譯碼效率高、速度快等特點，被認(rèn)為是卷積碼的最佳譯碼算法。本文的主要內(nèi)容是在FPGA上實現(xiàn)約束長度為9，碼率為1/2，采用軟判決方式的Viterbi譯碼器。 本文首先介紹了卷積碼的基本概念，闡述了Viterbi算法的原理，重點討論了決定Viterbi算法復(fù)雜度和譯碼性能的關(guān)鍵因素，在此基礎(chǔ)上設(shè)計了采用“串-并”結(jié)合運算方式的Viterbi譯碼器，并在Altera EP1C20 FPGA芯片上測試通過。本文的主要工作如下： 1.對輸入數(shù)據(jù)采用了二比特四電平量化的軟判決方式，對歐氏距離的計算方法進行了簡化，以便于用硬件電路方式實現(xiàn)。 2.對ACS運算單元采用了“串-并”結(jié)合的運算方式，和全并行的設(shè)計相比，在滿足譯碼速度的同時，節(jié)約了芯片資源。本文中提出了一種路徑度量值存儲器的組織方式，簡化了控制模塊的邏輯電路，優(yōu)化了系統(tǒng)的時序。 3.在幸存路徑的選擇輸出上采用了回溯譯碼方法，與傳統(tǒng)的寄存器交換法相比，減少了寄存器的使用，大大降低了功耗和設(shè)計的復(fù)雜度。 4.本文中設(shè)計了一個仿真平臺，采用Modelsim仿真器對設(shè)計進行了功能仿真，結(jié)果完全正確。同時提出了一種在被測設(shè)計內(nèi)部插入監(jiān)視器的調(diào)試方法，巧妙地利用了Matlab算法仿真程序的輸出結(jié)果，提高了追蹤錯誤的效率。 5.該設(shè)計在Altera EP1C20 FPGA芯片上通過測試，最大運行時鐘頻率110MHz，最大譯碼輸出速率10.3Mbps。 本文對譯碼器的綜合結(jié)果和Altera設(shè)計的Viterbi譯碼器IP核進行了性能比較，比較結(jié)果證明本文中設(shè)計的Viterbi譯碼器具有很高的工程實用價值。
標(biāo)簽： Viterbi FPGA 軟判決 譯碼器
上傳時間： 2013-07-23
上傳用戶：葉山豪
關(guān)于3g無線網(wǎng)優(yōu)的：WCDMA無線基本原理 課程目標(biāo)： ? 掌握3G移動通信的基本概念 ? 掌握3G的標(biāo)準(zhǔn)化過程 ? 掌握WCDMA的基本網(wǎng)絡(luò)結(jié)構(gòu)以及各網(wǎng)元功能 ? 掌握無線通信原理 ? 掌握WCDMA的關(guān)鍵技術(shù) 參考資料： ? 《3G概述與概況》 ? 《中興通訊WCDMA基本原理》 ? 《ZXWR RNC（V3.0）技術(shù)手冊》 ? 《ZXWR NB09技術(shù)手冊》 第1章 概述 1 1.1 移動通信的發(fā)展歷程 1 1.1.1 移動通信系統(tǒng)的發(fā)展 1 1.1.2 移動通信用戶及業(yè)務(wù)的發(fā)展 1 1.2 3G移動通信的概念 2 1.3 為什么要發(fā)展第三代移動通信 2 1.4 3G的標(biāo)準(zhǔn)化過程 3 1.4.1 標(biāo)準(zhǔn)組織 3 1.4.2 3G技術(shù)標(biāo)準(zhǔn)化 3 1.4.3 第三代的核心網(wǎng)絡(luò) 4 1.4.4 IMT-2000的頻譜分配 6 1.4.5 2G向3G移動通信系統(tǒng)演進 7 1.4.6 WCDMA核心網(wǎng)絡(luò)結(jié)構(gòu)的演進 11 第2章 WCDMA系統(tǒng)介紹 13 2.1 系統(tǒng)概述 13 2.2 R99網(wǎng)元和接口概述 14 2.2.1 移動交換中心MSC 16 2.2.2 拜訪位置寄存器VLR 16 2.2.3 網(wǎng)關(guān)GMSC 16 2.2.4 GPRS業(yè)務(wù)支持節(jié)點SGSN 16 2.2.5 網(wǎng)關(guān)GPRS支持節(jié)點GGSN 17 2.2.6 歸屬位置寄存器與鑒權(quán)中心HLR/AuC 17 2.2.7 移動設(shè)備識別寄存器EIR 17 2.3 R4網(wǎng)絡(luò)結(jié)構(gòu)概述 17 2.3.1 媒體網(wǎng)關(guān)MGW 19 2.3.2 傳輸信令網(wǎng)關(guān)T-SGW、漫游信令網(wǎng)關(guān)R-SGW 20 2.4 R5網(wǎng)絡(luò)結(jié)構(gòu)概述 20 2.4.1 媒體網(wǎng)關(guān)控制器MGCF 22 2.4.2 呼叫控制網(wǎng)關(guān)CSCF 22 2.4.3 會議電話橋分MRF 22 2.4.4 歸屬用戶服務(wù)器HSS 22 2.5 UTRAN的一般結(jié)構(gòu) 22 2.5.1 RNC子系統(tǒng) 23 2.5.2 Node B子系統(tǒng) 25 第3章 擴頻通信原理 27 3.1 擴頻通信簡介 27 3.1.1 擴頻技術(shù)簡介 27 3.1.2 擴頻技術(shù)的現(xiàn)狀 27 3.2 擴頻通信原理 28 3.2.1 擴頻通信的定義 29 3.2.2 擴頻通信的理論基礎(chǔ) 29 3.2.3 擴頻與解擴頻過程 30 3.2.4 擴頻增益和抗干擾容限 31 3.2.5 擴頻通信的主要特點 32 第4章 無線通信基礎(chǔ) 35 4.1 移動無線信道的特點 35 4.1.1 概述 35 4.1.2 電磁傳播的分析 37 4.2 編碼與交織 38 4.2.1 信道編碼 39 4.2.2 交織技術(shù) 42 4.3 擴頻碼與擾碼 44 4.4 調(diào)制 47 第5章 WCDMA關(guān)鍵技術(shù) 49 5.1 WCDMA系統(tǒng)的技術(shù)特點 49 5.2 功率控制 51 5.2.1 開環(huán)功率控制 51 5.2.2 閉環(huán)功率控制 52 5.2.3 HSDPA相關(guān)的功率控制 55 5.3 RAKE接收 57 5.4 多用戶檢測 60 5.5 智能天線 62 5.6 分集技術(shù) 64 第6章 WCDMA無線資源管理 67 6.1 切換 67 6.1.1 切換概述 67 6.1.2 切換算法 73 6.1.3 基于負(fù)荷控制原因觸發(fā)的切換 73 6.1.4 基于覆蓋原因觸發(fā)的切換 74 6.1.5 基于負(fù)荷均衡原因觸發(fā)的切換 77 6.1.6 基于移動臺移動速度的切換 79 6.2 碼資源管理 80 6.2.1 上行擾碼 80 6.2.2 上行信道化碼 83 6.2.3 下行擾碼 84 6.2.4 下行信道化碼 85 6.3 接納控制 89 6.4 負(fù)荷控制 95 第7章 信道 97 7.1 UTRAN的信道 97 7.1.1 邏輯信道 98 7.1.2 傳輸信道 99 7.1.3 物理信道 101 7.1.4 信道映射 110 7.2 初始接入過程 111 7.2.1 小區(qū)搜索過程 111 7.2.2 初始接入過程 112
上傳時間： 2013-11-21
上傳用戶：tdyoung
RSA算法 :首先, 找出三個數(shù), p, q, r, 其中 p, q 是兩個相異的質(zhì)數(shù), r 是與 (p-1)(q-1) 互質(zhì)的數(shù)...... p, q, r 這三個數(shù)便是 person_key，接著, 找出 m, 使得 r^m == 1 mod (p-1)(q-1)..... 這個 m 一定存在, 因為 r 與 (p-1)(q-1) 互質(zhì), 用輾轉(zhuǎn)相除法就可以得到了..... 再來, 計算 n = pq....... m, n 這兩個數(shù)便是 public_key ，編碼過程是, 若資料為 a, 將其看成是一個大整數(shù), 假設(shè) a < n.... 如果 a >= n 的話, 就將 a 表成 s 進位 (s
標(biāo)簽： person_key RSA 算法
上傳時間： 2013-12-14
上傳用戶：zhuyibin
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
