作者howard31622 (howard)
看板Grad-ProbAsk
标题Re: [理工] 102 清大资工 计科
时间Thu Jan 4 22:59:35 2018
※ 引述《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要选吗
: 麻烦大家了~
: -----
再附上题目：
https://imgur.com/HpgoPr8
我有两题想问一个是第四题的的A
我不知道答案是多少
想问问看板上的大家
另外一题是第四题的Ｃ小题
我不太懂题目该怎麽解
新的一年麻烦板上的大大们了
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 219.80.129.123
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1515077977.A.2AC.html
1F：推 winiel559: 4(A)是d吧，上面几个的的话何必用hash 01/04 23:38
2F：推 sarsman: 我也觉得是d 01/04 23:53
3F：→ sarsman: 第四题的c小题是biconnected的现实应用那题吗 01/04 23:56
4F：→ sarsman: 我是写可以用来分析传输网路的可靠性，若网路具有biconne 01/05 00:00
5F：→ sarsman: cted性质，则即使一个节点坏掉也能保持其他节点的连通 01/05 00:00
6F：→ howard31622: 我没有考虑ab是cd我不知道该怎麽选比较好 01/05 00:04
7F：推 winiel559: C很差啊...基本上就是linear time了欸 01/05 00:30
8F：→ howard31622: 对齁 01/05 17:26
9F：→ howard31622: 感谢你 01/05 17:26