離散 n-digit 遞迴 opanivia PTT批踢踢實業坊

離散 n-digit 遞迴

作者: opanivia (opanivia) 2017-11-04 00:10:33

這題我自己想了另一種算法
分兩部分：
如果第n個非0 則方法數 9*a_n-1
如果第n個為0 則方法數為 a_n-2
算到a_3之後會有些許不同想請問是漏了哪裡謝謝
http://i.imgur.com/oiYlu66.jpg
http://i.imgur.com/TpdlDxx.jpg

作者: awilliea (willie) 2017-11-04 00:19:00

你的算法將其中一個0給綁死了，以長度為三來說，你只算的到100、200...、900，但010、020、...、090你算不到

作者: opanivia (opanivia) 2017-11-04 00:56:00

了解了感謝a大解答

繼續閱讀

[理工] 計算機概論浮點數表示法sin60 [理工] OS context switching 觀念jerry900287 [理工] 材料力學fonlintw0621 [理工] 離散遞迴 98中正ahahahahah [理工] 計組 cache coherenceclonsey1314 [理工] 演算法問題a3813z4813 [理工] 計組cache一些問題clonsey1314 [商管] 統計學azazazaz [理工] 工程數學微積分nihonn714 [理工] 資結 p.1-52 例16題bobsonlin

Contact Us: admin [ a t ] ucptt.com