作者查詢 / 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)

首頁

尾頁

[理工] 計組 pipeline觀念

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

作者: CaliforCat - 發表於 2015/02/02 17:31(9年前)

1^F推galapous: 後面那段是講要花比較多stage的instr只影響latency不影02/02 17:39

2^F→galapous: 響整體throughput02/02 17:39

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

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

作者: hyc1227 - 發表於 2015/01/31 22:34(9年前)

3^F推galapous: 先將DAG topological sort 這課本應該有,最佳解結構我是02/01 09:16

4^F→galapous: 設三個變數一個紀錄點的次序一個thin數一個thick數02/01 09:16

7^F推galapous: 走到第k點的x個thin邊y個thick邊的值等於02/01 18:25

8^F→galapous: 第1~第k-1點thick邊x-1thin邊y然後有thick邊到k點跟02/01 18:25

9^F→galapous: 第1~第k-1點x個thick邊y-1個thin邊有thin邊到k點中02/01 18:27

10^F→galapous: 取最小02/01 18:27

11^F→galapous: 痾我好雷打錯好多..應該看得懂吧02/01 18:27

14^F推galapous: 所以全部粗細個數都要做出來~02/01 20:37

15^F→galapous: 假如要求第三個點的3個thick3個thin走法那前面點3個thic02/01 20:39

16^F→galapous: k3個thin以下的都要先建好02/01 20:39

17^F推galapous: 恩,不過我敘述的演算法應該可以再修正,有些計算應該是不02/01 21:28

18^F→galapous: 必要的,比如檢查2thick1thin時前兩個點可以不用納入02/01 21:28

21^F→galapous: 我不知道有沒有在課本裡耶..課本放在老家= =02/02 00:01

22^F→galapous: 不過第五題好像有在課本裡,我戰友有翻到02/02 00:03

23^F→galapous: 不知道不是全部小題都有就是了02/02 00:03

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

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

作者: carlossp - 發表於 2015/01/31 17:38(9年前)

6^F推galapous: 2-3-4 tree insert 1 to 10 後刪10 9 801/31 20:09

7^F→galapous: 2-3 tree 1 2 3 5 4 6 701/31 20:09

8^F→galapous: 前面文章就討論過囉01/31 20:09

9^F→galapous: 1 2 3 5 6 4 7才對XD01/31 20:10

11^F推galapous: 3node先分解是?B-tree應該都同一種建法吧@@01/31 21:49

18^F推galapous: 起床才看到,thx G大02/01 09:04

[計組] cache address的byte offset

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

作者: zhwang2123 - 發表於 2015/01/30 23:57(9年前)

7^F推galapous: 有寫32-bit address,byte offset=2,block offset=201/31 09:46

[理工] [DS] 串列表示法

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

作者: oklp1415 - 發表於 2015/01/30 10:21(9年前)

1^F推galapous: 題目有說用generalize list01/30 10:44

[資工] 97-103電機丙數題(RB,AVL),中央101 MST

[ Grad-ProbAsk ]51 留言, 推噓總分: +19

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

24^F推galapous: 想問一下為什麼插入的複雜度是O(1),不是有可能調到很上01/30 10:29

25^F→galapous: 面的父點嗎？還是這是平均後的複雜度01/30 10:29

26^F推galapous: 101 3（c）我的想法把原來每個點都設值，值是連到他的01/30 10:42

27^F→galapous: 邊中cost最小的，插入x後先選最小的邊跟原圖相連，再檢01/30 10:42

28^F→galapous: 查每個點連到x的cost是否小於點上記錄的值，若是就換掉01/30 10:42

29^F→galapous: 。不過設值的步驟好像不是linear…01/30 10:42

34^F推galapous: 我好像了解了,我想成插入之後要往上搜尋從哪個父點開始01/30 20:13

35^F→galapous: 不平衡,rotation好像沒指這段過程?01/30 20:13

[理工] 計組 pipeline

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

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

1^F推galapous: 所以register是在clock信號升起時寫入下降時才讀01/29 10:14

2^F推galapous: 為啥load use要插三個？沒forwarding應該都2個吧01/29 10:33

4^F→galapous: 嗯，先寫後讀01/29 10:39

[理工] 100台大資工

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

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

2^F→galapous: 我也在猜是不是要答那個,但它不是底層c.s.其實還是會用01/28 22:58

3^F→galapous: 到spinlock01/28 22:58

18^F→galapous: 第二題b不是unsucessful search才會每次都找到最後@@01/29 08:00

19^F→galapous: multicore的部分共用資源是指什麼資源呢？不太清楚01/29 08:01

20^F→galapous: 第四題我寫的時候想法也是這樣,但看以前的討論的答案是01/29 08:07

21^F→galapous: 相反,附上文章編號#1F9jz58O01/29 08:07

22^F→galapous: 第二題b成功搜尋應該有可能發生在紅黑樹中的任何節點?01/29 08:11

23^F→galapous: 所以我才想說是不是要平均起來算,但紅黑樹又不算平衡樹01/29 08:12

24^F→galapous: 搞不太清楚怎麼下手01/29 08:12

[理工] [資結] Quick sort 的步驟數

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

作者: money0102 - 發表於 2015/01/28 18:54(9年前)

3^F→galapous: 我覺得看code把每個iteration畫出來就好了耶01/28 22:17

[理工] 台大103,成大102 103 演算法複雜度計算

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

作者: h04mp6286 - 發表於 2015/01/28 16:56(9年前)

6^F推galapous: 不能用吧@@ 他不符合條件01/28 20:57

首頁

尾頁