作者查詢 / mathtsai

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

作者 mathtsai 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共328則

限定看板：Grad-ProbAsk

看板排序：

首頁

尾頁

離散中央109 (25)(50)

[ Grad-ProbAsk ]42 留言, 推噓總分: +6

作者: try66889 - 發表於 2020/12/28 10:14(5年前)

1^F推mathtsai: 第二個因為每點只能連9條edge12/28 10:56

2^F→mathtsai: sorry 看錯我再看看12/28 12:59

23^F→mathtsai: 提供一點看法12/29 01:20

24^F→mathtsai: (a)3個人happy 最極端的例子就是剩下7個都喜歡那3個12/29 01:22

25^F→mathtsai: 喜歡的人至少有4個，所以剩下7人還有19個人沒被喜歡12/29 01:24

26^F→mathtsai: 用鴿籠就知道一定有人會被3人喜歡所以至少4人happy12/29 01:25

27^F→mathtsai: abc同樣意思 (e)可以用構造的說明他是錯的12/29 01:31

28^F→mathtsai: 一開始先加入一個人，沒人喜歡他12/29 01:33

29^F→mathtsai: 之後每加入一個人就讓之前所有的人都喜歡他12/29 01:33

30^F→mathtsai: 等等 e選項我再重想一次12/29 01:34

31^F→mathtsai: e應該是對的構造出一個喜歡人數分別為0,1,...,9的圖12/29 01:37

32^F→mathtsai: 被9個人喜歡的那個人也必須喜歡4個人12/29 01:37

33^F→mathtsai: 所以前面0,1,2,..,8的圖一定不存在12/29 01:38

34^F→mathtsai: 抱歉我發現我a證錯了12/29 01:47

35^F→mathtsai: 剩下7個都喜歡那3個，並且那3個互相喜歡12/29 01:48

36^F→mathtsai: 剩下7個人還有13個人沒被喜歡可以滿足剩下7個unhappy12/29 01:48

37^F推mathtsai: 所以ab是錯的 c是對的(簡單證明)12/29 01:51

38^F→mathtsai: e的話 0~9總共有45人被喜歡沒辦法用鴿籠說明不存在12/29 02:01

39^F→mathtsai: 所以應該有辦法夠造出一個0,1,...,9的圖 e應該也是錯的12/29 02:01

40^F→mathtsai: 我認為reach a conclusion代表得到結論12/29 02:03

41^F→mathtsai: 應該不是造出符合條件就能選因為那並非由前提所得到12/29 02:04

Re: [理工] 108 台大資工資演對答案

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

作者: joywilliamjo - 發表於 2020/12/25 18:15(5年前)

2^F推mathtsai: Qsort寫exchange 所以沒有用到額外空間是inplace12/25 19:05

3^F→mathtsai: dp列出定義還有recurrence 剩下就只能乖乖算12/25 19:08

4^F→mathtsai: 總共10項從左填到右每次最多3個規則應該不會太久(?12/25 19:37

5^F→mathtsai: 這樣你沒辦法說明第2題12/25 23:51

10^F→mathtsai: 不能這樣算也有可能長度9+三角形12/26 01:48

11^F→mathtsai: 所以還是要從左邊一格一格填12/26 01:49

12^F→mathtsai: 如果題目設計好一點的話沒有greedy choice property12/26 01:50

13^F→mathtsai: 按照樓主的算法應該會算錯12/26 01:50

22^F→mathtsai: alex那個是正解12/27 02:26

[理工] 109 台大資工離散數學第三題

[ Grad-ProbAsk ]24 留言, 推噓總分: +7

作者: joywilliamjo - 發表於 2020/12/23 23:04(5年前)

4^F推mathtsai: 感謝分享解答~12/24 01:43

[理工] 105 台大資工資演

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

作者: joywilliamjo - 發表於 2020/12/22 22:32(5年前)

3^F→mathtsai: 遇到一個node判斷數值是不是比左大比右小12/23 00:48

4^F→mathtsai: 第3題的a 每格平均有n/m個放進AVL查找 O(lg(n/m))12/23 00:53

5^F→mathtsai: 不確定這說法對不對12/23 00:54

[理工] 103清大計系OS process同步

[ Grad-ProbAsk ]5 留言, 推噓總分: +1

作者: opponents - 發表於 2020/12/22 14:15(5年前)

1^F→mathtsai: 你寫卡的地方應該滿清楚了？12/22 14:22

[理工] 離散遞迴

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

作者: s42420808 - 發表於 2020/12/18 22:32(5年前)

1^F→mathtsai: an = 2a(n-1) + 5b(n-1)12/18 22:34

4^F→mathtsai: 我覺得我答案是錯的沒考慮很周全12/19 00:50

[理工] 資演成大109 資料結構第二題+對答案

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

作者: try66889 - 發表於 2020/12/17 21:38(5年前)

4^F→mathtsai: 想問B.2是怎麼算的12/18 01:21

5^F→mathtsai: 順便請問5是怎麼算的QQ12/18 01:23

6^F→mathtsai: 感謝!12/18 02:28

[理工] 演算法漸進符號已刪文

[ Grad-ProbAsk ]9 留言, 推噓總分: +5

作者: antagonism - 發表於 2020/12/17 06:44(5年前)

9^F→mathtsai: 寫錯了吧他前兩個條件根本一樣意思啊w12/17 18:32

[理工] 107 成大程設

[ Grad-ProbAsk ]23 留言, 推噓總分: +5

作者: seafoodccu - 發表於 2020/12/14 23:30(5年前)

2^F→mathtsai: NP-H可解->NP-C可解-> P = NP12/15 01:43

3^F→mathtsai: NP-C會包含在 P=NP 裡12/15 01:46

4^F→mathtsai: https://imgur.com/TS2MXBX 我覺得是這樣12/15 01:57

15^F→mathtsai: a大畫的好像比較對我那樣畫NP-H就不會是P了12/15 13:44

16^F→mathtsai: 我的要把NP-H也加進P的範圍才行12/15 13:45

17^F→mathtsai: 不確定耶能在P時間解出卻不能被驗證感覺也很怪12/15 14:29

23^F→mathtsai: 抱歉沒看到只說一個那就是只能得到P=NP12/17 13:25

[理工] 105台大電機非選4 參考答案

[ Grad-ProbAsk ]31 留言, 推噓總分: +5

作者: jimmylin1024 - 發表於 2020/12/12 11:38(5年前)

4^F推mathtsai: 1.建好n^2個f(x,y) -> O(n^2)12/12 12:52

5^F→mathtsai: 2.用這n^2個元素建立heap -> O(n^2)12/12 12:52

6^F→mathtsai: 3.m次操作會更動m*(2n-1)個decrease-key -> O(mnlgn)12/12 12:54

10^F→mathtsai: matrix一開始用完就丟進heap裡了要改都在heap改12/12 13:12

12^F→mathtsai: C大 m次更動中有可能改到最小的元素這樣要怎麼找min？12/12 13:35

31^F→mathtsai: 喔喔 Fibonacci heap時間當然快(？12/12 23:12

首頁

尾頁