Re: [理工] 102 清大资工 计科

楼主: howard31622 (howard)   2018-01-04 22:59:35
※ 引述《s1020824 (help_qq)》之铭言:
: 大家早安
: 想请问几题
: 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要选吗
: 麻烦大家了~
:
作者: winiel559 (大汉天威)   2018-01-04 23:38:00
4(A)是d吧,上面几个的的话何必用hash
作者: sarsman (DeNT15T♠)   2018-01-04 23:53:00
我也觉得是d第四题的c小题是biconnected的现实应用那题吗我是写可以用来分析传输网络的可靠性,若网络具有biconnected性质,则即使一个节点坏掉也能保持其他节点的连通
楼主: howard31622 (howard)   2018-01-05 00:04:00
我没有考虑ab是cd我不知道该怎么选比较好
作者: winiel559 (大汉天威)   2018-01-05 00:30:00
C很差啊...基本上就是linear time了欸
楼主: howard31622 (howard)   2018-01-05 17:26:00
对齁感谢你

Links booklink

Contact Us: admin [ a t ] ucptt.com