作者查詢 / Transfat
作者 Transfat 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共799則
限定看板:Grad-ProbAsk
看板排序:
全部NBA4255Gossiping1972WomenTalk1183Grad-ProbAsk799ONE_PIECE427Boy-Girl351Isayama335NTU308MuscleBeach207CoC117movie112BrawlStars88graduate70studyabroad51Soft_Job46sex44Beauty41C_Chat35Militarylife26BhiteCat25ClashRoyale25Tennis21Olympics_ISG17NTUcourse16Lakers15Raptors14BLAZERS12TokyoGhoul12Tech_Job11CareerPlan10HatePolitics10Cavaliers9joke9EAseries8FITNESS7AfterPhD6LeBronJames6marriage6Teacher5FuMouDiscuss4Hawks4Kings4CrossStrait3CVS3HBL3Hornets3Nuggets3PingTung3Salary3Spurs3StupidClown3UTAH-JAZZ3Wizards3car2ChicagoBulls2Civil2feminine_sex2Grizzlies2LaClippers2MiamiHeat2NBAEasyChat2NTU-Exam2PttHistory2specialman2Stock2Tainan2TKU_EE_92C2b04902xxx1Baseball1basketballTW1biker1Bucks1Celtics1CourtBasketB1Design1Douhuamei1Examination1FJU1G-S-WARRIORS1Golden-Award1GRE1home-sale1IA1Japan_Travel1KoreaStar1KSU1L_TalkandCha1Learn_Buddha1LineGames1LoveLive1Marginalman1MenTalk1MLB1MobileComm1Nets1NTUHistory021PublicIssue1PublicServan1rent-exp1SanFrancisco1SENIORHIGH1SmashBros1SMSlife1soul1SP2_Basket1SportLottery1StephenCurry1studyteacher1Taoyuan1WorkinChina1<< 收起看板(110)
1F推: 13(a)interpreter translate one instruction at a time01/10 10:10
2F→: 這也是interpreter和compiler的差別所在,compiler會一01/10 10:11
3F→: 次把所有translation都做完01/10 10:11
1F推: Hn=H(n-1)*H(n-1)+2[sigma[(Hk)*H(n)], k=0~n]?01/09 22:33
2F→: 爭議是什麼呀01/09 22:33
6F推: 4d.就去解normal equation:A(T)Ax=A(T)b的x01/09 21:18
12F推: 是啊解x就=[A(T)A](-1)A(T)b01/09 21:42
13F→: 4c的話你說的那樣合理,我也會這樣算,只不過我記得不用01/09 21:43
14F→: 找orthonormal basis,直接帶A進去也可以(吧?)01/09 21:43
19F推: 第6題我在想他的incomparability應該是total ordering和01/09 21:51
20F→: partial ordering那個comparable和incomparable的概念吧01/09 21:51
36F推: A(T)Ax=A(T)b不會很難算ㄚ>< 還不到硬算啦01/09 22:48
40F推: 你那是求minimal solution吧,他是問least-square solut01/10 10:29
41F→: ion,是要帶A(T)Ax=A(T)b01/10 10:29
10F推: (a)的語義想表達什麼呀,merge sort不是就會使用compari01/09 17:37
11F→: son了嗎01/09 17:38
23F推: 不太懂F大你說的,一個演算法在worst case下的lower bou01/09 22:51
24F推: nd不行代表整個問題的lower bound嗎?01/09 22:52
32F推: 我看懂了,感謝01/10 23:03
1F推: 離散16.因為gcd(a,b)=gcd(b,r),每次在算的時候都是除法01/08 21:48
2F→: 所以是log(n)等級吧,有點像假如每次把n除以2除幾次會到01/08 21:49
3F→: 1一樣01/08 21:49
4F→: 以上是不負責任的猜法01/08 21:50
1F推: (a)as well as 是“也”的意思,一個東西都要有兩種功能01/08 19:51
2F→: 才算, (d)不是register,是accmulator01/08 19:52
15F推: 想問你鉛筆畫的(7-2)是什麼意思啊01/08 16:23
1F推: 就是叫我們寫一個演算法想辦法讓複雜度低一點吧,應該01/08 13:46
2F→: 有很多種做法,我會把每一個neighbor的編號除以總node數01/08 13:46
3F→: 這樣得到的餘數一定就是node編號,再依序放到bucket裡面01/08 13:47
4F→: bucket個數就是編號個數(有點像bucket sort), 每丟一個01/08 13:47
5F→: 就記錄一次bukcet內點的個數,最後如果A和B都丟完了,如01/08 13:47
6F→: ,再去check每個bucket內count的數字,如果是2的話那就是01/08 13:48
7F→: 共同neighbor,這樣複雜度應該O(n)就行了01/08 13:48
10F推: 是的,我剛剛畫一下也是3,1,0,101/08 14:35
16F推: 我算96,18,40欸,前面兩個應該沒問題,delete-max刪掉2501/08 16:41
17F→: 說錯,刪掉96後,把25拿上來,再去比較40和50誰比較大,01/08 16:42
18F→: 50>40,所以50搬到T[3],T[5]是40不是嗎01/08 16:43
19F→: 然後T[7]是2501/08 16:43
20F推: 又打錯了,T[6]才是25,忘記左右交換了01/08 16:45
31F推: 你們畫還沒delete之前是13,96,16,40,30,50,18,22,19,2501/08 17:58
32F→: 嗎01/08 17:58
35F推: 啊啊我剛剛檢查了一下是我insert時候畫錯了,delete-max01/08 18:07
36F→: 完是25沒錯><01/08 18:07
1F推: 101第七題,可是已經sorted好了,即使你要找到第k個,要01/08 11:07
2F→: sequential search的時間也頂多是O(k), 移除linked時間01/08 11:07
3F→: 是O(1), 也不會到O(n)吧01/08 11:07
6F推: 第九題我覺得沒E01/08 11:55
13F推: y大講的那個我記得課本叫做matrix-tree theorem01/07 23:15