作者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/m.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