递推是一种简单的算法,即通过已知条件,利用特定关系得出中间推论,直至得到结果的算法。 以下()是递推算法的典型案例。
A.百钱买百鸡
B.求阶乘
C.统计高于平均分的学生人数
D.兔子繁殖问题
A.百钱买百鸡
B.求阶乘
C.统计高于平均分的学生人数
D.兔子繁殖问题
第1题
A.递推法是一种根据递推关系来一步步递推求解的问题求解策略。
B.递推法都是从已知条件出发,逐步推导出结论。
C.递归法是一种问题规模的递推,属于一种编程技术。
D.递推法比递归算法效率更高。
E递归法算法的程序更加简洁,时间效率更高。
第2题
A.在得到了转移概率矩阵 M 后,任意给出网页重要度的一组值,记为 ,是一向量,参见下图,继续进行 是将状态序列 断迭代产生后趋于稳定的,或者说收敛的 ,作为最终的 R ,即是已知 M 情况下,求方程 R=MR 的解
D.上述说法都正确
第3题
PageRank是Google公司提出的计算网页重要度的一种方法。参见下图,简单而言,网页是由“文本”和“链接”构成的,“链接”可使用户从一个网页跳转到另一个网页。因此,所谓“链接”即是某一个网页的地址,通过网页链接的读取,可以建立起各个网页之间的链接关系。对一个网页而言,其链接到其他网页的链接被称为“正向链接”,而所有链接到该网页的链接被称为“反向链接”。关于PageRank算法,回答问题。前述说过 PageRank网页i重要度可以通过迭代地计算得到,即由m-1状态下各个网页的重要度,依转移概率矩阵计算m状态下网页重要度,参见下图。关于网页重要度的计算过程,下列说法正确的是_____。
A、在得到了转移概率矩阵M后,任意给出网页重要度的一组值,记为,是一向量,参见下图,继续进行(B)
B、不断地计算,m从0开始,为迭代次数。当时,迭代计算终止,此时的向量R即为所求的各个网页的重要度
C、选项(A)(B)是将状态序列,...,,,...不断迭代产生后趋于稳定的,或者说收敛的,作为最终的R,即是已知M情况下,求方程R = MR的解
D、上述说法都正确
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!