摘要：
题目：有1,2,3,......无穷个格子，你从1号格子出发，每次1/2概率向前跳一格，1/2概率向前跳两格，走到格子编号为4的倍数时结束，结束时期望走的步数为____。思路：1、MonteCarlo模拟实验参考代码2、有限状态机的概率转移思想跳一格跳两格都算一步；dp(i,j)表示从格子i到格子j... 阅读全文
摘要：
题目：在如下8*6的矩阵中，请计算从A移动到B一共有____种走法。要求每次只能向上或向右移动一格，并且不能经过P。456492568626680702思路：1、组合数学在8*6的矩阵，从左下角A到右上角B，一共需要走12步，其中5步向上，7步向右，因此总的走法一共有C(12,5)=792种但题目规... 阅读全文
摘要：
题目：有一块宝石，1级升2级成功率100％，2级升3级成功率80％，3级升4级成功率60％，4级升5级成功率40％，每次升级失败时降回到1级。请问一块1级宝石升到5级平均要多少次？思路：问题：求一块1级宝石升级到5级的期望次数1、蒙特卡洛模拟试验考虑一下期望的定义，所有的可能的次数*出现该次数的概率... 阅读全文