Floyd-Warshall算法描述 1)適用范圍： a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權可正可負 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)算法結束：dis即為所有點對的最短路徑矩陣 3)算法小結：此算法簡單有效，由于三重循環結構緊湊，對于稠密圖，效率要高于執行|V|次Dijkstra算法。時間復雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的，我們可以把dis設成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍色部分，可以更直觀地得到I,j的連通情況。
標簽： Floyd-Warshall Shortest Pairs Paths
上傳時間： 2013-12-01
上傳用戶：dyctj
(1) 、用下述兩條具體規則和規則形式實現.設大寫字母表示魔王語言的詞匯 小寫字母表示人的語言詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (2) 、B→tAdA A→sae (3) 、將魔王語言B(ehnxgz)B解釋成人的語言.每個字母對應下列的語言.
上傳時間： 2013-12-30
上傳用戶：ayfeixiao
1.有三根桿子A,B,C。A桿上有若干碟子 2.每次移動一塊碟子,小的只能疊在大的上面 3.把所有碟子從A桿全部移到C桿上 經過研究發現，漢諾塔的破解很簡單，就是按照移動規則向一個方向移動金片： 如3階漢諾塔的移動：A→C,A→B,C→B,A→C,B→A,B→C,A→C 此外，漢諾塔問題也是程序設計中的經典遞歸問題
上傳時間： 2016-07-25
上傳用戶：gxrui1991
C語言 對于給定的消息序列,按照模p信道編碼 p=37(符號的個數） 數字“0”-“9”和字母“A”-“Z”和空格共37種符號。 “0” 0 “1” 1 ¨ “A” 10 “B” 11 設有某消息的符號序列為X=X1X2X3X4, 用下表的方式來求它們的和及累加和，然后加上適當的監督元，使累加和是模37的倍數
上傳時間： 2016-12-31
上傳用戶：ljmwh2000
1. 下列說法正確的是 （ ） A. Java語言不區分大小寫 B. Java程序以類為基本單位 C. JVM為Java虛擬機JVM的英文縮寫 D. 運行Java程序需要先安裝JDK 2. 下列說法中錯誤的是 ( ) A. Java語言是編譯執行的 B. Java中使用了多進程技術 C. Java的單行注視以//開頭 D. Java語言具有很高的安全性 3. 下面不屬于Java語言特點的一項是( ) A. 安全性 B. 分布式 C. 移植性 D. 編譯執行 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.
標簽： 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、軟件一直堅持自帶配置文件，安裝及使用過程不操作注冊表及系統文件，完全綠色免安裝軟件,直接解壓軟件包即可使用。 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
標簽： framework 2.0 net download
上傳時間： 2014-01-07
上傳用戶：kytqcool
卷積碼是無線通信系統中廣泛使用的一種信道編碼方式。Viterbi譯碼算法是一種卷積碼的最大似然譯碼算法，它具有譯碼效率高、速度快等特點，被認為是卷積碼的最佳譯碼算法。本文的主要內容是在FPGA上實現約束長度為9，碼率為1/2，采用軟判決方式的Viterbi譯碼器。 本文首先介紹了卷積碼的基本概念，闡述了Viterbi算法的原理，重點討論了決定Viterbi算法復雜度和譯碼性能的關鍵因素，在此基礎上設計了采用“串-并”結合運算方式的Viterbi譯碼器，并在Altera EP1C20 FPGA芯片上測試通過。本文的主要工作如下： 1.對輸入數據采用了二比特四電平量化的軟判決方式，對歐氏距離的計算方法進行了簡化，以便于用硬件電路方式實現。 2.對ACS運算單元采用了“串-并”結合的運算方式，和全并行的設計相比，在滿足譯碼速度的同時，節約了芯片資源。本文中提出了一種路徑度量值存儲器的組織方式，簡化了控制模塊的邏輯電路，優化了系統的時序。 3.在幸存路徑的選擇輸出上采用了回溯譯碼方法，與傳統的寄存器交換法相比，減少了寄存器的使用，大大降低了功耗和設計的復雜度。 4.本文中設計了一個仿真平臺，采用Modelsim仿真器對設計進行了功能仿真，結果完全正確。同時提出了一種在被測設計內部插入監視器的調試方法，巧妙地利用了Matlab算法仿真程序的輸出結果，提高了追蹤錯誤的效率。 5.該設計在Altera EP1C20 FPGA芯片上通過測試，最大運行時鐘頻率110MHz，最大譯碼輸出速率10.3Mbps。 本文對譯碼器的綜合結果和Altera設計的Viterbi譯碼器IP核進行了性能比較，比較結果證明本文中設計的Viterbi譯碼器具有很高的工程實用價值。
上傳時間： 2013-07-23
上傳用戶：葉山豪
關于3g無線網優的：WCDMA無線基本原理 課程目標： ? 掌握3G移動通信的基本概念 ? 掌握3G的標準化過程 ? 掌握WCDMA的基本網絡結構以及各網元功能 ? 掌握無線通信原理 ? 掌握WCDMA的關鍵技術 參考資料： ? 《3G概述與概況》 ? 《中興通訊WCDMA基本原理》 ? 《ZXWR RNC（V3.0）技術手冊》 ? 《ZXWR NB09技術手冊》 第1章 概述 1 1.1 移動通信的發展歷程 1 1.1.1 移動通信系統的發展 1 1.1.2 移動通信用戶及業務的發展 1 1.2 3G移動通信的概念 2 1.3 為什么要發展第三代移動通信 2 1.4 3G的標準化過程 3 1.4.1 標準組織 3 1.4.2 3G技術標準化 3 1.4.3 第三代的核心網絡 4 1.4.4 IMT-2000的頻譜分配 6 1.4.5 2G向3G移動通信系統演進 7 1.4.6 WCDMA核心網絡結構的演進 11 第2章 WCDMA系統介紹 13 2.1 系統概述 13 2.2 R99網元和接口概述 14 2.2.1 移動交換中心MSC 16 2.2.2 拜訪位置寄存器VLR 16 2.2.3 網關GMSC 16 2.2.4 GPRS業務支持節點SGSN 16 2.2.5 網關GPRS支持節點GGSN 17 2.2.6 歸屬位置寄存器與鑒權中心HLR/AuC 17 2.2.7 移動設備識別寄存器EIR 17 2.3 R4網絡結構概述 17 2.3.1 媒體網關MGW 19 2.3.2 傳輸信令網關T-SGW、漫游信令網關R-SGW 20 2.4 R5網絡結構概述 20 2.4.1 媒體網關控制器MGCF 22 2.4.2 呼叫控制網關CSCF 22 2.4.3 會議電話橋分MRF 22 2.4.4 歸屬用戶服務器HSS 22 2.5 UTRAN的一般結構 22 2.5.1 RNC子系統 23 2.5.2 Node B子系統 25 第3章 擴頻通信原理 27 3.1 擴頻通信簡介 27 3.1.1 擴頻技術簡介 27 3.1.2 擴頻技術的現狀 27 3.2 擴頻通信原理 28 3.2.1 擴頻通信的定義 29 3.2.2 擴頻通信的理論基礎 29 3.2.3 擴頻與解擴頻過程 30 3.2.4 擴頻增益和抗干擾容限 31 3.2.5 擴頻通信的主要特點 32 第4章 無線通信基礎 35 4.1 移動無線信道的特點 35 4.1.1 概述 35 4.1.2 電磁傳播的分析 37 4.2 編碼與交織 38 4.2.1 信道編碼 39 4.2.2 交織技術 42 4.3 擴頻碼與擾碼 44 4.4 調制 47 第5章 WCDMA關鍵技術 49 5.1 WCDMA系統的技術特點 49 5.2 功率控制 51 5.2.1 開環功率控制 51 5.2.2 閉環功率控制 52 5.2.3 HSDPA相關的功率控制 55 5.3 RAKE接收 57 5.4 多用戶檢測 60 5.5 智能天線 62 5.6 分集技術 64 第6章 WCDMA無線資源管理 67 6.1 切換 67 6.1.1 切換概述 67 6.1.2 切換算法 73 6.1.3 基于負荷控制原因觸發的切換 73 6.1.4 基于覆蓋原因觸發的切換 74 6.1.5 基于負荷均衡原因觸發的切換 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 負荷控制 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 小區搜索過程 111 7.2.2 初始接入過程 112
上傳時間： 2013-11-21
上傳用戶：tdyoung
RSA算法 :首先, 找出三個數, p, q, r, 其中 p, q 是兩個相異的質數, r 是與 (p-1)(q-1) 互質的數...... p, q, r 這三個數便是 person_key，接著, 找出 m, 使得 r^m == 1 mod (p-1)(q-1)..... 這個 m 一定存在, 因為 r 與 (p-1)(q-1) 互質, 用輾轉相除法就可以得到了..... 再來, 計算 n = pq....... m, n 這兩個數便是 public_key ，編碼過程是, 若資料為 a, 將其看成是一個大整數, 假設 a < n.... 如果 a >= n 的話, 就將 a 表成 s 進位 (s
標簽： person_key RSA 算法
上傳時間： 2013-12-14
上傳用戶：zhuyibin
