作者查詢 / naive131

總覽項目：發文 | 留言 | 暱稱

作者 naive131 在 PTT 全部看板的留言(推文), 共111則

限定看板：全部

看板排序：

全部Grad-ProbAsk58Gossiping18LoL16WomenTalk7Olympics_ISG4joke3Beauty1biker1graduate1L_TalkandCha1Marginalman1<< 收起看板(11)

首頁

尾頁

[問題] 為什麼有人一直喜歡說戴沒有大賽金牌

[ Olympics_ISG ]1494 留言, 推噓總分: +397

作者: O26RZ - 發表於 2021/08/02 10:06(5年前)

784^F噓naive131: 台灣人就是愛唱衰自己人可悲米蟲110.30.2.222 08/02 11:30

[心得] 戴資穎 vs 陳雨菲比賽心得

[ Olympics_ISG ]86 留言, 推噓總分: -48

作者: IDfor2010 - 發表於 2021/08/01 22:33(5年前)

72^F噓naive131: 你有看過有人只看電影前半小時po觀後感39.9.236.24 08/01 22:54

73^F→naive131: 想嗎？39.9.236.24 08/01 22:54

[問卦] 家父這反應是不是大多長輩的想法？已回收

[ Gossiping ]802 留言, 推噓總分: +135

作者: a205090a - 發表於 2021/08/01 22:14(5年前)

282^F噓naive131: 老就算了還有這種可悲想法39.9.236.24 08/01 22:39

[問題] 所以484證明努力贏不了天份?(發p)

[ Olympics_ISG ]877 留言, 推噓總分: +467

作者: nurais1127 - 發表於 2021/07/31 20:59(5年前)

184^F推naive131: 推27.240.176.19 07/31 20:59

[閒聊] 五寶爸拒絕社會局安置5子女,堅持自己撫養

[ WomenTalk ]263 留言, 推噓總分: +68

作者: pipiboygay - 發表於 2021/01/30 19:51(5年前)

80^F噓naive131: 沒關係啦，這種在窮人家的小孩才懂得奮發向上，如果以後01/30 22:13

81^F→naive131: 他們沒有好成就一定是自己不夠上進，怎麼可以怪父母呢？01/30 22:13

82^F→naive131: 家庭環境一定不會影響小孩的發展，誰說窮人不能生小孩的01/30 22:13

[理工] 109 交大 loop unrolling

[ Grad-ProbAsk ]3 留言, 推噓總分: 0

作者: cyc036776 - 發表於 2021/01/25 20:45(5年前)

1^F→naive131: 你說說你的想法可能比較好幫到你01/27 10:07

[理工] 台大資工 109 資演對答案+問問題

[ Grad-ProbAsk ]55 留言, 推噓總分: +15

作者: joywilliamjo - 發表於 2021/01/18 10:54(5年前)

1^F推naive131: 2我選3，他只是算AB兩個sorted list合併會比較幾次，wor01/21 14:44

2^F→naive131: st case就是一下A大一下B大01/21 14:44

3^F→naive131: 4我選1245，2的話對吧？如果最大key還有child代表那孩子01/21 14:44

4^F→naive131: 比它大，5的話第三小的值高度不會大於2（root height =01/21 14:44

5^F→naive131: 0）01/21 14:44

6^F→naive131: 5我選1245，3的話他的分析不夠tight應該O(n)就可以01/21 15:02

7^F→naive131: 6我覺得1錯，既然我已經隨機挑pivot了那我原本array有沒01/21 15:02

8^F→naive131: 有sorted就不影響我比較次數了吧？01/21 15:02

9^F推naive131: 8-5 theta應該是錯的？如果我隨機從大挑到小只需要n就可01/21 15:14

10^F→naive131: 可了01/21 15:14

11^F→naive131: 9-2 BST高度是O(n)吧01/21 15:19

12^F→naive131: 13-a 就check是否連通無cycle這樣就好了唄01/21 15:27

13^F→naive131: 然後12題他說選si, sj然後我的收入是li+lj 可是l是dista01/21 15:29

14^F→naive131: nce我覺得怪怪的01/21 15:29

