作者查詢 / JKLee
作者 JKLee 在 PTT 全部看板的留言(推文), 共505則
限定看板:全部
看板排序:
1F→: 你不能一次移動n-1個盤子10/30 10:42
2F→: 一次只能移動一個10/30 10:43
3F→: 你只知道移動一個盤子時要怎麼移。10/30 10:57
4F→: 你並不知道一次移動n-1個盤子時,裡面的細節要怎麼做。10/30 10:57
5F→: 你也不需要知道一次移動n-1盤子的詳細步驟要怎麼做。10/30 10:57
6F→: 你只要把移動n個盤子的步驟拆開成移動1個與n-1個。10/30 10:57
7F→: 因為n-1個你不知道怎麼搬動,所以只要令n-1=n'。10/30 10:57
8F→: 因為你已經知道如何將搬動n個盤子的步驟拆開,所以也可以10/30 10:57
9F→: 用同樣的方法對付n'個盤子。10/30 10:57
13F→: "我遞迴an-1步從A到Mid 再an-1步從Mid到B10/30 11:07
14F→: 這樣子錯在哪?"10/30 11:07
15F→: a_n代表從起點柱子移動n個盤子到終點柱的次數,10/30 11:07
16F→: 而且每個盤子移動中途必經過第三柱。10/30 11:07
17F→: 你令an-1步從A到Mid,代表n-1個盤子中,每個盤子移動中途10/30 11:07
18F→: 必經過第三柱,也就是B柱10/30 11:07
19F→: 我Lag了10/30 11:14
1F→: +1或+2不影響最後的答案10/28 20:41
2F→: https://i.imgur.com/ZEgWm1q.jpg10/28 20:48
3F→: 都是+1或+2都是+常數,也就是+O(1)10/28 20:50
4F→: ^^^^多打的10/28 21:36
5F→: n<=2時,T(n)都是O(1)。原題T(2)=T(1)=T(0)=T(-1)....10/28 21:58
6F→: 為了要算遞迴式,只能取到T(2)=T(1)=O(1)10/28 21:58
7F→: 也就是限制遞迴式只在n>=某些常數時才成立10/28 21:59
8F→: ^^^^^^^^110/28 22:05
9F→: 書上的解答,只要再幫遞迴式加上n的下限就好了10/28 22:05
10F→: 比方說n>=2,然後再加T(n)=O(1) as n<=210/28 22:05
13F→: 抱歉,我漏看了exactly10/29 02:06
1F→: 第5題那句我是翻成:10/28 22:45
2F→: 可容忍跑在不同core的thread有不同size的work set10/28 22:46
3F→: 而且兩個thread的work set的size差很大10/28 22:46
4F→: 比方說thread 1的work set的size是910/28 22:46
5F→: thread 2的size是110/28 22:46
6F→: P1有兩個大小是6的L210/28 22:46
7F→: P2有一個大小是10的shared L210/28 22:47
8F→: 這樣P1跑thread 1的core的miss rate會高,P2不會10/28 22:49
1F推: 推10/17 13:46
2F→: 矛盾證法?10/15 00:45
1F→: (小,大)10/15 00:39
1F→: 如果是指rebuild, raid1+0會較快.但是題目只有說write.09/29 14:40
1F→: y->y+c垂直移動,x->x+c水平移動09/18 22:33
1F推: 令長為2a,寬為b.故所求為2ab.09/18 12:43
2F→: 由畢氏定理知a^2+b^2=10^2.(*)09/18 12:43
3F→: 又因(a-b)^2>=0,09/18 12:43
4F→: 故a^2+b^2>=2ab.(**)09/18 12:43
5F→: 綜合(*)(**)得2ab=<10009/18 12:43
6F→: 以上解法參考自 #1PiuSMAa (Math) 的推文09/18 12:46
9F推: 2ab=<100之等號成立,即(a-b)^2>=0之等號成立09/18 22:37
10F→: 當2ab=<100之等號成立,即(a-b)^2>=0之等號成立09/18 23:57
11F→: 當(a-b)^2>=0之等號成立,則a-b=0。09/18 23:58
1F→: 有物理版09/20 23:53
2F→: 問題是,你的光路要怎麼設計?儀器要怎麼擺?09/20 23:57
3F→: 若是指雙狹縫干涉,相消與加成同時在不同地方發生,所以只09/21 00:00
4F→: 是能量分布的方式改變,總能量不變。09/21 00:00