Re: [理工] [計組] sll or

看板Grad-ProbAsk作者compulsory (強迫)時間14年前 (2011/07/23 04:40)推噓1(1推 0噓 5→)

留言6則, 3人參與討論串2/3 (看更多)

※ 引述《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

→

sitos

07/23 09:45, , 1^F

07/23 09:45, 1^F

→

bjk

07/23 13:10, , 2^F

07/23 13:10, 2^F

→

bjk

07/23 13:11, , 3^F

07/23 13:11, 3^F