薛超英數據結構實習一答案 設有n個人站成一圈，每個人持有一個密碼（正整數)。現從第t個人開始，按順時針方向“1,2,3,4,…”循環報數，數到m1（第t個人所持密碼）的人出列，然后從出列者的下一個人重新開始報數，數到m2（剛出列者所持密碼）的人又出列，如此重復進行，直到n個人都出列為止。 問題是：對于任意給定的n個人的原始排列順序，求出n個人的出列順序。 輸入數據從文本文件“實習1數據.txt”中讀取。該文件有兩行：第1行只有一個整數，表示報數的起始位置；第2行是n個所持密碼。 輸出結果顯示在屏幕上。 例如，從文本文件讀取數據 2 5 6 3 2 2 4 屏幕顯示 1 6 5 3 4 2
上傳時間： 2014-01-05
上傳用戶：thuyenvinh
Implementation of Edmonds Karp algorithm that calculates maxFlow of graph. Input: For each test case, the first line contains the number of vertices (n) and the number of arcs (m). Then, there exist m lines, one for each arc (source vertex, ending vertex and arc weight, separated by a space). The nodes are numbered from 1 to n. The node 1 and node n should be in different sets. There are no more than 30 arcs and 15 nodes. The arc weights vary between 1 and 1 000 000. Output: The output is a single line for each case, with the corresponding minimum size cut. Example: Input: 7 11 1 2 3 1 4 3 2 3 4 3 1 3 3 4 1 3 5 2 4 6 6 4 5 2 5 2 1 5 7 1 6 7 9 Output: 5
標簽： Implementation calculates algorithm Edmonds
上傳時間： 2014-01-04
上傳用戶：kiklkook
考察例1 4 - 8中的1 4個點。A中的最近點對為(b,h)，其距離約為0 . 3 1 6。B中最近點對為 (f, j)，其距離為0 . 3，因此= 0 . 3。當考察 是否存在第三類點時，除d, g, i, l, m 以外 的點均被淘汰，因為它們距分割線x= 1的 距離≥ 。RA ={d, i, m}，RB= {g, l}，由 于d 和m 的比較區中沒有點，只需考察i 即可。i 的比較區中僅含點l。計算i 和l 的距離，發現它小于，因此(i, l) 是最近
標簽：
上傳時間： 2013-12-03
上傳用戶：66666
1） A道和B道上均有車輛要求通過時，A、B道輪流放行。A道放行5分鐘（調試時改為5秒鐘），B道放行4分鐘（調試時改為4秒鐘）。 2） 一道有車而另一道無車（實驗時用開關K0和K1控制），交通燈控制系統能立即讓有車道放行。 3） 有緊急車輛要求通過時，系統要能禁止普通車輛通行，A、B道均為紅燈，緊急車由K2開關模擬。 4） 綠燈轉換為紅燈時黃燈亮1秒鐘。
標簽：
上傳時間： 2013-12-19
上傳用戶：daguda
Problem B:Longest Ordered Subsequence A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1 < i2 < ... < iK <= N. For example, sequence (1, 7, 3, 5, 9, 4, 8) has ordered subsequences, e. g., (1, 7), (3, 4, 8) and many others. All longest ordered subsequences are of length 4, e. g., (1, 3, 5, 8).
標簽： Subsequence sequence Problem Longest
上傳時間： 2016-12-08
上傳用戶：busterman
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
關于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
Cantor 表問題： 問題描述： 把分子和分母均小于108 的分數按下面的辦法排成一個數表。 1/1 1/2 1/3 1/4 1/5 ... 2/1 2/2 2/3 2/4 2/5 ... 3/1 3/2 3/3 3/4 3/5 ... 4/1 4/2 4/3 4/4 4/5 ... 5/1 5/2 5/3 5/4 5/5 ... ... ... 我們以Z 方形方法給上表的每項編號。第一項是1/1，第二項是1/2， 然后是2/1，3/1，2/2，1/3，1/4，2/3，3/2，4/1，5/1，4/2，...... 要求:對于給定的輸入的編號N(0<N<10000)，能夠輸出其中的第N 項。 如： 輸入N = 7； 輸出1/4。
上傳時間： 2015-02-14
上傳用戶：hasan2015
交通信號燈的控制： 1． 通過8255A并口來控制LED發光二極管的亮滅。 2． A口控制紅燈，B口控制黃燈，C口控制綠燈。 3． 輸出為0則亮，輸出為1則滅。 4． 用8253定時來控制變換時間 。 要求：設有一個十字路口，1、3為南，北方向，2、4為東西方向，初始態為4個路口的紅燈全亮。之后，1、3路口的綠燈亮，2、4路口的紅燈亮，1、3路口方向通車。延遲30秒后，1、3路口的綠燈熄滅，而1，3路口的黃燈開始閃爍（1HZ）。閃爍5次后，1、3路口的紅燈亮，同時2、4路口的綠燈亮，2、4路口方向開始通車。延遲30秒時間后，2、4路口的綠燈熄滅，而黃燈開始閃爍。閃爍5次后，再切換到1、3路口方向。之后，重復上述過程。
上傳時間： 2014-01-03
上傳用戶：zhouli
(1) 、用下述兩條具體規則和規則形式實現.設大寫字母表示魔王語言的詞匯 小寫字母表示人的語言詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (2) 、B→tAdA A→sae (3) 、將魔王語言B(ehnxgz)B解釋成人的語言.每個字母對應下列的語言.
上傳時間： 2013-12-30
上傳用戶：ayfeixiao
