作者查詢 / yupog2003

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

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

限定看板：Grad-ProbAsk

首頁

尾頁

[理工] 101 台大資工軟設 [4] [6]

[ Grad-ProbAsk ]75 留言, 推噓總分: +13

作者: kyuudonut - 發表於 2017/02/05 17:23(7年前)

6^F→yupog2003: 4-2我也選A02/05 20:00

11^F推yupog2003: A選項太武斷了，如果第一個hash function把所有元素都02/05 20:37

12^F→yupog2003: hash到同一個bucket時，chaining會比較慢02/05 20:38

13^F→yupog2003: 因為rehashing還有第二次機會可以適當分散元素02/05 20:41

14^F→yupog2003: 等等，這題是選對的還是錯的？02/05 20:42

15^F→yupog2003: 不過照T大的意思，unlimited確實也是太武斷...02/05 20:51

17^F→yupog2003: 4-2(c)我認為是對的，如果max number of elements超過02/05 21:07

18^F→yupog2003: bucket數，那會永遠都找不到合適的位置02/05 21:07

19^F→yupog2003: 所以要先知道max number of elements避免做白工02/05 21:08

29^F→yupog2003: 阿阿對耶！感謝gary大更正，把rehashing弄錯了QQ02/05 21:38

34^F推yupog2003: 那我覺得我上面A選項太武斷那邊不要理我QQ02/05 21:42

37^F→yupog2003: 幫縮：https://goo.gl/hAhbWT02/05 21:43

39^F→yupog2003: 一直以為rehashing是re-try的意思QQ02/05 21:46

40^F→yupog2003: 就像aa大說的那樣，可是查了一下發現好像不太是這樣02/05 21:47

46^F推yupog2003: http://i.imgur.com/2kZWMIp.jpg02/05 21:53

50^F→yupog2003: 我在Horowitz這本書看到的一段文字，感覺跟網路上的02/05 21:54

51^F→yupog2003: rehashing講的不太一樣，也許真的有兩個版本@@02/05 21:54

55^F→yupog2003: 我認為書上講的跟aa大講的是一樣的意思，我再吸收一下02/05 21:57

56^F→yupog2003: 這兩個版本的用意02/05 21:57

60^F→yupog2003: 結果現在(A)(B)(C)感覺都有錯一些地方XD02/05 22:04

65^F→yupog2003: 我是想插到list如果要插到尾端的話要先找到尾端，也許02/05 22:24

66^F→yupog2003: 沒那麼快？02/05 22:24

70^F→yupog2003: 原來洪逸說過list會插頭，不過我看Horowitz這本他舉的02/05 22:47

71^F→yupog2003: 例子是插尾，不過插頭確實是快多了@@02/05 22:48

[理工] 105 中興線代

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

作者: Awweeesome - 發表於 2017/02/05 16:49(7年前)

1^F推yupog2003: 以下全假設λ不為002/05 16:53

2^F→yupog2003: if λ為AB的eigen value，則存在x使得ABx=λx02/05 16:53

3^F→yupog2003: 兩邊同乘B => BABx=λBx，則λ亦為BA的eigen value02/05 16:54

4^F→yupog2003: if λ為BA的eigen value，則存在x使得BAx=λx02/05 16:55

5^F→yupog2003: 兩邊同乘A => ABAx=λAx，則λ亦為AB的eigen value02/05 16:56

7^F→yupog2003: ㄟㄟ不是只有這樣，剛剛查書看到分別還要證Bx和Ax不為002/05 17:00

8^F→yupog2003: 剛剛那個"存在x"要改成"存在x不為0"02/05 17:02

9^F→yupog2003: 證Bx不為0:若Bx為0，則帶入原式ABx=λx=0，此與λ和x皆02/05 17:03

11^F→yupog2003: 不為0矛盾，因此Bx不為0，少證這個搞不好會全錯...因為02/05 17:03

12^F→yupog2003: eigen vector不可以是002/05 17:04

16^F推yupog2003: trivial，若存在相同特徵值以外的特徵值不為0，矛盾02/05 17:52

17^F→yupog2003: 好拉我開玩笑的02/05 17:53

