作者查詢 / 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)
1F推: 你好像講反了01/24 22:54
8F推: 選項的意思是這兩個作法看起來是牴觸的,但目的都是為了01/25 00:08
9F→: 提升效能01/25 00:08
10F→: 我覺得這個敘述有點小怪,應該可以當看過參考參考(?)01/25 00:09
1F推: 推知道了還補充XD01/24 18:20
2F推: ip正確01/22 23:18
3F→: 貼研板會不會比較多人看到XD01/22 23:18
1F推: 解答錯了 題目要POS01/22 17:34
3F→: 看不清楚XD 作法是圈0的部分求f'再用狄摩根f=(f')'轉成PO01/22 17:40
4F→: S01/22 17:40
5F→: 看起來好像不太對(?01/22 17:41
6F→: don't care也可以當0下面可以圈八個01/22 17:41
10F→: 你寫的是SOP 題目要POS(?01/22 17:53
11F推: https://i.imgur.com/hAoxx6o.jpg01/22 17:58
1F推: https://i.imgur.com/BMTDzbY.jpg01/22 17:37
2F→: https://i.imgur.com/R1Eia0I.jpg01/22 17:37
3F→: 圈都要圈2的冪次方個(1, 2, 4, 8)01/22 17:38
4F→: 能圈最大一定要圈最大重疊沒關係(能圈4個不能圈2個)01/22 17:38
9F推: 401/22 17:52
1F推: 2(c)題目說per instr,沒有每個指令都兩次01/22 14:02
2F→: 4(c)一般沒特別說預設值都是00或11,可是為什麼答案沒這01/22 14:02
3F→: 個選項(?01/22 14:02
4F→: 5因為沒有MemtoMem,執行比較簡單CPI比較短,但一個高階01/22 14:02
5F→: 指令會被拆成好幾個組合語言,IC會比較大01/22 14:02
9F推: CPI通常比較小,IC要看程式,通常是會比較大但沒有一定01/22 16:59
10F→: 比較大,例如很多MemtoMem指令,每個會被拆成lw/R type/s01/22 16:59
11F→: w,這樣IC就會變很大01/22 16:59
1F推: 樓下TEPLUN01/22 01:59
5F推: a題目已經說X是NPC了,原本寫那樣應該不用改吧(?01/21 19:09
6F→: b改完之後應該是對的~01/21 19:10
8F推: NPC一定是NP啊...01/21 21:32
13F推: https://i.imgur.com/mefKjlC.jpg01/21 22:33
14F→: 所以要證一個問題是NP-hard01/21 22:33
15F→: 法1. 根據定義證"所有"NP都reduce到他01/21 22:33
16F→: 法2. 找"一個"NPC問題reduce到他01/21 22:33
18F推: 對XD 可是課本只有教NPC的reduce就快崩潰了QQ01/21 22:44
19F→: 其實用NPC reduce也是NP hard的概念(?) 他也是NP hard01/21 22:44
1F推: #1SCAgdx1 (Grad-ProbAsk)01/21 16:56
2F→: b大這篇很清楚!01/21 16:57
14F推: 16. abce 17.abe01/21 01:12
15F→: https://i.imgur.com/mefKjlC.jpg01/21 01:13
20F推: 3的SB中央考好幾次了,考這種有爭議的真的...01/21 10:50
21F→: 他應該是說cycle中有唯一最小邊但不保證是圖中最小,所以01/21 10:50
22F→: 不一定在MST,要選false,如果改成最大必不在MST中就要01/21 10:50
23F→: 選true01/21 10:50