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