18^F→yupog2003: 若存在相同特徵值以外的特徵值不為0，假設為λ，則02/05 17:53

19^F→yupog2003: 存在x不為0使得ABx=λx，兩邊同乘B => BABx=λBx02/05 17:54

20^F→yupog2003: 則λ亦為BA之eigen value，矛盾，不是說好了λ是相同02/05 17:55

21^F→yupog2003: 特徵值以外的特徵值嗎？阿怎麼又相等，所以矛盾02/05 17:56

24^F→yupog2003: 這個矛盾代表!(存在相同特徵值不為0)，可能代表兩件事:02/05 18:05

25^F→yupog2003: 這個矛盾代表!(存在相同特徵值以外的特徵值不為0)02/05 18:06

26^F→yupog2003: 剛剛打錯，可能代表兩件事：02/05 18:06

27^F→yupog2003: 1.不存在相同特徵值以外的特徵值，也就是AB與BA的特徵02/05 18:07

28^F→yupog2003: 值就是這些相同的了，沒別的了02/05 18:07

29^F→yupog2003: 2.還有其他相同特徵值以外的特徵值，但都是002/05 18:08

30^F→yupog2003: 這題如果m=n，就會發生第一件事，否則就是第二件事02/05 18:09

[理工] 101交大 DS Hash

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

作者: joeboy - 發表於 2017/02/05 16:38(7年前)

1^F→yupog2003: 28應該要放在第6格？02/05 16:47

[資工] [資演] 台大 105 [1d] [5a]

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

作者: YuxiWen - 發表於 2017/02/05 16:26(7年前)

4^F→yupog2003: 用Bellmanford只跑四次好聰明，當初採用瘋狂確認法...02/05 16:36

[理工] 離散函數

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

作者: h42318 - 發表於 2017/02/05 15:48(7年前)

6^F→yupog2003: 原來還有partial function，感覺懂多了也是困擾@@02/05 16:34

7^F→yupog2003: 根據wiki，total function是function的同義詞02/05 16:37

8^F→yupog2003: partial function跟total function都是function02/05 16:37

9^F→yupog2003: 這跟軟體的interrupt叫trap，硬體的interrupt還是叫02/05 16:39

10^F→yupog2003: interrupt有異曲同工之妙02/05 16:39

11^F→yupog2003: 不知道這題的function是指total function還是function?02/05 16:40

12^F→yupog2003: 如果是我我也會寫false就是了，感覺就是想考有元素對02/05 16:40

13^F→yupog2003: 不出去的概念02/05 16:40

[理工] 線代基本矩陣

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

作者: EasonGod - 發表於 2017/02/05 15:14(7年前)

8^F→yupog2003: l大這個想法我喜歡02/05 16:32

[理工] NP-complete 102北科資工

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

作者: h42318 - 發表於 2017/02/05 09:25(7年前)

1^F→yupog2003: reduce也要花時間，如果reduce要花O(n^4)的話就不代表02/05 09:34

2^F→yupog2003: 所有NP都可以在O(n^3)解決了02/05 09:34

3^F→yupog2003: 有NP-complete可在O(n^3)解決只能保證所有NP都可以在02/05 09:35

4^F→yupog2003: polynomial time內解決而已，不一定是O(n^3)02/05 09:35

[理工] 成大資工 104 線代

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

作者: feiwens5566 - 發表於 2017/02/05 00:22(7年前)

7^F→yupog2003: 4x4快很多02/05 08:01

[理工] 離散 104成大 99中山

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

作者: cschenptt - 發表於 2017/02/04 22:29(7年前)

3^F→yupog2003: 提供另外一個比較麻煩的作法，忘記時可多一個救命管道02/04 22:48

4^F→yupog2003: 全部亂選-有兩個連續整數+有三個連續整數，用排容02/04 22:48

5^F→yupog2003: C(10,3)-9*C(8,1)+8=56，答案一樣02/04 22:49

Re: [理工] 有關計組算電力的問題？

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

作者: YuxiWen - 發表於 2017/02/04 19:31(7年前)

4^F→yupog2003: file size最小應為block size？02/04 20:01

5^F→yupog2003: 第二題我會跟你寫一樣的答案02/04 20:03

首頁

尾頁