阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)◆線性代數
>
108年 - 108東吳大學_碩士班招生考試_數學系A組︰線性代數#105971
> 申論題
題組內容
7.設a1=(1,1,1),a2=0,1,2,a3=(2,0,3)是R
3
的一個向量組。
(2)(10%)利用Gram-Schmidt 正交化過程將之化為單位正交基底
相關申論題
8.(20%)求矩陣的 eigenvalues 和eigenvectors.
#452246
a. (5%) The time complexity of any sorting algorithm is 0(n2).
#452247
b. (5%) The best-case time complexity of insertion sort is θ(n logn).
#452248
a. (5%) If a problem is in NP-hard, then the problem is in NP.
#452249
b. (5%) If a problem is in NP, then the problem is in NP-complete.
#452250
3.(15%) Use an example to explain why Dijkstra's shortest path algorithm cannot be applied to graphs with negative edge weights. In your example graph, please highlight the source and the destination.
#452251
4. (10%) Give two advantages of red black trees over hash tables.
#452252
5. (15%) An independent set I of an undirected graph G = (V,E) is a subset of V such that for any two vertices u and v in I, u and o are not adjacent,i.e.,. Design a dynamic program to find the largest independent set in a tree. ***Please explain the high-level idea of your answer in English or Chinese. ***
#452253
6. (15%) Consider an n-node sorted singly linked list L, where the first node (ie., the head) stores the smallest data, the last node (i.e., the tail) stores the largest data, and thenode stores the smallest data. Given the address of L's head and a key, is it possible to search for the key in L in O(logn) time? Please explain your answer.
#452254
7. (15%) Design a polynomial-time algorithm for the following problem. Input: An n-node undirected graph G. Output: "'Yes', if there is a cycle of length at most n/2 (i.e., a cycle that has at most n/2 nodes) in G; "No", otherwise. ***Please give the high-level idea of your algorithm and explain why it has polynomial running time. ***
#452255
相關試卷
114年 - [無官方正解]114 臺灣綜合大學系統_學士班轉學生考試試題:線性代數#137898
114年 · #137898
112年 - 112 國立台灣大學_碩士班考試入學試題:線性代數(A)#130266
112年 · #130266
110年 - 110 國立政治大學_碩士暨碩士在職專班招生考試_應用數學系:線性代數#139827
110年 · #139827
110年 - 110 國立清華大學碩士班考試入學試題_數學系碩士班:線性代數#105741
110年 · #105741
110年 - 110 國立高雄大學_碩士班招生考試_應用數學系:線性代數#105691
110年 · #105691
110年 - 110 國立中央大學_碩士班招生考試_數學系/數學、應用數學組(一般生、在職生):線性代數#105306
110年 · #105306
110年 - 110 國立清華大學碩士班考試入學試題_數學系:線性代數#104957
110年 · #104957
110年 - 110 國立中山大學碩士暨碩士專班招生考試_應數系碩士班/乙組:線性代數乙#104340
110年 · #104340
110年 - 110 國立中山大學碩士暨碩士專班招生考試_通訊所碩士班/甲組:線性代數#104309
110年 · #104309
110年 - 110 國立中山大學碩士暨碩士專班招生考試_應數系碩士班/丙組:線性代數丙#104308
110年 · #104308