作者s1020824 (help_qq)
看板Grad-ProbAsk
标题[理工] 102 清大资工 计科
时间Wed Jan 3 10:00:02 2018
大家早安
想请问几题
1.C
http://i.imgur.com/VEGrE02.jpg
这题我抓2.3.5来除
4.6.8.10想说都是2.3.5的倍数会重复
请问这样想是可以的吗
1.D
http://i.imgur.com/vV6Jncv.jpg
这题我写TTFTT
第e小题不太确定
3.B.c
http://i.imgur.com/uogtoJp.jpg
我的做法
http://i.imgur.com/TWDIceY.jpg
想请问T array的大小是5吗
还是可以扩充呢
最後想问一下bipartite有没有规定要连通啊
http://i.imgur.com/BX4Mhd7.jpg
b小题的a跟d要选吗
麻烦大家了~
-----
Sent from JPTT on my HTC_M9u.
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 118.163.115.169
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1514944806.A.820.html
1F：→ s1020824: bipartite我看定义是点为两个点集合联集 但是a跟d好像也 01/03 10:02
2F：→ s1020824: 符合这个条件 01/03 10:02
3F：推 howard31622: 1的c可以这样做 01/03 10:06
4F：推 ping780520: bipartite不一定要连通 01/03 10:07
所以最後一题的b小题 a.d都要选吗
5F：推 howard31622: 不对这样你会删到重复的 01/03 10:10
用排容的话不是本来就会把重复的删除吗
※ 编辑: s1020824 (118.163.115.169), 01/03/2018 10:12:11
※ 编辑: s1020824 (118.163.115.169), 01/03/2018 10:13:25
6F：推 b10007034: 我觉得可以，符合are not divisible就好了，蛮直觉的 01/03 10:28
7F：→ b10007034: 找出来的这些数字的确是不会整除4、6、8、10 01/03 10:29
8F：→ b10007034: *被整除 01/03 10:30
9F：推 sam2000: 应该是可以 但2 3 5要用排容 01/03 10:44
10F：→ TMDTMD2487: (D)FTFTF 我看是这样啦@@ 01/03 11:00
11F：→ TMDTMD2487: bipatite不用连通只要能变成两个各自没边相连的集合 01/03 11:02
12F：→ TMDTMD2487: D)a) 反例随便取一个偶数不符合p就好 01/03 11:05
啊忘了把对所有x算进去了
13F：→ TMDTMD2487: 然後b d是等价命题 01/03 11:08
14F：→ TMDTMD2487: 然後c更正我的答案是true 因为存在x是~p 01/03 11:10
不太了解这个意思 可以麻烦T大解说一下吗
※ 编辑: s1020824 (60.250.52.154), 01/03/2018 11:12:30
15F：→ TMDTMD2487: 又打结了bd不等价不过是对的XD 01/03 11:14
※ 编辑: s1020824 (60.250.52.154), 01/03/2018 11:15:41
16F：→ TMDTMD2487: P->Q的命题P是false整个命题就是true 所以c我认为是对 01/03 11:17
17F：→ TMDTMD2487: 因为c只说存在就好了 所以我找一个x让p(x)是F就好了 01/03 11:18
18F：→ TMDTMD2487: 我觉得p->q的命题有时候会打结不如看成~pvq可能好一点 01/03 11:19
对欸忘了这个条件 谢谢大大~
※ 编辑: s1020824 (60.250.52.154), 01/03/2018 11:39:36
19F：→ b10007034: D(d 怎麽是T？ 01/03 11:59
20F：→ b10007034: 所有x［非P(x) or Q(x)］ 01/03 11:59
21F：→ b10007034: 怎麽样也不会符合吧？ 01/03 11:59
若p则q 等价於 非q则非p
※ 编辑: s1020824 (60.250.52.154), 01/03/2018 12:02:21
22F：→ b10007034: 没事，刚刚自己代入就有答案了 01/03 12:10
23F：→ b10007034: give a counter sample 01/03 12:10
24F：→ b10007034: 这算是个提示耶XD还有那个方程式是故意设计成不能完美 01/03 12:11
25F：→ b10007034: 分解吧 01/03 12:11
可以啦哈哈 (x-6)(x-20)=0
26F：→ TMDTMD2487: 所有的x ~p OR q 很符合r 01/03 12:11
27F：→ TMDTMD2487: 方程式的解是x=6 or 20 01/03 12:13
※ 编辑: s1020824 (60.250.52.154), 01/03/2018 12:14:25
28F：推 b10007034: XD居然漏算 01/03 12:20
29F：推 w831231: bipartite 答案只有b 根据定义画画看就知道了 01/03 16:22
定义是说V可分割成v1联集v2,
v1交集v2为空集合,
v1.v2为独立集合
照定义看来a.d应该都要选吧
30F：推 TampaBayRays: Bipartite不是abd吗？ 01/03 16:50
31F：推 ping780520: Bipartite是ABD+1 01/03 17:10
33F：推 ShenJing: Bipartite的部分我也写abd 01/03 19:03
3.B.c有没有大大可以帮开释一下qq
※ 编辑: s1020824 (60.251.225.88), 01/03/2018 20:13:03
※ 编辑: s1020824 (60.251.225.88), 01/03/2018 20:13:51
34F：推 b10007034: 先pop两个data後，然後insert刚刚pop的data（31、29） 01/03 20:37
35F：→ b10007034: array［6］=29、array［7］=31 01/03 20:38
36F：→ b10007034: 看起来是pop max heap的两个资料，然後insert bst 01/03 20:40
37F：推 jp860316: 我想问如果delete两个都比30大，那哪个要先insert到bst? 01/03 21:07
38F：→ jp860316: 还有根据题意应该要用up-down而不是bottom-up来建heap 01/03 21:08
39F：推 winiel559: 楼上问题我看不懂XD 什麽叫做delete两个insert到bst? 01/03 21:28
40F：→ winiel559: 喔我懂了 这种情况就自己假设吧!? 01/03 21:30
41F：推 b10007034: 我是用priority queue的概念去想的，先pop出来的资料 01/03 21:35
42F：→ b10007034: 进去queue 01/03 21:35
43F：→ b10007034: 先进先出。 01/03 21:35
44F：推 jp860316: 喔喔 感谢楼上两位 01/03 22:03