概率与计算作业 改进型LV10算法程序和实验报告下载

[weixin_39821526]

实验目的一：根据《概率与计算》书上的推导，改进型LV10算法的期望时间是原来LV10算法的6倍，也就是期望运行6次。我编写程序得到改进型LV10算法的期望时间以验证改进后的LV10算法是否是原始LV10算法的6倍时间。
结果：从实验数据上得到改进型LV10算法的平均运行期望低于6倍时间。

实验目的二：由于LV10算法得到确定结果的概率受n（字符串比特长度）的影响，即比特长度越长，可取的好素数越多，取坏素数的概率就越小，得到确定结果的概率越高。重复运行原始LV10算法的次数就会越少。我编程实现随着n增大而变化的重复运行总次数。
结果：当n逐渐变大时，选取好素数的概率变大，这样每100次运行改进
相关下载链接：//download.csdn.net/download/jjhaodad/5038402?utm_source=bbsseo