作者查詢 / JKLee

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