作者查詢 / skyHuan
作者 skyHuan 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共1384則
限定看板：Grad-ProbAsk
看板排序：
全部graduate2178Grad-ProbAsk1384SENIORHIGH1160BigBanciao413Gossiping373NTU323NBA290MobileComm155StupidClown108GraduateCram104HomeTeach100EatToDie83Crowd65nb-shopping61Tech_Job52Hsinchu48marvel39car26C_and_CPP21NTU_Hate14Drama-Ticket12Starbucks12Storage_Zone12Baseball11sex11joke10Python10Beauty7Notebook7NTHU_Talk7Lifeismoney6Boy-Girl5HatePolitics5Key_Mou_Pad5Master_D5NTUST_Talk5Olympics_ISG5PC_Shopping5Spurs5car-pool4Folklore4creditcard3fastfood3SENIOR_BM3Aviation2C_Chat2cat2Headphone2iOS2Soft_Job2Stock2Tainan2BabyMother1Bank_Service1CFantasy1einvoice1GossipPicket1Kaohsiung1L_TaiwanPlaz1L_TalkandCha1LoL1MCUT-IDEA1MIT1mobilesales1movie1NTUcourse1Talk_Service1Test1watch1WomenTalk1<< 收起看板(70)
9F推: 這題洪逸的DS筆記有類似的想法，在sort那章的最後面，同10/06 22:00
10F→: 意樓上說的2*a_n-1分別找出兩群的min跟Max，兩群的min跟M10/06 22:00
11F→: ax再分別做比較才知道誰是真正的min跟Max，所以+210/06 22:00
1F推: 為什麼kloga>c10/05 19:30
2F→: 比不出來常常兩邊取log是可以的但這題看得出指數比多項10/05 19:31
3F→: 式大10/05 19:31
15F推: kloga>c那句有問題吧，像樓上說的常數要取多少都可以，10/05 20:32
16F→: 但n很大的時候等級比較大的還是會比較大10/05 20:32
20F推: 一般像logn^logn跟2^n這種才會去同取log比10/06 00:07
21F→: (c)小題同取log比也對，在論等級的時候常數係數都可以直10/06 00:07
22F→: 接忽略，但這題一個指數一個多項式，層級就不一樣了一般10/06 00:07
23F→: 直接判斷就好了10/06 00:07
24F推: 想問na大為什麼同取log之後是little-o，好像沒特別注意過10/06 00:10
25F→: 這邊的little big要怎麼取10/06 00:10
31F→: 懂了，原來同取log後要分得出絕對大小才能決定原來函數，10/06 10:20
32F→: 之前沒特別注意過這種情況，感謝提醒10/06 10:20
38F推: https://imgur.com/YepKQaE.jpg10/06 19:59
39F→: little-o是big-o的子集，是小o一定是大O10/06 20:00
5F推: 覺得都可以10/03 12:42
6F→: https://imgur.com/KoVxFOc.jpg10/03 12:42
7F→: 法一寫到這裡應該就可以直接寫在theta裡了吧(? 小o的定10/03 12:42
8F→: 義是h永遠不會到F等級裡面，c取到很大好像也沒什麼意義，10/03 12:42
9F→: 如果用想的g就是在F等級裡面，h再怎麼大也不到F，拿g-h也10/03 12:42
10F→: 還是在F裡面10/03 12:42
11F推: 用法二好像比較嚴謹，不過意義應該是差不多的，小o/小ome10/03 12:46
12F→: ga是大O/大omega的子集，極限定義好像也是把兩者視為一10/03 12:46
13F→: 樣的(沒有很熟極限法不知道有沒有說錯)10/03 12:46
17F推: 有點原po說的assume c1>c的感覺吧，因為以小o的定義c取10/03 15:01
18F→: 太大好像也沒意義，但直接寫出assume那句感覺就怪怪的10/03 15:01
19F→: 如果用法一我可能會寫是theta，然後補上白話文說明，如果10/03 15:02
20F→: 數學式要嚴謹的話感覺法二好一點10/03 15:02
21F推: 突然想到一個寫法，因為小o是for any c，所以取c=c1-1也10/03 15:13
22F→: 要對，這樣減下來f就在1F跟c2F之間，就是theta了，不知道10/03 15:13
23F→: 這樣寫可不可以10/03 15:13
26F推: 應該不會不合理(吧? for any就是代什麼都要對，應該希10/05 20:44
27F→: 望範圍能夾越小越好，不會故意去取很大，有問題的應該是c10/05 20:44
28F→: 1如果<1取c1-1就變負的了10/05 20:44
6F推: 還是因為資料量很大都external了，還用DP沒有空間給他換10/05 19:07
7F→: 時間10/05 19:07
4F推: 應該是前方吧(?)10/05 14:59
5F→: 是不是跟sort的stable感覺有點像，原本在前面的如果一樣10/05 15:01
6F→: 大不會被搬到後面，5,7原本在12的前面，加起來變12*應該10/05 15:01
7F→: 還是要在12前面(?10/05 15:01
1F推: 看MSB決定正負有變號就是overflow10/04 17:34
2F→: AB都是負的(MSB=1)加完變正的(MSB=0)10/04 17:34
3F→: AB都是正的(MSB=0)加完變負的(MSB=1)10/04 17:34
4F推: https://imgur.com/uNtiBUr10/04 17:45
5F→: 上面有一些例子，c_n xor c_n-1也可以判斷overflow，加法10/04 17:45
6F→: 器就是用MSB的cin跟cout來xor判斷有沒有溢位的10/04 17:45
8F推: 要這樣說也是可以(? 一個是集合運算一個是布爾運算10/04 19:32
9F→: 一個加外面畫圈圈在計組都可以直接看成xor的符號10/04 19:32
10F→: a xor b只有a跟b不一樣才是110/04 19:32
11F→: https://imgur.com/CvTFJ5s.jpg10/04 19:32
12F→: 下面有xor真值表，法二可以回去翻第二章在兜32 bits ALU10/04 19:32
13F→: 那邊怎麼設定overflow那個bit的10/04 19:32
1F推: https://imgur.com/utB2sN8.jpg10/03 21:56
1F推: 你是不是有在群組問XD10/02 18:10
2F→: MemWrite是sw的信號10/02 18:11
3F→: critical path就是lw長=130010/02 18:11
4F→: 所有指令只要比1300短不會超過1個cycle就可以順利完成10/02 18:12
5F→: 所以sw的datapath指令進入IM後control才可以開始解碼，進10/02 18:14
6F→: 入DM前MemWrite要被設定好，這個時間不能超過130010/02 18:14
7F→: 所以要在1300-400-350內完成10/02 18:15
8F→: lw是後面還要WB回MEM才要加上mux跟Reg的時間，sw跑到MEM10/02 18:17
9F→: 就結束了所以不用再扣10/02 18:17
10F推: 上面打錯lw是WB回Reg10/02 18:20
14F推: 三條都有，最長的是critical，就是原po列的那條10/02 23:25
17F推: https://imgur.com/spac90c.jpg10/02 23:32
18F→: 你貼的是對的三條同時在走，電路不會停一直在走所以要找10/02 23:32
19F→: 最長的路徑10/02 23:32
1F推: T是一個函數input吃R^2向量，output吐出R^3向量10/02 23:05
2F→: a要求 “R^2向量” 用 “R^2標準基底座標表示” 丟進函10/02 23:05
3F→: 數後 “R^3向量” 用 “R^3標準基底座標表示”10/02 23:05
4F→: 可以看一下4-2的筆記10/02 23:05
9F推: 其實不一定要質數吧只要是奇數就好10/02 22:33
10F→: 因為不為2的次方，所以必可寫成某個奇數乘以另一個數10/02 22:35
13F推: https://imgur.com/ftiEODn.jpg10/02 22:42