作者查詢 / galapous

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

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

限定看板：Grad-ProbAsk

看板排序：

全部Grad-ProbAsk248Gossiping118graduate94joke69BoardGame67Boy-Girl57PathofExile50LoL40GuildWars39Steam39DIABLO38mobile-game31swim29WomenTalk28WarCraftChat23CFantasy21NTU20SMSlife17Soft_Job17ONLINE15tabletennis13KoreaDrama12Olympics_ISG10Tech_Job10Zhongzheng10DataScience9PokemonGO9sex9Tennis8NDSH_6th3147Hearthstone6OverWatch6PokeMon6DiabloEX5Minecraft5CareerPlan4ClashRoyale4Baseball3Beauty3NDSH3NTUcourse3NtuDormM83StupidClown3WarCraft3Chiayi2Examination2Finance2I-Lan2KS98-3022MobileComm2nb-shopping2NTUboardgame2Salary2Songs2study2WOW2AC_In1Battery1BattleRoyale1CATCH1Childhood1Daan1DNF1EatToDie1FITNESS1friends1HatePolitics1HomeTeach1Hsinchu1J-PopStation1japanavgirls1juniorhigh1Key_Mou_Pad1kodomo1marvel1MenTalk1MH1Miaoli1movie1NBA1NSwitch1NTTU_CSIE991NTU_BOTDorm1pal1PCReDive1PlayStation1PUBG1PublicIssue1RESIT1ShuangHe1StarCraft1Sub_GOnline1<< 收起看板(92)

首頁

尾頁

[理工] [DS]103 台大資工對答案+問題

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

作者: winnie48 - 發表於 2015/01/24 16:21(9年前)

2^F推galapous: 1(a)應該是lognloglogn,展開應該是loglogn項01/24 19:10

3^F→galapous: 1(b)我是用Substitution method猜O(n)去證01/24 19:10

4^F→galapous: 2(b)我算degree最大=logn,發生在root01/24 19:12

5^F→galapous: 4我戰友做法是先作topological sort之後再ＤＰ01/24 19:14

6^F→galapous: 這份我想問2(a)跟5(c)要怎麼做01/24 19:20

7^F→galapous: 3(c)把HP reduce成max degree=2的spanning tree問題01/24 19:38

12^F推galapous: 早上起來突然想到1（b）應該可以用遞洄樹去看01/25 09:49

14^F→galapous: 對阿，一開始我也是那樣想，不過今天想想好像用遞迴樹會01/25 10:15

15^F→galapous: 更好。01/25 10:15

16^F推galapous: Thx f大01/25 12:58

Re: [理工] 102 台大電機丙資結對答案

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

作者: galapous - 發表於 2015/01/24 10:45(9年前)

2^F→galapous: 題目開頭就說那棵樹是AVL tree讓我不知道要不要先轉他@@01/24 19:27

3^F→galapous: 記得電機10x年好像也有一題題目原本就不是AVLtree的= =01/24 19:27

11^F→galapous: 感謝y大!01/25 13:09

12^F→galapous: 用Failure node要在同一層來想感覺蠻直觀的thxxx01/25 13:10

[資工] 交大100-97 DS&Algo數題

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

作者: qoojordon - 發表於 2015/01/23 21:51(9年前)

10^F推galapous: 想問一下reduce為啥要證雙向？01/24 13:04

[理工] binomial heap vs fibonacci heap

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

作者: waterman815 - 發表於 2015/01/23 18:05(9年前)

9^F推galapous: merge不是O(log n)嗎＠＠　01/23 22:52

11^F推galapous: 是prim喔01/26 15:44

[資工]交大 100,98 OS 數個問題

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

作者: qoojordon - 發表於 2015/01/22 22:43(9年前)

57^F推galapous: 洪兔筆記有舉RAG unsafe但實際上不會deadlock的例子01/24 10:49

58^F推galapous: Unsafe不一定會deadlock，會deadlock那你之前跑algo一定01/24 10:52

59^F→galapous: 是unsafe，我理解是這樣01/24 10:52

60^F推galapous: 重看一次之後覺得你講的蠻有道理的，不過這樣來看的話洪01/25 13:21

61^F→galapous: 兔定義single instance有cycle就回傳unsafe state好像就01/25 13:21

62^F→galapous: 有點奇怪。01/25 13:21

[理工] 103清大資工計系

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

作者: guo1111 - 發表於 2015/01/21 22:53(9年前)

3^F推galapous: 沒forwarding每個有data hazard都插2個NOP01/21 23:17

5^F→galapous: flush好像不算NOP01/21 23:18

[理工] 計組 data path計算問題

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

作者: x07456 - 發表於 2015/01/20 23:01(9年前)

1^F推galapous: 這題應該有討論過,#1KE_F-6w H大講蠻清楚的01/20 23:23

[理工] [計系] 102台大電機丙第七題

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

作者: wabesasa - 發表於 2015/01/20 20:10(9年前)

2^F推galapous: 還沒寫這年沒想到arm指令還真的會考電機真的很變態01/20 20:23

3^F→galapous: google了一下ACD都會影響condition01/20 20:24

4^F→galapous: CMP是r1 r2相等會設condition flag為true,TST類似01/20 20:26

5^F→galapous: ADDS是ADD指令的變形我沒看很懂原文意思01/20 20:27

6^F→galapous: 不過也是會update condition flag01/20 20:28

7^F推galapous: 上面講設成true不要理我,他condition flag是由4-bits組01/20 20:35

8^F→galapous: 成的,看wiki code好像可以同時記錄==跟>or<的樣子01/20 20:36

[理工] 中興102資訊概論

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

作者: coilion9670 - 發表於 2015/01/20 16:09(9年前)

1^F推galapous: 1. 6 , 3 , 801/20 17:17

2^F推galapous: 2. 8 16 , 20 14 , 20 801/20 17:27

4^F推galapous: 抱歉第一題是6,5,8 第二個看錯括號01/20 19:39

5^F→galapous: 這兩題都是考指標,第一題2維陣列指標array是指到a[0][0]01/20 19:40

6^F→galapous: 的起始位置,這邊是雙重指標,後面兩題就在考先指到a[0]再01/20 19:42

7^F→galapous: +1還是先+1+1在指過去01/20 19:42

8^F→galapous: 指標其實蠻難用講的估狗一個看起來好懂得給你參考一下01/20 19:42

9^F→galapous: http://ppt.cc/SW4c01/20 19:44

10^F→galapous: 第二題a是傳位址進去b沒有所以b最後不變01/20 19:46

11^F→galapous: 其他兩個function的output就看傳什麼職進去算一算就對了01/20 19:46

12^F→galapous: 第二題概念就是call-by-value跟call-by-reference01/20 19:47

14^F推galapous: 題目寫C語言,C語言a[3][4]是a[0][0]~a[2][3]01/20 19:56

15^F→galapous: ^宣告01/20 19:57

[理工] 離散-生成函數

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

作者: wfgh - 發表於 2015/01/19 21:17(9年前)

1^F推galapous: 等比級數把4x想成會收斂的公比01/19 21:18

首頁

尾頁