Two Mergeable Data Structures
|
|
- 奚 梁
- 5 years ago
- Views:
Transcription
1 Two Mergeable Data Structures Disjoint-Set 并查集 & Leftist-Tree 左偏树 1
2 Disjoint-Set(Union-Find Set) 并查集 N distinct elements into a collection of disjoint sets. Op1: Find which set a given element belong in I.e. Judge if two elements are in the same set Op2: Unite two sets N 个不同的元素组成不相交集合 操作 1: 寻找给定元素所属集合 ( 判断两个元素是否在同一集合 ) 操作 2: 合并两个集合 2
3 An Example of Disjoint-Set Operation Disjoint sets Initialization {a} {b} {c} {d} {e} {f} Merge(a,b) {a,b} {c} {d} {e} {f} Query(a,c) Query(a,b) False True Merge(b,e) {a,b,e} {c} {d} {f} Merge(c,f) {a,b,e} {c,f} {d} Query(a,e) Query(c,b) True False Merge(b,f) {a,b,c,e,f} {d} Query(a,e) Query(d,e) True False 3
4 Naive Algorithm Assign each set a label. 给集合编号 Op Element {a} {b} {c} {d} {e} {f} Merge(a,b) Merge(b,e) Merge(c,f) Merge(b,f)
5 Naive Algorithm Assign each set a label. 给集合编号 Op Element {a} {b} {c} {d} {e} {f} Merge(a,b) Merge(b,e) Merge(c,f) Merge(b,f) Query(a,e) 5
6 Naive Algorithm Assign each set a label. 给集合编号 Op Element {a} {b} {c} {d} {e} {f} Merge(a,b) Merge(b,e) Merge(c,f) Merge(b,f) Query O(1); Merge O(N) 6
7 First Look Tree Structure Init: a b c d e f Merge(a,b) a b c d e f Merge(b,e) a c d f b e 7
8 First Look Tree Structure a c d f b e Merge(c,f) a c d b e f Merge(b,f) b a e c d f 8
9 First Look Tree Structure Merge(b,f) Attach f s tree as the direct subtree of b s 将 f 所在树挂为 b 所在树的直接子树 Par[i] indicates i s father node; Par[i]=i for roots a d b e c f 9
10 First Look Tree Structure Query(b,f) Simply compare the roots of b s tree and f s tree 简单比较 b 和 f 所在树的根节点是否相同 a d b e c f 10
11 First Look Tree Structure Weakness Merge(c,d), Merge(b,c), Merge(a,b) Query(d,*) a b c O(N)! d 11
12 First Look Tree Structure Weakness Merge(c,d), Merge(b,c), Merge(a,b) Query(d,*) a Merge O(1); Query O(N) b c O(N)! d 12
13 First Look Tree Structure Weakness Merge(c,d), Merge(b,c), Merge(a,b) Query(d,*) a Merge O(N); Query O(N) b c O(N)! d 13
14 Improve One Union by Rank For each node, maintain a Rank that is an upper bound on the height of that subtree 每个点维护一个 Rank 表示子树最大可能高度 Root with smaller rank is made to point to root with larger rank in Merge operation. 较小 Rank 的树连到较大 Rank 树的根部 14
15 Improve One Union by Rank New One LINK(x, y) If Rank[x]>Rank[y] Else par[y] x Par[x] y If Rank[x]=Rank[y] Rank[y]++ Old One LINK(x, y) par[y] x 15
16 Improve One Union by Rank
17 Improve One Union by Rank GET_PAR(a) If Par[a]=a Return a Else Return GET_PAR(par[a]) Query(a,b) Return GET_PAR(a)==GET_PAR(b) Merge(a,b) LINK( GET_PAR(a), GET_PAR(b) ) 17
18 Improve One Union by Rank GET_PAR(a) O(log 2 N) If Par[a]=a Return a Else Return GET_PAR(par[a]) Query(a,b) O(log 2 N) Return GET_PAR(a)==GET_PAR(b) Merge(a,b) O(log 2 N) LINK( GET_PAR(a), GET_PAR(b) ) 18
19 Improve Two Path Compression In GET_PAR method, make each node on the find path directly point to the root 将 GET_PAR 中查找路径上的节点直接指向根 a GET_PAR(d) a b b c d c d 19
20 Improve Two Path Compression New Code GET_PAR(a) If Par[a]!=a Par[a] =GET_PAR(par[a]) Return par[a] Old Code GET_PAR(a) If Par[a]=a Else Return a Return GET_PAR(par[a]) 20
21 Complexity Amortized cost of GET_PAR operation O(α(n)) GET_PAR 函数的平摊复杂度为 O(α(n)) α(n) =0, if 0<=n<=2 =1, if n=3 =2, if 4<=n<=7 =3, if 8<=n<=2047 =4, if 2048<=n<=A 4 (1)
22 Complexity Amortized cost of GET_PAR operation O(α(n)) GET_PAR 函数的平摊复杂度为 O(α(n)) Amortized analysis is a tool for analyzing algorithms that perform a sequence of similar operations. 平摊分析是一种分析一串类似操作的总体效率的思想 Op3 Op4 Op7 Op8 Op1 Op2 Op5 Op6 Op9 22
23 Practical Use 23
24 Practical Use int get_par(int u) { if (par[a]!=a) par[a] = get_par(par[a]); return par[a]; } int link(int x, int y) { } int par[]; int rank[]; if (rank[x]>rank[y]) par[y]=x; else par[x]=y; if (rank[x]==rank[y]) rank[y]++; int query(int a,int b) { return get_par(a)==get_par(b); } void merge(int a,int b) { link(get_par(a), get_par(b) } 24
25 Practical Use int get_par(int u) { if (par[a]!=a) par[a] = get_par(par[a]); return par[a]; } int link(int x, int y) { par[y]=x; } int par[]; int query(int a,int b) { return get_par(a)==get_par(b); } void merge(int a,int b) { link(get_par(a), get_par(b) } 25
26 Practical Use int get_par(int u) { if (par[a]!=a) par[a] = get_par(par[a]); return par[a]; } int par[]; int query(int a,int b) { return get_par(a)==get_par(b); } void merge(int a,int b) { par[get_par(a)] = get_par(b); } 26
27 Practical Use int get_par(int u) { return par[a]==a? a : par[a]=get_par(par[a]); } int par[]; int query(int a,int b) { return get_par(a)==get_par(b); } void merge(int a,int b) { par[get_par(a)] = get_par(b); } 27
28 Exercise 银河英雄传说 题目大意 : M i j: 让第 i 号战舰所在的整个战舰队列, 作为一个整体 ( 头在前尾在后 ) 接至第 j 号战舰所在的战舰队列的尾部 C i j: 询问电脑, 杨威利的第 i 号战舰与第 j 号战舰当前是否在同一列中, 如果在同一列中, 那么它们之间布置有多少战舰 National Olympiad in Informatics 2002 天津 28
29 Exercise 银河英雄传说 可以把每列划分成一个集合, 那么, 舰队的合并 查询就是对集合的合并和查询 这样就是一个很典型的并查集算法的模型 与普通并查集的区别是, 此处需要记录每个点相对当前父节点的相对位置, 用来回答查询操作中, 两艘之间布置有多少战舰的问题 29
30 Improve Two Path Compression In GET_PAR method, make each node on the find path directly point to the root 将 GET_PAR 中查找路径上的节点直接指向根 a 3 b 1 GET_PAR(d) a 3 b 4 c 8 d c 4 d 30
31 Leftist-Tree 左偏树 是一个二叉堆 31
32 Lestist Tree 左偏树 Classical Heap Leftist Tree Binomial Heap Fibonacci Heap Initialization O(n) O(n) O(n) O(n) Insert O(logn) O(logn) O(logn) O(1) Get Top O(1) O(1) O(logn) O(1) Remove Top O(logn) O(logn) O(logn) O(logn) Remove Any O(logn) O(logn) O(logn) O(logn) Merge O(n) O(logn) O(logn) O(1) Coding Difficulty Low Medium High Very High 32
33 Definition Every node has a count dist on the distance to the nearest external node(on its own subtree). In addition to the heap property, leftist trees are kept so the right descendant of each node has shorter distance to a leaf. 每个结点记录自身子树上到达最近外结点距离 dist 除了堆所具有性质以外, 左偏树保证右孩子的 dist 小于左孩子 33
34 Definition 34
35 Merge Operation: Merge(A, B) A B Simplest case: either tree is empty (A=NULL or B=NULL). Just return the other tree. 如果其中一棵树为空, 直接返回另一棵 If A==NULL Return B If B==NULL Return A 35
36 Merge Operation: Merge(A, B) A B Suppose A s root has larger key. Simply merge B and the right subtree of A. 设 A 根节点键值更大, 将 A 右子树和 B 合并 If Key[A] < Key[B] Swap(A,B) Right[A] Merge(Right[A], B) 36
37 Merge Operation: Merge(A, B) A Swap Right(A) and Left(A) when necessary 当需要时交换 Right(A) 及 Left(A) If dist[left[a]] < dist[right[a]] Swap(left[A],right[A]) 37
38 Merge Operation: Merge(A, B) A Update dist(a) If Right[A]==NULL dist[a] 0 Else Dist[A] dist[right[a]]
39 Other Operations Insert(A, x) Merge(A, tree of x) RemoveTop(A) Merge(Left[A], Right[A]) 39
40 Lestist Tree 左偏树 Classical Heap Leftist Tree Binomial Heap Fibonacci Heap Initialization O(n) O(n) O(n) O(n) Insert O(logn) O(logn) O(logn) O(1) Get Top O(1) O(1) O(logn) O(1) Remove Top O(logn) O(logn) O(logn) O(logn) Remove Any O(logn) O(logn) O(logn) O(logn) Merge O(n) O(logn) O(logn) O(1) Coding Difficulty Low Medium High Very High 40
41 Mixture of Disj-Set & Leftist Tree Merge(Node a, Node b) Merge two heaps containing a/b respectively 将包含 a/b 的两个堆合并 FindMax (Node a) Acquire the maximum element in the heap of a 求 a 所在堆中的最大元素
42 Applications Medical Science: 疾病监控 Biology: 细菌扩散 Math: 等价类 42
43 References ewart/378notes/10leftist/ Introduction to Algorithms (2 nd Edition) Thanks! 朱泽园基科 62 43
ENGG1410-F Tutorial 6
Jianwen Zhao Department of Computer Science and Engineering The Chinese University of Hong Kong 1/16 Problem 1. Matrix Diagonalization Diagonalize the following matrix: A = [ ] 1 2 4 3 2/16 Solution The
More informatione bug 0 x=0 y=5/x 0 Return 4 2
e 1 4 1 4 4.1 4.2 4.3 4.4 4.5 e 2 4.1 bug 0 x=0 y=5/x 0 Return 4 2 e 3 4 3 e 4 (true) (false) 4 4 e 5 4 5 4.2 1 G= V E V={n1,n2,,n m } E={e1,e2,,e p } e k ={n i,n j }, n i,n j V e 6 4.2 4 6 1 e 3 n 1 e
More information<4D6963726F736F667420576F7264202D20C4A3B0E632A3A8D3EFD1D4CEC4D7D6BCECB2E9B8C4A3A92E646F63>
:266101 (2005 (2005 (2006 (2005 文 责 主 学 任 顾 编 编 办 问 辑 段 宋 团 永 宏 晓 委 田 涛 晖 曲 学 学 生 世 会 韩 文 力 学 社 孙 永 爱 录 社 副 社 长 王 李 彩 建 宜 华 苗 霞 服 财 装 会 一 投 入 排 版 赵 涛 微 机 二 班 ) 邮 稿 地 编 址 : 团 委 电 刊 清 青 春 首 茶 生 寄 馨 活 语 香
More informationA B C D E A B C F A C. D F. A. B. C. D. E. F.
... 4. 5. 6. 7. A B A C D B E F A, B. C, D. E, F. A. B. C. D. E. F. A B C D E A B C F A C. D F. A. B. C. D. E. F. 40 60 A 0% B GB 8566 88 8 C D E A. B. C E. A. B. C. D. E. 70% GB 8566 88 8 4 A B C D E
More informationMicrosoft PowerPoint - CH 04 Techniques of Circuit Analysis
Chap. 4 Techniques of Circuit Analysis Contents 4.1 Terminology 4.2 Introduction to the Node-Voltage Method 4.3 The Node-Voltage Method and Dependent Sources 4.4 The Node-Voltage Method: Some Special Cases
More information2/80 2
2/80 2 3/80 3 DSP2400 is a high performance Digital Signal Processor (DSP) designed and developed by author s laboratory. It is designed for multimedia and wireless application. To develop application
More informationFun Time (1) What happens in memory? 1 i n t i ; 2 s h o r t j ; 3 double k ; 4 char c = a ; 5 i = 3; j = 2; 6 k = i j ; H.-T. Lin (NTU CSIE) Referenc
References (Section 5.2) Hsuan-Tien Lin Deptartment of CSIE, NTU OOP Class, March 15-16, 2010 H.-T. Lin (NTU CSIE) References OOP 03/15-16/2010 0 / 22 Fun Time (1) What happens in memory? 1 i n t i ; 2
More informationBC04 Module_antenna__ doc
http://www.infobluetooth.com TEL:+86-23-68798999 Fax: +86-23-68889515 Page 1 of 10 http://www.infobluetooth.com TEL:+86-23-68798999 Fax: +86-23-68889515 Page 2 of 10 http://www.infobluetooth.com TEL:+86-23-68798999
More informationuntitled
數 Quadratic Equations 數 Contents 錄 : Quadratic Equations Distinction between identities and equations. Linear equation in one unknown 3 ways to solve quadratic equations 3 Equations transformed to quadratic
More informationFuzzy Highlight.ppt
Fuzzy Highlight high light Openfind O(kn) n k O(nm) m Knuth O(n) m Knuth Unix grep regular expression exact match Yahoo agrep fuzzy match Gais agrep Openfind gais exact match fuzzy match fuzzy match O(kn)
More information中国人民大学商学院本科学年论文
RUC-BK-113-110204-11271374 2001 11271374 1 Nowadays, an enterprise could survive even without gaining any profit. However, once its operating cash flow stands, it is a threat to the enterprise. So, operating
More information彩圖 6 彩圖 7 彩圖 8 3
1 2 3 4 5 2 彩圖 6 彩圖 7 彩圖 8 3 彩圖 13 彩圖 14 彩圖 16 彩圖 15 5 彩圖 22 彩圖 20 彩圖 21 彩圖 23 7 24 25 26 8 31 32 33 34 10 彩圖 35 彩圖 38 彩圖 36 彩圖 39 彩圖 37 彩圖 40 11 03 1 2 3 4 10 8 6 4 2 0 3 2.1 1.2 0.3 0.6 1.5 2.4 3 1.2
More information1對外華語文詞彙教學的策略研究_第三次印).doc
37 92 1 16 1 2 3 4 5 6 7 8????? 9????????? 10???????????????????? 11? 12 13 14 15 16 The Strategy Research of Teaching Chinese as a Second Language Li-Na Fang Department of Chinese, National Kaohsiung
More informationImproved Preimage Attacks on AES-like Hash Functions: Applications to Whirlpool and Grøstl
SKLOIS (Pseudo) Preimage Attack on Reduced-Round Grøstl Hash Function and Others Shuang Wu, Dengguo Feng, Wenling Wu, Jian Guo, Le Dong, Jian Zou March 20, 2012 Institute. of Software, Chinese Academy
More informationMicrosoft PowerPoint - STU_EC_Ch08.ppt
樹德科技大學資訊工程系 Chapter 8: Counters Shi-Huang Chen Fall 2010 1 Outline Asynchronous Counter Operation Synchronous Counter Operation Up/Down Synchronous Counters Design of Synchronous Counters Cascaded Counters
More information20
37 92 19 40 19 20 21 1 7 22 1/5 6/30 5/3030 23 24 25 26 1 2 27 1 2 28 29 30 5 8 8 3 31 32 33 34 35 36 37 38 39 A Study Investigating Elementary School Students Concept of the Unit in Fraction in Northern
More informationMicrosoft PowerPoint - Lecture-10
Introduction to Algorithms 6.046J/18.401J/SMA5503 Lecture 10 Prof. Piotr Indyk Today A data structure for a new problem Amortized analysis Introduction to Algorithms October 18, 2004 L10.2 2-3 Trees: Deletions
More information中国科学技术大学学位论文模板示例文档
University of Science and Technology of China A dissertation for doctor s degree An Example of USTC Thesis Template for Bachelor, Master and Doctor Author: Zeping Li Speciality: Mathematics and Applied
More informationMicrosoft PowerPoint - Application of Classical Trees.pptx
Yonghui Wu ACM-ICPC Asia Council Member & ICPC Asia Programming Contest 1st Training Committee Chair yhwu@fudan.edu.cn Binary Search Trees which are used to improve efficiency for search; Binary Heaps
More information數學導論 學數學 前言 學 學 數學 學 數學. 學數學 論. 學,. (Logic), (Set) 數 (Function)., 學 論. 論 學 數學.,,.,.,., 論,.,. v Chapter 1 Basic Logic 學 數學 學 言., logic. 學 學,, 學., 學 數學. 數學 論 statement. 2 > 0 statement, 3 < 2 statement
More information論 文 摘 要 本 文 乃 係 兩 岸 稅 務 爭 訟 制 度 之 研 究, 蓋 稅 務 爭 訟 在 行 訴 訟 中 一 直 占 有 相 當 高 的 比 例, 惟 其 勝 訴 率 一 直 偏 低, 民 87 年 10 月 28 日 行 訴 訟 法 經 幅 修 正 後, 審 級 部 分 由 一 級 一
法 院 碩 士 在 職 專 班 碩 士 論 文 指 導 教 授 : 王 文 杰 博 士 兩 岸 稅 務 爭 訟 制 度 之 比 較 研 究 A comparative study on the system of cross-straits tax litigation 研 究 生 : 羅 希 寧 中 華 民 一 0 一 年 七 月 論 文 摘 要 本 文 乃 係 兩 岸 稅 務 爭 訟 制 度 之
More informationLogitech Wireless Combo MK45 English
Logitech Wireless Combo MK45 Setup Guide Logitech Wireless Combo MK45 English................................................................................... 7..........................................
More informationMicrosoft Word - 先玉335 copy.doc
http://news.xinhuanet.com/herald/2010-09/21/c_13522940.htm 2010-09-21 12:11:10 335 335 PH4CV 3 10 300 50 20 100 5 8 5 8 20 16 10 4 10 1/3 4 3 4 2 22 8 60 50 6 13 7 21 21 13 1 13 10 2 9 100 80 10 70 335
More informationMicrosoft PowerPoint - Discovering Organizational Structure.pptx
Presenter: Zhang Bo Organizational Structure More than simply related or not. Reveals the direction of supervision and influence. Examples: Advisor-advisee relationship Terrorist organization hierarchy
More informationPowerPoint Presentation
数据结构与算法 ( 六 ) 张铭主讲 采用教材 : 张铭, 王腾蛟, 赵海燕编写高等教育出版社,2008. 6 ( 十一五 国家级规划教材 ) http://www.jpk.pku.edu.cn/pkujpk/course/sjjg 第 6 章树 C 树的定义和基本术语 树的链式存储结构 子结点表 表示方法 静态 左孩子 / 右兄弟 表示法 动态表示法 动态 左孩子 / 右兄弟 表示法 父指针表示法及其在并查集中的应用
More information9, : Java 19., [4 ]. 3 Apla2Java Apla PAR,Apla2Java Apla Java.,Apla,,, 1. 1 Apla Apla A[J ] Get elem (set A) A J A B Intersection(set A,set B) A B A B
25 9 2008 9 M ICROEL ECTRON ICS & COMPU TER Vol. 25 No. 9 September 2008 J ava 1,2, 1,2, 1,2 (1, 330022 ; 2, 330022) :,. Apla - Java,,.. : PAR ;Apla - Java ; ;CMP ; : TP311 : A : 1000-7180 (2008) 09-0018
More informationAnalysis of Cultural Elements of Meinong s Paper Umbrella Painting Abstract Meinong paper umbrellas are a traditional industrial art for the Hakka peo
美濃紙傘彩繪文化元素之分析及其應用 歐純純 何明穎 摘 要 美濃紙傘是客家人的傳統工藝 也是客家人生活習俗的一部分 就推廣客家文化而言 是 一個非常值得探究的課題 然而就紙傘的研究而言 到目前為止數量並不多 而且針對彩繪元素 的論述並不完整 是以本文企圖以較為細膩深入的方式 對於紙傘的彩繪進行主題式研究 針對 繪圖時所運用的文化元素進行分析 讓讀者能清楚掌握美濃紙傘彩繪時 這些文化元素的圖象類 型及其意涵
More information2012 ( 2 ) ( )? ( )?????? ( ) 2 1 :http://book.163.com/special/pkhanhan/ :2
216 Evidence Science Vol.20 No.2 2012 * ; ; D915.13 A 1674-1226(2011)02-0216-16 Analysis of Han Han Ghost Gate Event from the Perspective of Evidence Law. Chen Wei School of Law Beihang University 10019.
More information東吳大學
律 律 論 論 療 行 The Study on Medical Practice and Coercion 林 年 律 律 論 論 療 行 The Study on Medical Practice and Coercion 林 年 i 讀 臨 療 留 館 讀 臨 律 六 礪 讀 不 冷 療 臨 年 裡 歷 練 禮 更 老 林 了 更 臨 不 吝 麗 老 劉 老 論 諸 見 了 年 金 歷 了 年
More informationMicrosoft PowerPoint - ch6 [相容模式]
UiBinder wzyang@asia.edu.tw UiBinder Java GWT UiBinder XML UI i18n (widget) 1 2 UiBinder HelloWidget.ui.xml: UI HelloWidgetBinder HelloWidget.java XML UI Owner class ( Composite ) UI XML UiBinder: Owner
More information<4D6963726F736F667420576F7264202D205F4230365FB942A5CEA668B443C5E9BB73A740B5D8A4E5B8C9A552B1D0A7F75FA6BFB1A4ACFC2E646F63>
運 用 多 媒 體 製 作 華 文 補 充 教 材 江 惜 美 銘 傳 大 學 應 用 中 文 系 chm248@gmail.com 摘 要 : 本 文 旨 在 探 究 如 何 運 用 多 媒 體, 結 合 文 字 聲 音 圖 畫, 製 作 華 文 補 充 教 材 當 我 們 在 進 行 華 文 教 學 時, 往 往 必 須 透 過 教 案 設 計, 並 製 作 補 充 教 材, 方 能 使 教 學
More informationsymmetrical cutting patterns with various materials for visual designing; ii. This part combined costumes, bags and oilpaper umbrellas with the tradit
The Application of Chinese Paper Cutting Patterns to Bag,Costume Designs and oilpaper umbrella TSAI,Yi-lun LIN,Yu-wen Abstract Using bags and costumes is regarded as the extension of human body, and the
More information穨control.PDF
TCP congestion control yhmiu Outline Congestion control algorithms Purpose of RFC2581 Purpose of RFC2582 TCP SS-DR 1998 TCP Extensions RFC1072 1988 SACK RFC2018 1996 FACK 1996 Rate-Halving 1997 OldTahoe
More information% GIS / / Fig. 1 Characteristics of flood disaster variation in suburbs of Shang
20 6 2011 12 JOURNAL OF NATURAL DISASTERS Vol. 20 No. 6 Dec. 2011 1004-4574 2011 06-0094 - 05 200062 1949-1990 1949 1977 0. 8 0. 03345 0. 01243 30 100 P426. 616 A Risk analysis of flood disaster in Shanghai
More informationWWW PHP
WWW PHP 2003 1 2 function function_name (parameter 1, parameter 2, parameter n ) statement list function_name sin, Sin, SIN parameter 1, parameter 2, parameter n 0 1 1 PHP HTML 3 function strcat ($left,
More information論文集29-1_前6P.indd
土木史研究論文集 Vol.29 2010 年 * ** Abstract Fukuchiyama Line, which locates in suburban of Osaka Megalopolis, has performed a part of Japanese trunk railway network. Because it was chosen as a national railway
More informationm m m ~ mm
2011 10 10 157 JOURNAL OF RAILWAY ENGINEERING SOCIETY Oct 2011 NO. 10 Ser. 157 1006-2106 2011 10-0007 - 0124-05 710043 6 TBM TBM U455. 43 A Structural Calculation and Analysis of Transfer Node of Three
More informationuntitled
Ogre Rendering System http://antsam.blogone.net AntsamCGD@hotmail.com geometry systemmaterial systemshader systemrendering system API API DirectX OpenGL API Pipeline Abstraction API Pipeline Pipeline configurationpipeline
More informationLEETCODE leetcode.com 一 个 在 线 编 程 网 站, 收 集 了 IT 公 司 的 面 试 题, 包 括 算 法, 数 据 库 和 shell 算 法 题 支 持 多 种 语 言, 包 括 C, C++, Java, Python 等 2015 年 3 月 份 加 入 了 R
用 RUBY 解 LEETCODE 算 法 题 RUBY CONF CHINA 2015 By @quakewang LEETCODE leetcode.com 一 个 在 线 编 程 网 站, 收 集 了 IT 公 司 的 面 试 题, 包 括 算 法, 数 据 库 和 shell 算 法 题 支 持 多 种 语 言, 包 括 C, C++, Java, Python 等 2015 年 3 月 份
More information世新稿件end.doc
Research Center For Taiwan Economic Development (RCTED) 2003 8 1 2 Study of Operational Strategies on Biotechnology Pharmaceutical Products Industry in Taiwan -- Case Study on Sinphar Pharmaceutical Company
More information2015年4月11日雅思阅读预测机经(新东方版)
剑 桥 雅 思 10 第 一 时 间 解 析 阅 读 部 分 1 剑 桥 雅 思 10 整 体 内 容 统 计 2 剑 桥 雅 思 10 话 题 类 型 从 以 上 统 计 可 以 看 出, 雅 思 阅 读 的 考 试 话 题 一 直 广 泛 多 样 而 题 型 则 稳 中 有 变 以 剑 桥 10 的 test 4 为 例 出 现 的 三 篇 文 章 分 别 是 自 然 类, 心 理 研 究 类,
More informationLorem ipsum dolor sit amet, consectetuer adipiscing elit
English for Study in Australia 留 学 澳 洲 英 语 讲 座 Lesson 3: Make yourself at home 第 三 课 : 宾 至 如 归 L1 Male: 各 位 朋 友 好, 欢 迎 您 收 听 留 学 澳 洲 英 语 讲 座 节 目, 我 是 澳 大 利 亚 澳 洲 广 播 电 台 的 节 目 主 持 人 陈 昊 L1 Female: 各 位
More information國立中山大學學位論文典藏
i Examinations have long been adopting for the selection of the public officials and become an essential tradition in our country. For centuries, the examination system, incorporated with fairness, has
More informationMicrosoft PowerPoint - Model Checking a Lazy Concurrent List-Based Set Algorithm.ppt [Compatibility Mode]
Model Checking a Lazy Concurrent List-Based Set Algorithm ZHANG Shaojie, LIU Yang National University of Singapore Agenda Introduction Background Ourapproach Overview Linearizabilitydefinition Modelinglanguage
More informationuntitled
1 5 IBM Intel 1. IBM 第 1/175 页 第 2/175 页 第 3/175 页 80 第 4/175 页 2. IBM 第 5/175 页 3. (1) 第 6/175 页 第 7/175 页 第 8/175 页 = = 第 9/175 页 = = = = = 第 10/175 页 = = = = = = = = 3. (2) 第 11/175 页 第 12/175 页 第 13/175
More information2005硕士论文模版
基 于 输 入 法 用 户 词 库 和 查 询 日 志 的 若 干 研 究 Some Research based on User Dictionary of Input Method and Query Log ( 申 请 清 华 大 学 工 学 硕 士 学 位 论 文 ) 培 养 单 位 : 计 算 机 科 学 与 技 术 系 学 科 : 计 算 机 科 学 与 技 术 研 究 生 : 王 鹏
More informationOpen topic Bellman-Ford算法与负环
Open topic Bellman-Ford 2018 11 5 171860508@smail.nju.edu.cn 1/15 Contents 1. G s BF 2. BF 3. BF 2/15 BF G Bellman-Ford false 3/15 BF G Bellman-Ford false G c = v 0, v 1,..., v k (v 0 = v k ) k w(v i 1,
More informationImportant Notice SUNPLUS TECHNOLOGY CO. reserves the right to change this documentation without prior notice. Information provided by SUNPLUS TECHNOLO
Car DVD New GUI IR Flow User Manual V0.1 Jan 25, 2008 19, Innovation First Road Science Park Hsin-Chu Taiwan 300 R.O.C. Tel: 886-3-578-6005 Fax: 886-3-578-4418 Web: www.sunplus.com Important Notice SUNPLUS
More informationA VALIDATION STUDY OF THE ACHIEVEMENT TEST OF TEACHING CHINESE AS THE SECOND LANGUAGE by Chen Wei A Thesis Submitted to the Graduate School and Colleg
上 海 外 国 语 大 学 SHANGHAI INTERNATIONAL STUDIES UNIVERSITY 硕 士 学 位 论 文 MASTER DISSERTATION 学 院 国 际 文 化 交 流 学 院 专 业 汉 语 国 际 教 育 硕 士 题 目 届 别 2010 届 学 生 陈 炜 导 师 张 艳 莉 副 教 授 日 期 2010 年 4 月 A VALIDATION STUDY
More information第一章 前言
The Implementation of Arrhythmia Analysis System ii LabVIEW So and Chan QRS R-R interval QRS duration Tompkins and Ahlstrom 1983 R-R interval QRS duration search back 1R-R interval 8 R-R interval ± 14
More informationIntroduction to Hamilton-Jacobi Equations and Periodic Homogenization
Introduction to Hamilton-Jacobi Equations and Periodic Yu-Yu Liu NCKU Math August 22, 2012 Yu-Yu Liu (NCKU Math) H-J equation and August 22, 2012 1 / 15 H-J equations H-J equations A Hamilton-Jacobi equation
More information國立中山大學學位論文典藏.PDF
I II III IV V VI In recent years, the Taiwan s TV talk shows about the political topic have a bias in favour of party. In Taiwan, there are two property of party, one is called Blue property of party,
More information10384 19020101152519 UDC Rayleigh Quasi-Rayleigh Method for computing eigenvalues of symmetric tensors 2 0 1 3 2 0 1 3 2 0 1 3 2013 , 1. 2. [4], [27].,. [6] E- ; [7], Z-. [15]. Ramara G. kolda [1, 2],
More informationAN INTRODUCTION TO PHYSICAL COMPUTING USING ARDUINO, GRASSHOPPER, AND FIREFLY (CHINESE EDITION ) INTERACTIVE PROTOTYPING
AN INTRODUCTION TO PHYSICAL COMPUTING USING ARDUINO, GRASSHOPPER, AND FIREFLY (CHINESE EDITION ) INTERACTIVE PROTOTYPING 前言 - Andrew Payne 目录 1 2 Firefly Basics 3 COMPONENT TOOLBOX 目录 4 RESOURCES 致谢
More information: 23 S00017242 1 -----------------------------------------------------------------------------1 -----------------------------------------------------------------------------3 -------------------------------------------------------------------7
More informationMicrosoft PowerPoint - Lecture7II.ppt
Lecture 8II SUDOKU PUZZLE SUDOKU New Play Check 軟體實作與計算實驗 1 4x4 Sudoku row column 3 2 } 4 } block 1 4 軟體實作與計算實驗 2 Sudoku Puzzle Numbers in the puzzle belong {1,2,3,4} Constraints Each column must contain
More information2011第1期第二部分
中 国 农 学 通 报 2011,27(01):466-470 Chinese Agricultural Science Bulletin 关 于 农 业 信 息 化 与 农 村 信 息 化 关 系 的 探 讨 高 万 林, 张 港 红, 李 桢, 赵 佳 宁 ( 中 国 农 业 大 学 信 息 与 电 气 工 程 学 院, 北 京 100083) 摘 要 : 文 章 通 过 分 析 农 业 农 村
More informationMicrosoft Word - ED-774.docx
journal.newcenturyscience.com/index.php/gjanp Global Journal of Advanced Nursing Practice,214,Vol.1,No.1 The practicality of an improved method of intravenous infusion exhaust specialized in operating
More informationK301Q-D VRT中英文说明书141009
THE INSTALLING INSTRUCTION FOR CONCEALED TANK Important instuction:.. Please confirm the structure and shape before installing the toilet bowl. Meanwhile measure the exact size H between outfall and infall
More information硕 士 学 位 论 文 论 文 题 目 : 北 岛 诗 歌 创 作 的 双 重 困 境 专 业 名 称 : 中 国 现 当 代 文 学 研 究 方 向 : 中 国 新 诗 研 究 论 文 作 者 : 奚 荣 荣 指 导 老 师 : 姜 玉 琴 2014 年 12 月
硕 士 学 位 论 文 论 文 题 目 : 北 岛 诗 歌 创 作 的 双 重 困 境 专 业 名 称 : 中 国 现 当 代 文 学 研 究 方 向 : 中 国 新 诗 研 究 论 文 作 者 : 奚 荣 荣 指 导 老 师 : 姜 玉 琴 2014 年 12 月 致 谢 文 学 是 我 们 人 类 宝 贵 的 精 神 财 富 两 年 半 的 硕 士 学 习 让 我 进 一 步 接 近 文 学,
More informationIT 36% Computer Science Teachers Association, CSTA K K-12 CSTA K-12 K-12 K-6 K6-9 K STEM STEM STEM
2017 4 357 GLOBAL EDUCATION Vol. 46 No4, 2017 K-12 2016 K-12 K-12 / 200062 / 200062 2015 8 2015 STEM STEM 1 Computer Science Association for Computing Machinery ACM Code Computer Science Teachers Association
More information1.ai
HDMI camera ARTRAY CO,. LTD Introduction Thank you for purchasing the ARTCAM HDMI camera series. This manual shows the direction how to use the viewer software. Please refer other instructions or contact
More information地質調査研究報告/Bulletin of the Geological Survey of Japan
Shigeru Suto, Takayuki Inomata, Hisashi Sasaki and Sakae Mukoyama (2007) Data base of the volcanic ash fall distribution map of Japan. Bull. Geol. Surv. Japan, vol. 58(9/10), p.261-321, 8 figs, 2 tables,
More information931.indd
(本刊採用不染色再生紙) 中鋼精神 發行人 鄒 若 齊 發行所 中國鋼鐵公司 cscbwkly@mail.csc.com.tw 月 日 地 址 高市小港區中鋼路一號 電子信箱 發行日 年 1 承 印 美育彩色印刷公司 地 址 高市中華二路一七 號 11 水質予以肯定 臺 左 起中宇何總經理 本公司宋總經理 及中宇林董事長於中宇在金門新啟用 北自來水事業處處 的員工宿舍前合影 中宇公司提供 一 團隊精神
More information論法院作成出版品禁止發行之衡量標準
論 法 院 作 成 出 版 品 禁 止 發 行 裁 定 之 衡 量 標 準 - 以 日 本 實 務 及 學 說 討 論 為 中 心 - A Study on the Stardard of Issuing a Preliminary Injunction -Comparative with the Japanese Practice and Theory- 詹 融 潔 Jung-Chieh Chan
More informationMicrosoft PowerPoint _代工實例-1
4302 動態光散射儀 (Dynamic Light Scattering) 代工實例與結果解析 生醫暨非破壞性分析團隊 2016.10 updated Which Size to Measure? Diameter Many techniques make the useful and convenient assumption that every particle is a sphere. The
More information論文格式
June 15, pp1-15 精 實 生 產 對 生 產 製 造 採 購 及 供 應 鏈 影 響 之 個 案 研 究 Case study: the influence of lean production on producing, purchasing and supply chain 劉 岳 芳 Yueh-Fang Liu 1 王 超 弘 Chau-Hung Wang 2 摘 要 台 灣 汽
More informationMicrosoft Word - 专论综述1.doc
2016 年 第 25 卷 第 期 http://www.c-s-a.org.cn 计 算 机 系 统 应 用 1 基 于 节 点 融 合 分 层 法 的 电 网 并 行 拓 扑 分 析 王 惠 中 1,2, 赵 燕 魏 1,2, 詹 克 非 1, 朱 宏 毅 1 ( 兰 州 理 工 大 学 电 气 工 程 与 信 息 工 程 学 院, 兰 州 730050) 2 ( 甘 肃 省 工 业 过 程 先
More information10384 200115009 UDC Management Buy-outs MBO MBO MBO 2002 MBO MBO MBO MBO 000527 MBO MBO MBO MBO MBO MBO MBO MBO MBO MBO MBO Q MBO MBO MBO Abstract Its related empirical study demonstrates a remarkable
More information[ 13 年 12 月 06 日, 下 午 6 点 24 分 ] Intel Hosts 新 加 入 的 同 学 们, 快 去 听 听 在 线 宣 讲 会 哦, 同 时 完 成 页 面 下 方 有 奖 调 查, 就 有 资 格 参 与 大 奖 抽 取 啦! [ 13 年 12 月 06 日, 下 午
China Career Fair: To Know a Different Intel Time Participants Chat Transcript [ 13 年 12 月 06 日, 下 午 6 点 00 分 ] Participant Hi [ 13 年 12 月 06 日, 下 午 6 点 00 分 ] Intel Hosts 大 家 好! [ 13 年 12 月 06 日, 下 午
More informationMicrosoft Word - 2011.12電子報x
出 刊 日 期 2011 年 12 月 1 日, 第 69 期 第 1 頁 / 共 16 頁 本 期 搶 先 報 主 題 故 事 主 題 故 事 第 十 屆 校 慶 運 葳 格 高 中 校 長 張 光 銘 履 新, 創 辦 人 率 體 系 師 生 盛 大 茶 會 歡 迎 動 會 盛 大 登 場 生 日 快 樂! 葳 格 中 小 學 第 十 屆 校 慶 運 動 會 盛 大 登 場 校 園 新 鮮 事
More informationAnsell Gash ~ ~ Rhodes ~ H. Haken 20 90
2012 4 162 2012 7 Comparative Economic & Social Systems No. 4 2012 Jul. 2012 C916 A 1003-3947 2012 04-0157-12 158 2012 4 1999 284 1 Ansell Gash 2007 543 ~ 571 2006 34 ~ 35 2009 2011 2011 1 2001 200 2002
More informationMicrosoft Word - 澎湖田調報告_璉謙組.doc
越 籍 新 住 民 妊 娠 醫 療 照 護 : 訪 談 李 亞 梅 女 士 組 長 : 郭 璉 謙 成 大 中 文 所 博 二 組 員 : 阮 壽 德 成 大 中 文 所 博 一 黃 榆 惠 成 大 中 文 所 碩 一 許 愷 容 成 大 中 文 所 碩 一 何 珍 儀 成 大 中 文 所 碩 一 指 導 老 師 : 陳 益 源 教 授 前 言 2009 年 03 月 21 日, 下 午 2 時 30
More informationRoderick M.Chisholm on Justification I Synopsis Synopsis Since the problem of Gettier, the problem of justification has become the core of contemporary western epistemology. The author tries to clarify
More informationStochastic Processes (XI) Hanjun Zhang School of Mathematics and Computational Science, Xiangtan University 508 YiFu Lou talk 06/
Stochastic Processes (XI) Hanjun Zhang School of Mathematics and Computational Science, Xiangtan University hjzhang001@gmail.com 508 YiFu Lou talk 06/04/2010 - Page 1 Outline 508 YiFu Lou talk 06/04/2010
More informationA Study on the Relationships of the Co-construction Contract A Study on the Relationships of the Co-Construction Contract ( ) ABSTRACT Co-constructio in the real estate development, holds the quite
More information國立中山大學學位論文典藏.PDF
I II III The Study of Factors to the Failure or Success of Applying to Holding International Sport Games Abstract For years, holding international sport games has been Taiwan s goal and we are on the way
More information參 加 第 二 次 pesta 的 我, 在 是 次 交 流 營 上 除 了, 與 兩 年 沒 有 見 面 的 朋 友 再 次 相 聚, 加 深 友 誼 外, 更 獲 得 與 上 屆 不 同 的 體 驗 和 經 歴 比 較 起 香 港 和 馬 來 西 亞 的 活 動 模 式, 確 是 有 不 同 特
WE ARE BOY S BRIGADE 參 加 第 二 次 pesta 的 我, 在 是 次 交 流 營 上 除 了, 與 兩 年 沒 有 見 面 的 朋 友 再 次 相 聚, 加 深 友 誼 外, 更 獲 得 與 上 屆 不 同 的 體 驗 和 經 歴 比 較 起 香 港 和 馬 來 西 亞 的 活 動 模 式, 確 是 有 不 同 特 別 之 處 如 控 制 時 間 及 人 流 方 面, 香
More information* DOI:10.14111/j.cnki.zgfx.2016.04.015 20 1980 1 1997 2 1 2 * 14BFX113 14AZD152 1986 27-62 2010 1980 39 46 61 72 78 2012 229 266 3 4 5 6 3 4 5 6 2016 1 29 7 267 2016 4 Waldner Kettembeil 7 8 9 瑏瑠 7 8 9
More informationMicrosoft Word - ICF的編碼指引-new sjl.doc
壹 組 織 和 結 構 ICF 的 編 碼 指 引 1. 分 類 系 統 之 內 容 (Parts of the Classification) (1) ICF 分 類 系 統 分 為 以 下 兩 個 部 份 : 第 一 部 份 由 身 體 功 能 和 身 體 構 造 以 及 活 動 與 參 與 組 成 第 二 部 分 由 環 境 因 素 以 及 個 人 因 素 組 成 (ICF 分 類 系 統 不
More information國 立 屏 東 教 育 大 學 中 國 語 文 學 系 碩 士 班 碩 士 論 文 國 小 國 語 教 科 書 修 辭 格 分 析 以 南 一 版 為 例 指 導 教 授 : 柯 明 傑 博 士 研 究 生 : 鄺 綺 暖 撰 中 華 民 國 一 百 零 二 年 七 月 謝 辭 寫 作 論 文 的 日 子 終 於 畫 下 了 句 點, 三 年 前 懷 著 對 文 學 的 熱 愛, 報 考 了 中
More information致 谢 开 始 这 篇 致 谢 的 时 候, 以 为 这 是 最 轻 松 最 愉 快 的 部 分, 而 此 时 心 头 却 充 满 了 沉 甸 甸 的 回 忆 和 感 恩, 一 时 间 竟 无 从 下 笔 虽 然 这 远 不 是 一 篇 完 美 的 论 文, 但 完 成 这 篇 论 文 要 感 谢
中 国 科 学 技 术 大 学 博 士 学 位 论 文 论 文 课 题 : 一 个 新 型 简 易 电 子 直 线 加 速 器 的 关 键 技 术 研 究 学 生 姓 名 : 导 师 姓 名 : 单 位 名 称 : 专 业 名 称 : 研 究 方 向 : 完 成 时 间 : 谢 家 麟 院 士 王 相 綦 教 授 国 家 同 步 辐 射 实 验 室 核 技 术 及 应 用 加 速 器 物 理 2006
More information985 Journal of CUPL No.2 A Bimo nt hly Mar ch 2 0 1 0 ABSTRACTS Getting to the Root and Compromising China with the West: Rebuilding the Chinese Legal System 5 Yu Ronggen /Professor,
More information什么是函数式编程?
函数式编程 FUNCTIONAL PROGRAMMING byvoid@byvoid.com 什么是函数式编程? 真相是 从停机问题开始 Bug 假设有停机判定算法 function halting(func, input) { } return if_func_will_halt_on_input; 充分利用停机判定 function ni_ma(func) { if (halting(func,
More information3戴文鋒-人文.indd
國 立 臺 南 大 學 南大學報 第39卷第2期人文與社會類 民國94年 41 66 41 臺灣媽祖 抱接砲彈 神蹟傳說試探 戴文鋒 國立臺南大學臺灣文化研究所 摘 要 二次大戰期間與終戰之後 臺灣各地許多媽祖廟宇 紛紛出現了在二次大戰期間媽祖曾經 顯靈抱接住盟軍所投擲砲彈 因而保住了當地人的生命財產安全的神蹟傳說 二次大戰美軍轟 炸臺灣時 臺灣民間所盛傳的媽祖靈驗事蹟 雖然甚為誇張 但至今仍有信徒
More information第1章 簡介
EAN.UCCThe Global Language of Business 4 512345 678906 > 0 12345 67890 5 < > 1 89 31234 56789 4 ( 01) 04601234567893 EAN/UCC-14: 15412150000151 EAN/UCC-13: 5412150000161 EAN/UCC-14: 25412150000158 EAN/UCC-13:
More informationThe Idea Changing of Father & Son between Two Dynasty Chou Wan-Yu Kao* Abstract Chinese is proud of its country with courtesy and justice. The courtes
* 92 2 14 92 6 3 * The Idea Changing of Father & Son between Two Dynasty Chou Wan-Yu Kao* Abstract Chinese is proud of its country with courtesy and justice. The courtesy means everyone s behavior should
More informationebook39-5
5 3 last-in-first-out, LIFO 3-1 L i n e a r L i s t 3-8 C h a i n 3 3. 8. 3 C + + 5.1 [ ] s t a c k t o p b o t t o m 5-1a 5-1a E D 5-1b 5-1b E E 5-1a 5-1b 5-1c E t o p D t o p D C C B B B t o p A b o
More informationuntitled
20 90 1998 2001 1 Abstract Under the environment of drastic competitive market, risk and uncertainty that the enterprise faces are greater and greater, the profit ability of enterprise assets rises and
More information浙生竟委(2016)1号文件
全 国 中 学 生 生 物 学 联 赛 ( 浙 江 赛 区 ) 竞 赛 委 员 会 浙 生 竞 委 (2016)1 号 关 于 修 订 全 国 中 学 生 生 物 学 联 赛 ( 浙 江 赛 区 ) 竞 赛 章 程 和 实 施 细 则 的 通 知 各 市 教 育 局 教 研 室 : 根 据 全 国 中 学 生 生 物 学 竞 赛 委 员 会 2016 年 1 月 发 出 的 全 国 中 学 生 生
More informationSome experiences in working with Madagascar: installa7on & development Tengfei Wang, Peng Zou Tongji university
Some experiences in working with Madagascar: installa7on & development Tengfei Wang, Peng Zou Tongji university Map data @ Google Reproducible research in Madagascar How to conduct a successful installation
More information龍華科技大學數位典藏論文
龍 華 科 技 大 學 電 子 工 程 研 究 所 碩 士 學 位 論 文 使 用 FPGA 完 成 低 成 本 霍 夫 曼 碼 解 碼 器 Using FPGA Hardware Implementation of Huffman Decoder 研 究 生 : 周 文 正 指 導 教 授 : 吳 東 旭 博 士 中 華 民 國 九 十 九 年 七 月 摘 要 論 文 名 稱 : 使 用 FPGA
More information演算法導入、ソート、データ構造、ハッシュ
培訓 - 1 演算法導入 ソート データ構造 ハッシュ 演算法導入 ソート データ構造 ハッシュ momohuang c2251393 chiangyo September 23, 2013 1 Schedule of the Year 1.1 Major Competition 9 12 11 10 12 10 TOI 的最 3 TOI 3 TOI 100 20 4 TOI 30 12 5 TOI
More information闲 旅 游 现 已 成 为 城 市 居 民 日 常 生 活 的 重 要 部 分 袁 它 的 出 现 标 志 着 现 代 社 会 文 明 的 进 步 遥 据 国 外 学 者 预 测 袁 2015 年 左 右 袁 发 达 国 家 将 陆 续 进 入 野 休 闲 时 代 冶 袁 发 展 中 国 家 也 将
第 29 卷 第 5 期 2014 年 10 月 四 川 理 工 学 院 学 报 渊 社 会 科 学 版 冤 Journal of Sichuan University of Science & Engineering 渊 Social Sciences Edition 冤 Vol.29 No.5 Oct.2014 微 旅 游 研 究 综 述 赵 红 莉 渊 武 夷 学 院 旅 游 学 院 袁 福
More information中華技術學院四技學生微積分學習成效之相關分析.doc
000 84 000 1987 classical test theory item response theory 1993 item characteristic curveicc Allen and Yen1979 1996 1 3 4 5 4 3 1 5 1 5 1 5 1 Σxy Pearson r = Σx Σy r t = Keller and Warrack,000 ( 1 r )
More information2008年1月11日に岩手県釜石沖で発生した地震(M4.7)について
2008 1 11 M4.7 On the M4.7 earthquake off Kamaishi, Iwate prefecture, Japan, on January 11, 2008. Graduate School of Science, Tohoku University 2008 1 11 M4.7 Matsuzawa et al. (2002) M-T M4.9 23Hz DD Waldhauser
More informationA dissertation for Master s degree Metro Indoor Coverage Systems Analysis And Design Author s Name: Sheng Hailiang speciality: Supervisor:Prof.Li Hui,
中 国 科 学 技 术 大 学 工 程 硕 士 学 位 论 文 地 铁 内 移 动 通 信 室 内 覆 盖 分 析 及 应 用 作 者 姓 名 : 学 科 专 业 : 盛 海 亮 电 子 与 通 信 导 师 姓 名 : 李 辉 副 教 授 赵 红 媛 高 工 完 成 时 间 : 二 八 年 三 月 十 日 University of Science and Technology of Ch A dissertation
More information1.2 资 金 的 管 理 1.1 权 利 义 务 来 源 MOU 1.3 数 据 的 使 用 和 保 护 2 国 际 空 间 站 资 源 分 配 方 案 54
第 29 卷 第 12 期 全 球 科 技 经 济 瞭 望 Vol. 29 No. 12 2014 年 12 月 Global Science, Technology and Economy Outlook Dec. 2014 刘 阳 子 ( 中 国 科 学 技 术 信 息 研 究 所, 北 京 ) 摘 要 : 空 间 探 索 既 复 杂 艰 巨 又 耗 资 甚 大, 因 此, 世 界 各 国 无
More information2
1 2 3 4 PHY (RAN1) LTE/LTE-A 6.3 Enhanced Downlink Multiple Antenna Transmission 6.3.1 CSI RS 6.4 Uplink Multiple Antenna Transmission 6.4.1 Transmission modes and Signalling requirements for SU-MIMO 6.5
More information