大家早安
想請問幾題
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要選嗎
麻煩大家了~

bipartite我看定義是點為兩個點集合聯集 但是a跟d好像也符合這個條件

1的c可以這樣做

bipartite不一定要連通

不對這樣你會刪到重複的

我覺得可以，符合are not divisible就好了，蠻直覺的找出來的這些數字的確是不會整除4、6、8、10*被整除

應該是可以 但2 3 5要用排容

(D)FTFTF 我看是這樣啦@@bipatite不用連通只要能變成兩個各自沒邊相連的集合D)a) 反例隨便取一個偶數不符合p就好然後b d是等價命題然後c更正我的答案是true 因為存在x是~p又打結了bd不等價不過是對的XDP->Q的命題P是false整個命題就是true 所以c我認為是對因為c只說存在就好了 所以我找一個x讓p(x)是F就好了我覺得p->q的命題有時候會打結不如看成~pvq可能好一點

D(d 怎麼是T？所有x［非P(x) or Q(x)］怎麼樣也不會符合吧？沒事，剛剛自己代入就有答案了give a counter sample這算是個提示耶XD還有那個方程式是故意設計成不能完美分解吧

所有的x ~p OR q 很符合r方程式的解是x=6 or 20

XD居然漏算

bipartite 答案只有b 根據定義畫畫看就知道了

Bipartite不是abd嗎？

Bipartite是ABD+1

Bipartite的部分我也寫abd

先pop兩個data後，然後insert剛剛pop的data（31、29）array［6］=29、array［7］=31看起來是pop max heap的兩個資料，然後insert bst

我想問如果delete兩個都比30大，那哪個要先insert到bst?還有根據題意應該要用up-down而不是bottom-up來建heap

樓上問題我看不懂XD 什麼叫做delete兩個insert到bst?喔我懂了 這種情況就自己假設吧!?

我是用priority queue的概念去想的，先pop出來的資料進去queue先進先出。

喔喔 感謝樓上兩位