题目内容
(请给出正确答案)
[主观题]
设A和B是两个任意集合R()AxB时称R为A到B的关系,且Dom(R)()A;Ran(R)()B.AxB的两个平凡子集AXB和Ø,分别称为A到B的()和().
查看答案
如果结果不匹配,请 联系老师 获取答案
设1={1,2,...,n}是1的一个子集.mc(x)是一个偏假p正确蒙特卡罗算法.该算法用于判定所给的整数1≤x≤n是否为集合S中的整数,即x∈S.设q=1-p.由偏假算法的定义可知,对任意x∈S有Prob{mc(x)=true}=1.当x∈S时,Prob{mc(x)=truc}≤q.考虑下面的产生S中随机元素的算法GenRand如下:
假设由语句“x=rnd.Random(n)+1;"产生的整数x∈S的概率为r,证明算法GenRand返回的整数不在S中的概率最多为
A.自反和传递
B.自反
C.对称
D.传递