请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
给定三个n×n矩阵A、B和C,下面的偏假1/2正确的蒙特卡罗算法用于判定AB=C.
算法所需的计算时间为Q(n2).显然当AB=C时,算法Product(A,B,C,n)返回true.试证明当AB≠C时,算法返回值为false的概率至少为1/2(考虑矩阵AB-C并证明当AB≠C时,将该矩阵各行相加或相减最终得到的行向量至少有一半是非零向量).
答案
更多“给定三个n×n矩阵A、B和C,下面的偏假1/2正确的蒙特卡罗算法用于判定AB=C.算法所需的计算时间为Q”相关的问题
第1题
(要求一些微积分知识)令patents表示一个企业在给定年份申请专利的个数。假定给定sales和RD下patents的条件期望为
其中，sales是企业的年销售量，而RD是在过去10年间在研发方面的总支出。
(i)你将如何估计β1？通过讨论patents的性质说明你的回答是正确的。
(ii)你如何解释β1？
(iii)求出RD对E(patentsIsales，RD)的偏效应。
第2题
问题描述:试设计一个素数测试的偏真蒙特卡罗算法,对于测试的整数n,所述算法是
一个关于logn的多项式时间算法.结合教材中素数测试的偏假蒙特卡罗算法,设计一个素数测试的拉斯维加斯算法.
算法设计:设计一个拉斯维加斯算法,对于给定的正整数,判定其是否为素数.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数p.
结果输出:将计算结果输出到文件output.txt.若正整数p是素数,则输出“YES",否则输出“NO".
第4题
A.z1-a(n)=-za(n)
B.χ1-a2(n)=-χa2(n);；
C.t1-a(n)=-ta(n)
D.F1-a(n1,n2)=1Fa(n2,n1).
第5题
工两两之间每个月通话的时间表示在下面的矩阵的上三角形部分(假设通话的时间矩阵是对称的，没有必要写出下三角形部分)，n个城市两两之间通话费率表示在下面的矩阵的下三角形部分(同样道理，假设通话的费率矩阵是对称的，没有必要写出上三角形部分)，试求解该二次指派问题。
第7题
要求：紧扣“给定资料”，条理清晰，观点明确，有针对性，不得照搬原文。300字左右。
第8题
第9题
(1)设n阶行列式
证明：用行初等变换能把n行n列矩阵
化为n行n列矩阵
(2)证明：在前一题的假设下，可以通过若干次第三种初等变换把n行n列矩阵
化为n行n列矩阵
第10题
