CNPLTE中第一次进行MonteCarlo仿真之前要进行LTEFDD频率规划和邻区规划。()
A.偏yes的蒙特卡洛算法如果算法给出的答案是“Yes”,则原问题的答案一定是“Yes”
B.偏no的蒙特卡洛算法如果算法给出的答案是“No”,则原问题的答案一定是“No”
C.偏yes的蒙特卡洛算法如果算法给出的答案是“Yes”,则原问题的答案以小概率是“No”
D.偏no的蒙特卡洛算法如果算法给出的答案是“No”,则原问题的答案以小概率是“Yes”
问题描述:试设计一个素数测试的偏真蒙特卡罗算法,对于测试的整数n,所述算法是
一个关于logn的多项式时间算法.结合教材中素数测试的偏假蒙特卡罗算法,设计一个素数测试的拉斯维加斯算法.
算法设计:设计一个拉斯维加斯算法,对于给定的正整数,判定其是否为素数.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数p.
结果输出:将计算结果输出到文件output.txt.若正整数p是素数,则输出“YES",否则输出“NO".
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!