→ sitos:這個好像是他的簽名檔... :) 07/23 09:45
→ bjk:您實在太幽默了XDDDDDDDDDDDDD 07/23 13:10
→ bjk:我看到一樓才知道你在做啥 07/23 13:11
→ compulsory:-.- 07/23 14:14
→ compulsory:我有寫他哪算錯啦XDD 07/23 14:21
推 bjk:原來你寫在下沒，沒看到XD 07/23 16:31
※ 引述《bjk (Up2u)》之銘言：
http://goo.gl/bm51r
t0=55555555
t1=12345678
sll t2 , t0 , 4 -> t2=55550000 ?
or t2 , t1 , t2
55550000 or 12345678
= 57755678? 答案是 57755778 why
0x55555555=0101 0101 0101 0101 0101 0101 0101 0101
sll t2, t0, 4 t2=0x5555550
--
When we toss a coin , we obtain either head or tail. Now we toss a coin 5
times. There are 2^5 possible outcomes. How many of them contain no two
consecutive heads?
遞回算
令a(n)為所求 長度為n
Case1 反 設最後一個是反 則前長度=n-1 遞回
↓
__ ..... __ __ __ a(n-1)
|← n-1 →|
Case2
反 頭 設最後一個是頭 則倒數第二必為反
↓ ↓ =>前長度=n-2 遞回
__ ..... __ __ __ a(n-2)
Case1+Case2
a(n)=a(n-1)+a(n-2)
a(1)=2 有兩種情況 頭or反
a(2)=3 有三種情況 頭反 反頭 反反
n 1 2 3 4 5
a(n) 2 3 5 8 13
a(5)=13
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.34.83.238