楼主:
s1020824 (HowardW)
2018-01-03 10:00:02大家早安
想请问几题
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要选吗
麻烦大家了~
楼主:
s1020824 (HowardW)
2018-01-03 10:02:00bipartite我看定义是点为两个点集合联集 但是a跟d好像也符合这个条件
我觉得可以，符合are not divisible就好了，蛮直觉的找出来的这些数字的确是不会整除4、6、8、10*被整除
作者: sam2000 2018-01-03 10:44:00
应该是可以 但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
作者:
w831231 (tsai)
2018-01-03 16:22:00bipartite 答案只有b 根据定义画画看就知道了
作者:
ShenJing (ShenJing)
2018-01-03 19:03:00Bipartite的部分我也写abd
先pop两个data后，然后insert刚刚pop的data（31、29）array［6］=29、array［7］=31看起来是pop max heap的两个资料，然后insert bst
作者: jp860316 (courage) 2018-01-03 21:07:00
我想问如果delete两个都比30大，那哪个要先insert到bst?还有根据题意应该要用up-down而不是bottom-up来建heap
楼上问题我看不懂XD 什么叫做delete两个insert到bst?喔我懂了 这种情况就自己假设吧!?
我是用priority queue的概念去想的，先pop出来的资料进去queue先进先出。
作者: jp860316 (courage) 2018-01-03 22:03:00
喔喔 感谢楼上两位