[理工] 102 清大资工 计科
楼主: s1020824 (HowardW) 2018-01-03 10:00:02
大家早安
想请问几题
1.C
![]()
这题我抓2.3.5来除
4.6.8.10想说都是2.3.5的倍数会重复
请问这样想是可以的吗
1.D
![]()
这题我写TTFTT
第e小题不太确定
3.B.c
![]()
我的做法
![]()
想请问T array的大小是5吗
还是可以扩充呢
最后想问一下bipartite有没有规定要连通啊
![]()
b小题的a跟d要选吗
麻烦大家了~
想请问几题
1.C
这题我抓2.3.5来除
4.6.8.10想说都是2.3.5的倍数会重复
请问这样想是可以的吗
1.D
这题我写TTFTT
第e小题不太确定
3.B.c
我的做法
想请问T array的大小是5吗
还是可以扩充呢
最后想问一下bipartite有没有规定要连通啊
b小题的a跟d要选吗
麻烦大家了~
楼主: s1020824 (HowardW) 2018-01-03 10:02:00
bipartite我看定义是点为两个点集合联集 但是a跟d好像也符合这个条件
作者: howard31622 (howard) 2018-01-03 10:06:00
1的c可以这样做
作者: ping780520 (ping780520) 2018-01-03 10:07:00
bipartite不一定要连通
作者: howard31622 (howard) 2018-01-03 10:10:00
不对这样你会删到重复的
作者: b10007034 (Warren) 2018-01-03 10:28:00
我觉得可以，符合are not divisible就好了，蛮直觉的找出来的这些数字的确是不会整除4、6、8、10*被整除
作者: sam2000 2018-01-03 10:44:00
应该是可以 但2 3 5要用排容
作者: TMDTMD2487 (ㄚ冰) 2018-01-03 11:00:00
(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可能好一点
作者: b10007034 (Warren) 2018-01-03 11:59:00
D(d 怎么是T？所有x［非P(x) or Q(x)］怎么样也不会符合吧？没事，刚刚自己代入就有答案了give a counter sample这算是个提示耶XD还有那个方程式是故意设计成不能完美分解吧
作者: TMDTMD2487 (ㄚ冰) 2018-01-03 12:11:00
所有的x ~p OR q 很符合r方程式的解是x=6 or 20
作者: b10007034 (Warren) 2018-01-03 12:20:00
XD居然漏算
作者: w831231 (tsai) 2018-01-03 16:22:00
bipartite 答案只有b 根据定义画画看就知道了
作者: TampaBayRays (光芒今年拿冠军) 2018-01-03 16:50:00
Bipartite不是abd吗？
作者: ping780520 (ping780520) 2018-01-03 17:10:00
Bipartite是ABD+1
作者: b10007034 (Warren) 2018-01-03 17:10:00
作者: ShenJing (ShenJing) 2018-01-03 19:03:00
Bipartite的部分我也写abd
作者: b10007034 (Warren) 2018-01-03 20:37:00
先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
作者: winiel559 (大汉天威) 2018-01-03 21:28:00
楼上问题我看不懂XD 什么叫做delete两个insert到bst?喔我懂了 这种情况就自己假设吧!?
作者: b10007034 (Warren) 2018-01-03 21:35:00
我是用priority queue的概念去想的，先pop出来的资料进去queue先进先出。
作者: jp860316 (courage) 2018-01-03 22:03:00
喔喔 感谢楼上两位