lipan666
2020-07-28 09:07 常熟理工学院 Java
关注
关于第四题的解法，我想到一个简单的计算方法：
1,基本情况：从S,A,B,C四个点，只走一步时，只有三种可能，以S点距离：S->A,S->B,S->C;走两步就会有9种可能（3*3），走3步有27种可能（3*3*3）
2，如果想要第k步走到s,则k-1只有不是走到S点就可以了（A或B或C），所以Sk走法数是（k-1所有的走法数，即3的k-1次方）减去第k-1步走到S的走法（S[k-1]）,Sk = 3^(k-1) - Sk-1
3，k =0,和k=1是，是0种走法
所以Sk = 3^(k-1) - Sk-1
S1=0, S0=0
S2 = 3^1 - S1 = 3
S3 = 3^2 - S2 = 9-3 =6
S4 = 3^3 - S3 = 27 - 6 = 21
S5 = 3^4 - S4 = 81 - 21 = 60
查看原帖
1 评论
相关推荐
点赞 评论 收藏
分享
01-06 16:09
北京交通大学 Java 笑晕 以前面试前准备：背两天八股 刷一天leetcode现在面试前准备：洗头洗脸 吹个好看的造型 找个角度把自己拍的好看点 对着屏幕欣赏自己哈哈哈哈哈
哞客37422655...：别笑！😂 八股不一定会，但颜值先加分，这叫“形而上学”冲！
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
13382次浏览 177人参与
# 机械人避雷的岗位/公司 #
44540次浏览 314人参与
# 论秋招对个人心气的改变 #
14542次浏览 198人参与
# 我的省钱小妙招 #
37490次浏览 446人参与
# 程序员找工作至少要刷多少题？ #
22269次浏览 282人参与
# 工作前VS工作后，你的心态变化 #
38299次浏览 266人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
6755次浏览 190人参与
# 牛客AI体验站 #
8561次浏览 217人参与
# 你现在会用到哪些AI技能？ #
24722次浏览 137人参与
# 你的mentor是什么样的人？ #
51360次浏览 725人参与
# 找实习多的是你不知道的事 #
1788700次浏览 20670人参与
# 我现在比当时_，你想录用我吗 #
9787次浏览 133人参与
# 哪一瞬间让你觉得工作好累 #
75664次浏览 431人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
2457次浏览 52人参与
# 应届生进小公司有什么影响吗 #
118633次浏览 1161人参与
# 一张图晒一下你的AI员工 #
6066次浏览 131人参与
# AI Coding的使用心得 #
5717次浏览 117人参与
# 父母对你找工作是助力还是阻力？ #
38374次浏览 387人参与
# 我和mentor的爱恨情仇 #
106475次浏览 952人参与
# 刚入职的你踩过哪些坑 #
7965次浏览 140人参与