1. PTT
  2. Grad-ProbAsk

[理工] 100交大 string個數問題

作者: beargg0305 (bear)   2016-11-27 11:57:33
http://i.imgur.com/AaW7m3n.jpg
第49題
我的解讀是14bit的string然後1不能連續出現
我想到的解法是排容
但是要算很久而且數字非常大
想請問各位有沒有更好的想法？
作者: Gabino (YenC)   2016-11-27 12:44:00
遞回話說這份前面有一題 reflexive asymmetric transitive 不知是不是題目出錯...
作者: beargg0305 (bear)   2016-11-27 13:27:00
出錯！那題答案是以上皆非用遞迴算出來了, 謝謝～
繼續閱讀
[理工] 清大計系101 RAIDh9638512[理工] 演算法 master theorynewpuma[理工] 演算法maximum matchinghopward[理工] [線代]104台大資工ex8338[理工]線代 列獨立 LKer kerab830921[理工] [流體力學] 平板間層流prospectof[理工] 線代-內積問題pureblue1234[理工] OS two level pagegary19941208[理工][演算法]fraction knapsack 時間h9638512[理工][資結] binary treeh9638512

Links booklink

Contact Us: admin [ a t ] ucptt.com