Re: [理工] 101交大資演

看板Grad-ProbAsk作者 (andrew)時間4年前 (2019/09/06 18:05), 編輯推噓1(1010)
留言11則, 4人參與, 4年前最新討論串3/4 (看更多)
※ 引述《howard31622 (howard)》之銘言: : 題目如下: : https://imgur.com/oPKojUv
: https://imgur.com/zZvr50v
: 我有先去爬文了 : 我想問的題目有兩大題 : 就麻煩板上的大大替我解釋囉 : 第八題 : 我不知道為什麼我怎麼算都是2 : 第十四大題 : 這大題我實在不太懂意思 : 也是在時間壓力下 : 無法快速審題 : 也請求大大們幫忙囉 不好意思,42題還是看不懂 closet pair,排序花O(nlogn),排序後的步驟也同樣O(nlogn),排序與否好像沒有影響 ,可是解答是,排序後只要O(logn)? 是我哪裡搞錯了嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.10.139.64 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1567764304.A.1B5.html

09/06 20:11, 4年前 , 1F
跟玩終極密碼一樣,每次都從中間比看比較大還是小,
09/06 20:11, 1F

09/06 20:11, 4年前 , 2F
一次就剩一半了。
09/06 20:11, 2F

09/06 21:02, 4年前 , 3F
你沒有看懂題目吧 sorted array
09/06 21:02, 3F

09/06 21:06, 4年前 , 4F
和binary search類似 稍微改變細節而已
09/06 21:06, 4F

09/07 21:21, 4年前 , 5F
不好意思,我實在無法將這題和binary search兜在一起,
09/07 21:21, 5F

09/07 21:21, 4年前 , 6F
可以解釋詳細一點嗎?
09/07 21:21, 6F

09/07 21:22, 4年前 , 7F
要求closet pair應該至少要兩個點吧?那用binary search
09/07 21:22, 7F

09/07 21:23, 4年前 , 8F
怎麼知道找到的那兩個點確實屬於closet pair?亂找不是
09/07 21:23, 8F

09/07 21:23, 4年前 , 9F
很有可能找錯嗎?
09/07 21:23, 9F

09/07 21:27, 4年前 , 10F
42哪裡有寫是closest pair
09/07 21:27, 10F

09/07 21:28, 4年前 , 11F
哦!我懂了!
09/07 21:28, 11F
文章代碼(AID): #1TSYzG6r (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1TSYzG6r (Grad-ProbAsk)