[理工] 102 清大資工 計科

[s1020824 (help_qq)]

大家早安

想請問幾題

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://www.ptt.cc/bbs/Grad-ProbAsk/M.1514944806.A.820.html
→ s1020824: bipartite我看定義是點為兩個點集合聯集 但是a跟d好像也
→ s1020824: 符合這個條件
推 howard31622: 1的c可以這樣做
推 ping780520: bipartite不一定要連通
所以最後一題的b小題 a.d都要選嗎
推 howard31622: 不對這樣你會刪到重複的
用排容的話不是本來就會把重複的刪除嗎
※ 編輯: s1020824 (118.163.115.169), 01/03/2018 10:12:11
※ 編輯: s1020824 (118.163.115.169), 01/03/2018 10:13:25
推 b10007034: 我覺得可以，符合are not divisible就好了，蠻直覺的
→ b10007034: 找出來的這些數字的確是不會整除4、6、8、10
→ b10007034: *被整除
推 sam2000: 應該是可以 但2 3 5要用排容
→ TMDTMD2487: (D)FTFTF 我看是這樣啦@@
→ TMDTMD2487: bipatite不用連通只要能變成兩個各自沒邊相連的集合
→ TMDTMD2487: D)a) 反例隨便取一個偶數不符合p就好
啊忘了把對所有x算進去了
→ TMDTMD2487: 然後b d是等價命題
→ TMDTMD2487: 然後c更正我的答案是true 因為存在x是~p
不太了解這個意思 可以麻煩T大解說一下嗎
※ 編輯: s1020824 (60.250.52.154), 01/03/2018 11:12:30
→ TMDTMD2487: 又打結了bd不等價不過是對的XD
※ 編輯: s1020824 (60.250.52.154), 01/03/2018 11:15:41
→ TMDTMD2487: P->Q的命題P是false整個命題就是true 所以c我認為是對
→ TMDTMD2487: 因為c只說存在就好了 所以我找一個x讓p(x)是F就好了
→ TMDTMD2487: 我覺得p->q的命題有時候會打結不如看成~pvq可能好一點
對欸忘了這個條件 謝謝大大~
※ 編輯: s1020824 (60.250.52.154), 01/03/2018 11:39:36
→ b10007034: D(d 怎麼是T？
→ b10007034: 所有x［非P(x) or Q(x)］
→ b10007034: 怎麼樣也不會符合吧？
若p則q 等價於 非q則非p
※ 編輯: s1020824 (60.250.52.154), 01/03/2018 12:02:21
→ b10007034: 沒事，剛剛自己代入就有答案了
→ b10007034: give a counter sample
→ b10007034: 這算是個提示耶XD還有那個方程式是故意設計成不能完美
→ b10007034: 分解吧
可以啦哈哈 (x-6)(x-20)=0
→ TMDTMD2487: 所有的x ~p OR q 很符合r
→ TMDTMD2487: 方程式的解是x=6 or 20
※ 編輯: s1020824 (60.250.52.154), 01/03/2018 12:14:25
推 b10007034: XD居然漏算
推 w831231: bipartite 答案只有b 根據定義畫畫看就知道了
定義是說V可分割成v1聯集v2,
v1交集v2為空集合,
v1.v2為獨立集合
照定義看來a.d應該都要選吧
推 TampaBayRays: Bipartite不是abd嗎？
推 ping780520: Bipartite是ABD+1
推 b10007034: https://i.imgur.com/lr441QU.png
推 ShenJing: Bipartite的部分我也寫abd
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
推 b10007034: 先pop兩個data後，然後insert剛剛pop的data（31、29）
→ b10007034: array［6］=29、array［7］=31
→ b10007034: 看起來是pop max heap的兩個資料，然後insert bst
推 jp860316: 我想問如果delete兩個都比30大，那哪個要先insert到bst?
→ jp860316: 還有根據題意應該要用up-down而不是bottom-up來建heap
推 winiel559: 樓上問題我看不懂XD 什麼叫做delete兩個insert到bst?
→ winiel559: 喔我懂了 這種情況就自己假設吧!?
推 b10007034: 我是用priority queue的概念去想的，先pop出來的資料
→ b10007034: 進去queue
→ b10007034: 先進先出。
推 jp860316: 喔喔 感謝樓上兩位