18^F→naive131: 回樓上，最少比較次數就是他本來就已經是min-heap，可是01/22 08:33

19^F→naive131: 不會因為他是從最後一個父點check發現說我root比兩個子01/22 08:33

20^F→naive131: 點小就認定它是min-heap，還是要從最後一個父點檢查，每01/22 08:33

21^F→naive131: 次檢查（best case）只比兩次（一次看兩個孩子誰小一次01/22 08:33

22^F→naive131: 看root跟這個孩子誰小）所以全部差不多是n次01/22 08:33

26^F→naive131: 我回6就好其它就比較有爭議哈哈哈01/22 19:30

27^F→naive131: 我的理解是它的input原本就排好了沒錯，可是我是隨機挑p01/22 19:30

28^F→naive131: ivot呀我也有可能挑到可以切成兩塊相等大小的所以他說al01/22 19:30

29^F→naive131: ways be maximized是錯的，我的想法啦01/22 19:30

30^F→naive131: 沒呀Quick sort的best case怎麼會比到n^2次，他是每一輪01/22 22:39

31^F→naive131: pivot去跟剩下n-1個數比較再分成兩個集合01/22 22:39

32^F→naive131: 6我後面兩個選項沒算01/23 10:06

33^F→naive131: 5你看最後三行有說最後一個父點做完會往前做heapify01/23 10:06

34^F→naive131: 另外7的4應該是錯的，我的first pointer points to top01/23 10:06

35^F→naive131: element of the stack所以你給我一個指向最下面的沒幫助01/23 10:06

[理工] 台大電機丙離散

[ Grad-ProbAsk ]12 留言, 推噓總分: +4

作者: ThereisBear - 發表於 2021/01/07 00:32(5年前)

8^F→naive131: 回l大，因為他是問說那樣子是否為functionally complete01/11 21:58

9^F→naive131: set，因為他真值表怎麼組合都不會與and 或 or相等，所01/11 21:58

10^F→naive131: 以這兩個不會邏輯等價也就不會是functionally complete01/11 21:58

11^F→naive131: set這樣子01/11 21:58

2^F→naive131: 你把truth table畫出來 a<->b都會是2個0，2個1然後not這01/07 14:20

3^F→naive131: 個關係不變，可是or跟and會有3個0或3個1，所以造不出來01/07 14:20

[理工] 資演交大108 (10)(13)

[ Grad-ProbAsk ]18 留言, 推噓總分: +2

作者: try66889 - 發表於 2021/01/06 19:52(5年前)

15^F→naive131: 它的定義是a collection of heap-ordered trees，但是我01/11 15:23

18^F→naive131: 的，給你參考這樣子01/11 15:23

17^F→naive131: 太到，不過我當初寫這題的時候就是想說可以這樣實作才選01/11 15:23

16^F→naive131: 有稍微查有沒有人用max-heap實作Fibonacci heap好像找不01/11 15:23

13^F推naive131: 原po抱歉，最近在重溫Fibonacci heap有去看一下wiki def01/11 15:23

14^F→naive131: inition01/11 15:23

1^F→naive131: 10-2我挑最小1/3跟挑最大1/3都會使切割後最大的part大於01/06 20:23

2^F→naive131: 2/3 所以我要挑中間1/3個01/06 20:23

3^F→naive131: 10-3 每一輪我有2/3的機率要再做下一輪, 1+2/3+4/9+8/2701/06 20:23

4^F→naive131: +...01/06 20:23

5^F→naive131: 13-2他應該就是extract-max的時間複雜度吧？是的話那你B01/06 20:26

6^F→naive131: C應該就會了01/06 20:26

12^F→naive131: 是的，就是原本min-heap改成全部都是max-heap01/07 14:22

[理工] 資演交大109 (4)(9)(12)

[ Grad-ProbAsk ]36 留言, 推噓總分: +8

作者: try66889 - 發表於 2021/01/03 12:49(5年前)

23^F→naive131: 原po你的13在a,24在b不是最小吧你好像少算c23的cost01/03 20:25

24^F→naive131: 這題最小應該是123a, 4b01/03 20:25

25^F→naive131: 123b, 4a講錯01/03 20:25

首頁

尾頁