作者查詢 / 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推: https://imgur.com/bjjeMih.jpg10/19 23:42
2F推: v是決定state轉換的函數，他會看input跟現在的state決定10/19 23:46
3F→: 下一個state是什麼，下一個state有a, b, c三種可能，inpu10/19 23:46
4F→: t跟現在的state總共有6種組合，所以是3^610/19 23:46
5F→: 自動狀態機沒有output，他是看跑完所有input之後最後的st10/19 23:46
6F→: ate有沒有在接受的state，解答的A就是哪些state是接受的10/19 23:47
7F→: 集合，總共有三個元素每個要或不要，所以是2^310/19 23:47
1F推: ALUop是看加減法，要做加法的設00(e.g. lw/sw)，要做減法10/19 16:54
2F→: 的設01(e.g. slt)，R type設10交給func. 6碼決定，因為沒10/19 16:54
3F→: 有11這個選項所以為了化簡電路，MIPS實作上slt跟R type只10/19 16:54
4F→: 看一個bit就是X1跟1X，沒用到的bit是don't care10/19 16:54
5F→: 所以你綁其中一個永遠是1只會影響到00的lw/sw10/19 16:55
6F推: 不對我打錯了slt是R type，設01應該是beq10/19 16:57
1F推: 你要問的是為什麼a0不能代一般式嗎10/18 19:36
2F→: 因為你的遞迴式利用到a_n-1=√(a_n-2+√(...))10/18 19:36
3F→: 所以你的遞迴式要n>=2, basis變a110/18 19:36
4F→: n<2的時候是沒有a_n-2這項給你代a_n-1=√(a_n-2+√(...))10/18 19:38
5F→: 的10/18 19:38
10F推: 遞迴的是最上面那條，n>=4的時候用到1, 2, 3所以這三個帶10/18 21:28
11F→: 一般式都會對，b0不在遞迴所以一般式帶不一定對，也有可10/18 21:28
12F→: 能有時候不在遞迴帶了會剛好對，比如這題如果b0帶剛好對10/18 21:28
13F→: 這時候就可以合併一般式直接寫for all a>=0，不然為了保10/18 21:28
14F→: 險你也可以不確定的(0, 1, 2, 3)都帶帶看如果不合一般式10/18 21:28
15F→: 就獨立寫10/18 21:28
16F推: 中間那條是因為n=3沒辦法遞迴但題目又想要你算b3湊的(應10/18 21:30
17F→: 該算題目的小變化?)10/18 21:30
1F推: 你講的都要看，只是critical path要挑最長10/18 20:54
2F推: https://imgur.com/A7PMPtI.jpg10/18 21:05
3F→: 以R type來看就有粗的三條，上面兩條比第三條長，所以cri10/18 21:05
4F→: tical path就是上面的10/18 21:05
10F推: 純高中數學算法 https://imgur.com/C8s2rO8.jpg10/18 01:42
11F→: 然後題目不能貼一下嗎...10/18 01:42
13F→: 我也花了一陣子找題目XD10/18 01:56
1F推: wow這個漲幅10/17 12:30
1F推: 如果n<=1就執行atom，否則依題目給的表算X, Y, Z10/17 10:59
2F→: 算出XYZ後跑兩個迴圈10/17 11:09
3F→: 1. s=s+compute10/17 11:09
4F→: 這部分每步的複雜度要看compute函式，總共做了X次你可以10/17 11:09
5F→: 代代看，前三小題看起來可以變成T(n)=X*T(n/Y)+O(1)的形10/17 11:09
6F→: 式，可以用master Thm10/17 11:09
7F→: 2. s=s+atom10/17 11:09
8F→: 這裡atom題目跟你說是O(1)，所以迴圈做Z次就是O(Z)10/17 11:09
9F→: 複雜度就是兩個迴圈加起來，收斂的部分應該就是atom了把10/17 11:10
10F→: 他當O(1)10/17 11:10
11F→: 這樣我有懂了，原來是拿tag找index，我想成data了，感謝10/14 21:46
12F→: 你！10/14 21:46
4F推: 或是可以說反證是矛盾的一個特例10/14 12:33
3F推: compute_value()副程式是O(k)10/13 00:22
4F→: 主程式迴圈i從1開始跑到n10/13 00:23
5F→: i小於1000的時候是O(1)10/13 00:23
6F→: i很大的時候(超過1000)就是O(i)10/13 00:23
7F→: 複雜度=1+1+...+1+1000+1001+1002+...+n=O(n^2)10/13 00:23
8F推: 喔喔喔我看錯題目，那還是一樣在n很大的時候迴圈O(n)跑n10/13 07:47
9F→: 次，所以O(n^2)10/13 07:47
10F推: 複雜度是討論n很大的時候。還有這題程式s沒設初值跑應該10/13 07:49
11F→: 會出錯雖然跟這題無關XD10/13 07:49
12F→: value=value+(i*k)這個式子只要O(1)，迴圈跑k次所以compu10/13 10:47
13F→: te_value()整個副程式呼叫一次是O(k)，複雜度是看input d10/13 10:47
14F→: ata大小不是看算出來的值10/13 10:47
15F推: 對啊今天如果有一個程式10/13 11:25
16F→: int test(int k){ return k*k; }10/13 11:25
17F→: 複雜度也是O(1)不是k^2 他只做了一次乘法10/13 11:25
20F→: 我說錯了應該要說資料量大小影響到執行"次數"，比如資料10/13 14:48
21F→: 量是n，迴圈跑到n，資料量就有影響到複雜度，像上面test(10/13 14:48
22F→: )函式如果只是算數"值"就不會影響複雜度10/13 14:48
23F→: int test(int k){ return k*k; } => O(1)10/13 14:52
24F→: int test(int k){10/13 14:52
25F→: for(i=0;i<k;i++) printf("hello!"); } => O(k)10/13 14:52