大家早安
想请问几题
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先进先出。

喔喔 感谢楼上两位