求问一道谷歌彩蛋题

某日在谷歌搜索蹦出了个彩蛋叫foo.bar, 进去后让我做题有木有, 吓得我一愣一愣的。然后蹦出来这么一道题完全不知道怎么做。感觉像马尔科夫转移矩阵求stable state， 但是不会编啊 而且最后返回要求还是分数形式。。。 想了好久看是不是能用graph来做也不会。。。求问各位大神有没有思路。。

Making fuel for the LAMBCHOP's reactor core is a tricky process because of the exotic matter involved. It starts as raw ore, then during processing, begins randomly changing between forms, eventually reaching a stable form. There may be multiple stable forms that a sample could ultimately reach, not all of which are useful as fuel.

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

gt; s0 -> s5

Tracing the probabilities of each, we find that

s2 has probability 0

s3 has probability 3/14

s4 has probability 1/7

s5 has probability 9/14

So, putting that together, and making a common denominator, gives an answer in the form of

[s2.numerator, s3.numerator, s4.numerator, s5.numerator, denominator] which is

[0, 3, 2, 9, 14].

题主解决了吗，昨天也遇到这题，好像就是马尔科夫转移矩阵，感觉做起来好麻烦

做不出来 放弃了

这是第几关的题呀？

chasedream1 发表于 2017-9-13 13:05
这是第几关的题呀？

我是在level 3遇到的

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

。。。不小心点到发表回复。说正题，这道题目的是求概率，难点在于如果S1有几率转换成S0，会陷入无限循环，但是这个也是可以通过列出表达式来计算的，可以简化成等比数列求和，当项数趋近于无穷时，自然会有0出现。