隐形小笼包

文章
5
资源
0
加入时间
3年2月3天

python 类初学之 小猫

class Cat:    """小猫爱吃鱼,小猫爱喝水"""    #传参数    def __init__(self,newname):        #初始化参数,赋值        self.name = newname    def eat(self):        #哪个对象调用这个类,那self就是他本身        #调用属性        print(&quo

poj 3744 Scout YYF I(矩阵快速幂优化dp)

题目链接:点击打开链接题目大意:给出一些地雷,当前人在位置1,人走一步的概率为p,走两步的概率为1-p,问这个人安全走完这段路的概率题目分析:很容易得到的dp式子,dp[i] = p*dp[i-1] + (1-p)*dp[i-2],然后这个式子的推倒是可以通过矩阵快速幂进行优化的,达到Log级的复杂度,其中dp[i]表示走到i这个位置的概率,那么最后结果就是一个递推: