Re: [理工] 102 清大資工 計科

[howard31622 (howard)]

※ 引述《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://www.ptt.cc/bbs/Grad-ProbAsk/M.1515077977.A.2AC.html
推 winiel559: 4(A)是d吧，上面幾個的的話何必用hash
推 sarsman: 我也覺得是d
→ sarsman: 第四題的c小題是biconnected的現實應用那題嗎
→ sarsman: 我是寫可以用來分析傳輸網路的可靠性，若網路具有biconne
→ sarsman: cted性質，則即使一個節點壞掉也能保持其他節點的連通
→ howard31622: 我沒有考慮ab是cd我不知道該怎麼選比較好
推 winiel559: C很差啊...基本上就是linear time了欸
→ howard31622: 對齁
→ howard31622: 感謝你