作者sdf456129 (BiaH)
看板Grad-ProbAsk
标题[理工] 110电机丙资结
时间Tue Feb 2 17:04:44 2021
有人知道
单选 AVL （x - y ）mod 5答案是多少吗
然後复选题AA树那题 有小於三条水平线吗？
-----
Sent from JPTT on my iPhone
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 219.68.111.45 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1612256688.A.CA1.html
1F：→ sdf456129: 也求单选最後四题 对於Dijkstra演算法 02/02 17:07
2F：→ sdf456129: double link list 02/02 17:07
3F：→ sdf456129: binomial heap 的total time 02/02 17:07
4F：推 JoJoEmbiid: AVL我写4（最高14最矮10） 02/02 17:09
5F：→ JoJoEmbiid: AAtree只有一条水平 02/02 17:09
6F：→ JoJoEmbiid: Dijkstra: mlogv mlogv vlogv v^2 02/02 17:09
7F：→ sdf456129: 咦 Fibonacci 不是 O (E + vlog v）吗 02/02 17:11
8F：推 JoJoEmbiid: 对对，E没打到，是vlogv+E 02/02 17:14
9F：→ sdf456129: mlog v 没看懂你写什麽 02/02 17:14
10F：→ sdf456129: 豪感恩 02/02 17:17
11F：→ sdf456129: 所以 binomial 跟 binary 是 Elogv 02/02 17:17
12F：→ sdf456129: Double link list 是 v^2 是为什麽啊 02/02 17:17
14F：→ sdf456129: 我以为像Binary可以写成O(vlogv + v^2) 02/02 17:19
15F：推 kopk159: AVL 我算14-10 mod 5 = 4 暴力算到F17 02/02 17:23
16F：→ kopk159: 234 tree xy mod 5 = 0 02/02 17:23
17F：→ ssssandrew: double Link List Extract min= V次*O(V) 找最小值要 02/02 17:27
18F：→ ssssandrew: 花时间 假设有min指标也会因为要找新的最小值花时间 02/02 17:27
19F：→ ssssandrew: ； Decrease key: E*O(V) 假设找对应key不花时间也是 02/02 17:27
20F：→ ssssandrew: E*O(1) 再怎麽样都要V^2 我是这样看 不保证正确 02/02 17:27
21F：推 JoJoEmbiid: 是elogv没错，刚考完m,n e,v傻傻分不清xd 02/02 17:33
22F：→ sdf456129: 原来是这样 感恩！ 02/02 17:35
23F：推 hsnu7980: Avl那题是要插入2041之类的吗？我算max16 min11耶 02/02 18:14
24F：→ sdf456129: 一个node设为0 02/02 18:36
25F：推 hsnu7980: 哎 02/02 19:44
26F：→ sdf456129: 楼上怎麽惹 02/02 22:16
27F：推 hsnu7980: 少看了设0了，辛苦导出来也没救了 02/02 22:38
28F：→ sdf456129: 如果你有写他的考古题 会发现这是他们的惯例 02/02 22:55
29F：→ kopk159: 设0没设0 导出来相减 应该一样吧 两个都差1 会扣掉 02/03 07:45
30F：推 JoJoEmbiid: 是说考卷最前面也有统一定义height跟depth 02/03 07:56
31F：推 hsnu7980: 会不一样，avl max的single node有两层 02/03 08:09
32F：推 linnom: Avl那题其实很简单，因为求(xy)mod5，y算出来是五的倍数所 02/03 09:30
33F：→ linnom: 以答案0 02/03 09:30
34F：→ linnom: 说错，这题好像不是avl(? 02/03 09:31
35F：→ sdf456129: 嗯嗯 你说的是234树 02/03 10:13