阿摩線上測驗
登入
首頁
>
中山◆資工◆離散數學與演算法
>
109年 - 109 國立中山大學_碩士班招生考試_資工系(資安)：離散數學與演算法#105755
>
5. Find the exponential generating function for the sequence 0!, 1!, 2!, 3!,....
其他申論題
(b)x1,x2,X1＞2,0＜X4≤14.
#450065
2. If p, q are primes, prove that pla if and only if p = q.
#450066
3. How many positive integers n divide 99373n + 342246?
#450067
4. Let f,g:R → R, where g(x) = 1 - x + x2 and f = ax + b. If (g。f)(x) = 9x2 -9x +3, determine a, b.
#450068
6. If as = 0, a1 = 2, a2 = 6, and a2 = 56 satisfy the recurrence relation = 0, where n ≥ 0 and b, c are constants, determine b, c and solve for an
#450070
7. (a) Please state the quick sort algorithm in detail.
#450071
(b) Please derive the time complexity of quick sort by the method of recurrence relation for the input data size n.
#450072
8. Let T = (V,E) be a complete m-ary tree of height h. This tree is called a full m-ary tree if all of its leaves are at level h. If T is a full m-ary tree with height 7 and 279,936 leaves, how many internal vertices are there in T?
#450073
(a) What is the completion time of process Pi using a nonpreemptive priority (a smaller priority number implies a higher priority) scheduling?
#450074
(b) What is the average waiting time using shortest-job-first scheduling?
#450075
阿摩線上測驗
登入
阿摩線上測驗
登入