1. PTT
  2. Grad-ProbAsk

离散 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

Links booklink

Contact Us: admin [ a t ] ucptt.com