作者opanivia (opanivia)
看板Grad-ProbAsk
標題離散 n-digit 遞迴
時間Sat Nov 4 00:10:33 2017
這題我自己想了另一種算法
分兩部分:
如果第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
-----
Sent from JPTT on my Asus ASUS_Z012DA.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.166.213.28
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1509725435.A.703.html
※ 編輯: opanivia (118.166.213.28), 11/04/2017 00:13:24
※ 編輯: opanivia (118.166.213.28), 11/04/2017 00:14:18
推 awilliea: 你的算法將其中一個0給綁死了,以長度為三來說,你只算 11/04 00:19
→ awilliea: 的到100、200...、900,但010、020、...、090你算不到 11/04 00:19
→ opanivia: 了解了 感謝a大解答 11/04 00:56