作者查詢 / JKLee
作者 JKLee 在 PTT 全部看板的留言(推文), 共505則
限定看板:全部
看板排序:
1F→: 請問n是prob. size嗎? n是指所有的bit數量嗎?12/28 01:41
6F→: 可否給原始的題目?12/28 10:58
445F推: 推12/10 20:51
1F推: https://i.imgur.com/lMkHZaf.jpg11/17 09:27
2F→: 以上提供包含3個連續字元的解法11/17 09:39
3F→: https://i.imgur.com/LQeUSJ1.jpg11/17 10:04
4F→: 以上是3個連續1的解法11/17 10:04
5F→: 變化: 求長度n且不含12與21的三元字串總數11/17 10:09
8F推: 第一張圖 case 211/17 10:44
9F→: 因 Y != X, 所以:11/17 10:44
10F→: 當 Y = 1, X = 2 or 3;11/17 10:44
11F→: 當 Y = 2, X = 1 or 3;11/17 10:44
12F→: 當 Y = 3, X = 1 or 2.11/17 10:44
13F→: Y決定好之後, X就剩2種可能.11/17 10:44
14F→: sorry,我寫錯. 請忽略case2與3寫的3種.11/17 10:53
19F推: 我不是很了解你卡在什麼地方.11/17 11:59
20F→: 我再重新描述一次我的作法.11/17 11:59
21F→: 見第一張圖 case 211/17 11:59
22F→: 長度n的字串,11/17 11:59
23F→: 切成長度n-2的字串 string 1 與長度2的字串 string 2.11/17 11:59
24F→: string 1 是合法的,總共a_(n-2)種.11/17 11:59
25F→: string 2 是由2個相同字元構成.11/17 11:59
26F→: 我希望 string 1 後面接上的 string 211/17 11:59
27F→: 不可以與 string 1 的結尾相同.11/17 11:59
28F→: 所以 string 1 接上 string 2 的方法數總共是11/17 11:59
29F→: a_(n-2) * 211/17 11:59
30F推: 我舉另外一個例子:11/17 12:47
31F→: 有5種不同的球,取2顆作排列, 且2顆球不可相同.11/17 12:47
32F→: 共有5*4種可能.11/17 12:47
33F→: 第1個顆球有5種選擇.11/17 12:47
34F→: 第2顆球剩4種選擇.11/17 12:47
35F推: 感謝版友來信勘誤, 紅圈處應為 2*W_(n-3).11/17 12:50
36F→: https://i.imgur.com/rOstAvf.jpg11/17 12:50
37F→: 後面的過程也要跟著改11/17 12:51
1F推: 我覺得你是對的11/17 08:48
7F推: https://i.imgur.com/ieSURD6.jpg11/17 11:39
8F→: 我覺得這才是正確的答案11/17 11:40
9F→: 林立宇2016演算法11/17 12:06
55F推: 人類真可惡11/07 21:44
2F推: 推09/20 22:08
34F推: push09/15 16:20
72F推: push111.248.71.105 09/14 01:46
72F推: push111.248.71.105 09/14 01:46
193F推: 精靈守護著09/12 22:01