[理工] 103中央資演兩題
想問一下這題各位都算多少
我算
F388
D180
2.https://imgur.com/48ZSICz
這題的意思是找兩點其距離最近嗎？
因為最多3n-6個邊
所以暴力找最小邊也是在O(n)吧？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 117.19.236.163 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1579947742.A.70B.html
推
01/25 18:34,
5年前
, 1F
01/25 18:34, 1F
→
01/25 18:34,
5年前
, 2F
01/25 18:34, 2F
推
01/25 18:45,
5年前
, 3F
01/25 18:45, 3F
我的算式：
43*100*4+22*4
21*100*4+44*4
推
01/25 19:04,
5年前
, 4F
01/25 19:04, 4F
可是0~21不是有22格嗎?
→
01/25 19:05,
5年前
, 5F
01/25 19:05, 5F
→
01/25 19:05,
5年前
, 6F
01/25 19:05, 6F
推
01/25 19:07,
5年前
, 7F
01/25 19:07, 7F
Oh my god
謝謝m大ＸＤＤＤ
※ 編輯: ponwar87123 (117.19.236.163 臺灣), 01/25/2020 19:09:26