[理工] 102 清大資工 計科

看板Grad-ProbAsk作者 (help_qq)時間6年前 (2018/01/03 10:00), 6年前編輯推噓16(16推 0噓 28→)
留言44則, 11人參與, 6年前最新討論串1/2 (看更多)
大家早安 想請問幾題 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
→
01/03 10:02, 6年前 , 1F
bipartite我看定義是點為兩個點集合聯集 但是a跟d好像也
01/03 10:02, 1F
→
01/03 10:02, 6年前 , 2F
符合這個條件
01/03 10:02, 2F
推
01/03 10:06, 6年前 , 3F
1的c可以這樣做
01/03 10:06, 3F
推
01/03 10:07, 6年前 , 4F
bipartite不一定要連通
01/03 10:07, 4F
所以最後一題的b小題 a.d都要選嗎
推
01/03 10:10, 6年前 , 5F
不對這樣你會刪到重複的
01/03 10:10, 5F
用排容的話不是本來就會把重複的刪除嗎 ※ 編輯: s1020824 (118.163.115.169), 01/03/2018 10:12:11 ※ 編輯: s1020824 (118.163.115.169), 01/03/2018 10:13:25
推
01/03 10:28, 6年前 , 6F
我覺得可以，符合are not divisible就好了，蠻直覺的
01/03 10:28, 6F
→
01/03 10:29, 6年前 , 7F
找出來的這些數字的確是不會整除4、6、8、10
01/03 10:29, 7F
→
01/03 10:30, 6年前 , 8F
*被整除
01/03 10:30, 8F
推
01/03 10:44, 6年前 , 9F
應該是可以 但2 3 5要用排容
01/03 10:44, 9F
→
01/03 11:00, 6年前 , 10F
(D)FTFTF 我看是這樣啦@@
01/03 11:00, 10F
→
01/03 11:02, 6年前 , 11F
bipatite不用連通只要能變成兩個各自沒邊相連的集合
01/03 11:02, 11F
→
01/03 11:05, 6年前 , 12F
D)a) 反例隨便取一個偶數不符合p就好
01/03 11:05, 12F
啊忘了把對所有x算進去了
→
01/03 11:08, 6年前 , 13F
然後b d是等價命題
01/03 11:08, 13F
→
01/03 11:10, 6年前 , 14F
然後c更正我的答案是true 因為存在x是~p
01/03 11:10, 14F
不太了解這個意思 可以麻煩T大解說一下嗎 ※ 編輯: s1020824 (60.250.52.154), 01/03/2018 11:12:30
→
01/03 11:14, 6年前 , 15F
又打結了bd不等價不過是對的XD
01/03 11:14, 15F
※ 編輯: s1020824 (60.250.52.154), 01/03/2018 11:15:41
→
01/03 11:17, 6年前 , 16F
P->Q的命題P是false整個命題就是true 所以c我認為是對
01/03 11:17, 16F
→
01/03 11:18, 6年前 , 17F
因為c只說存在就好了 所以我找一個x讓p(x)是F就好了
01/03 11:18, 17F
→
01/03 11:19, 6年前 , 18F
我覺得p->q的命題有時候會打結不如看成~pvq可能好一點
01/03 11:19, 18F
對欸忘了這個條件 謝謝大大~ ※ 編輯: s1020824 (60.250.52.154), 01/03/2018 11:39:36
→
01/03 11:59, 6年前 , 19F
D(d 怎麼是T？
01/03 11:59, 19F
→
01/03 11:59, 6年前 , 20F
所有x［非P(x) or Q(x)］
01/03 11:59, 20F
→
01/03 11:59, 6年前 , 21F
怎麼樣也不會符合吧？
01/03 11:59, 21F
若p則q 等價於 非q則非p ※ 編輯: s1020824 (60.250.52.154), 01/03/2018 12:02:21
→
01/03 12:10, 6年前 , 22F
沒事，剛剛自己代入就有答案了
01/03 12:10, 22F
→
01/03 12:10, 6年前 , 23F
give a counter sample
01/03 12:10, 23F
→
01/03 12:11, 6年前 , 24F
這算是個提示耶XD還有那個方程式是故意設計成不能完美
01/03 12:11, 24F
→
01/03 12:11, 6年前 , 25F
分解吧
01/03 12:11, 25F
可以啦哈哈 (x-6)(x-20)=0
→
01/03 12:11, 6年前 , 26F
所有的x ~p OR q 很符合r
01/03 12:11, 26F
→
01/03 12:13, 6年前 , 27F
方程式的解是x=6 or 20
01/03 12:13, 27F
※ 編輯: s1020824 (60.250.52.154), 01/03/2018 12:14:25
推
01/03 12:20, 6年前 , 28F
XD居然漏算
01/03 12:20, 28F
推
01/03 16:22, 6年前 , 29F
bipartite 答案只有b 根據定義畫畫看就知道了
01/03 16:22, 29F
定義是說V可分割成v1聯集v2, v1交集v2為空集合, v1.v2為獨立集合 照定義看來a.d應該都要選吧
推
01/03 16:50, 6年前 , 30F
Bipartite不是abd嗎？
01/03 16:50, 30F
推
01/03 17:10, 6年前 , 31F
Bipartite是ABD+1
01/03 17:10, 31F
推
01/03 17:10, 6年前 , 32F
01/03 17:10, 32F
推
01/03 19:03, 6年前 , 33F
Bipartite的部分我也寫abd
01/03 19:03, 33F
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
推
01/03 20:37, 6年前 , 34F
先pop兩個data後，然後insert剛剛pop的data（31、29）
01/03 20:37, 34F
→
01/03 20:38, 6年前 , 35F
array［6］=29、array［7］=31
01/03 20:38, 35F
→
01/03 20:40, 6年前 , 36F
看起來是pop max heap的兩個資料，然後insert bst
01/03 20:40, 36F
推
01/03 21:07, 6年前 , 37F
我想問如果delete兩個都比30大，那哪個要先insert到bst?
01/03 21:07, 37F
→
01/03 21:08, 6年前 , 38F
還有根據題意應該要用up-down而不是bottom-up來建heap
01/03 21:08, 38F
推
01/03 21:28, 6年前 , 39F
樓上問題我看不懂XD 什麼叫做delete兩個insert到bst?
01/03 21:28, 39F
→
01/03 21:30, 6年前 , 40F
喔我懂了 這種情況就自己假設吧!?
01/03 21:30, 40F
推
01/03 21:35, 6年前 , 41F
我是用priority queue的概念去想的，先pop出來的資料
01/03 21:35, 41F
→
01/03 21:35, 6年前 , 42F
進去queue
01/03 21:35, 42F
→
01/03 21:35, 6年前 , 43F
先進先出。
01/03 21:35, 43F
推
01/03 22:03, 6年前 , 44F
喔喔 感謝樓上兩位
01/03 22:03, 44F
‣ 更多 s1020824 的文章
文章代碼(AID): #1QJ3acWW (Grad-ProbAsk)
‣ 更多 s1020824 的文章
文章代碼(AID): #1QJ3acWW (Grad-ProbAsk)