作者beargg0305 (bear)
看板Grad-ProbAsk
標題[理工] 100交大 string個數問題
時間Sun Nov 27 11:57:33 2016
http://i.imgur.com/AaW7m3n.jpg
第49題
我的解讀是14bit的string然後1不能連續出現
我想到的解法是排容
但是要算很久而且數字非常大
想請問各位有沒有更好的想法?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.140.200.59
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1480219056.A.B79.html
※ 編輯: beargg0305 (223.140.200.59), 11/27/2016 11:58:36
→ Gabino: 遞回 11/27 12:44
→ Gabino: 話說這份前面有一題 reflexive asymmetric transitive 不 11/27 12:46
→ Gabino: 知是不是題目出錯... 11/27 12:46
→ beargg0305: 出錯!那題答案是以上皆非 11/27 13:27
→ beargg0305: 用遞迴算出來了, 謝謝~ 11/27 13:38