[其他] 離散數學排列組合

看板Math作者 (搜尋樹)時間10年前 (2014/02/09 23:41), 編輯推噓3(3推 0噓 6→)
留言9則, 4人參與, 最新討論串1/1
一個長度為10的binary sequence有多少個1不能相鄰的組合 ps binary sequence就是只能1和0 例如1010101010 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 182.234.69.221
推
02/09 23:47, , 1F
Fibonacci!
02/09 23:47, 1F
→
02/09 23:51, , 2F
為何可以用Fibonacci.. 有點神奇
02/09 23:51, 2F
推
02/09 23:52, , 3F
先填MSB, 如果填0, 後面長度9就照原本規則填,
02/09 23:52, 3F
→
02/09 23:53, , 4F
如果MSB填1, 下一個只能填0, 剩的8個就隨便填
02/09 23:53, 4F
→
02/09 23:53, , 5F
^^^^^照規則填
02/09 23:53, 5F
推
02/10 03:36, , 6F
不過 base case 不太一樣吧，長度為 1 的兩個
02/10 03:36, 6F
→
02/10 03:36, , 7F
長度為 2 的有 3 個。
02/10 03:36, 7F
→
02/10 03:36, , 8F
不過解得很漂亮就是了。
02/10 03:36, 8F
→
02/10 09:15, , 9F
就去造遞迴
02/10 09:15, 9F
‣ 更多 searchtree 的文章
文章代碼(AID): #1Izw6XVy (Math)