作者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/m.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