java解析las_java Las Vegas算法的期望运行次数分析:LV10算法第一种 联合开发网 - pudn.com...

java

所属分类:Windows编程

开发工具:Java

文件大小:9KB

下载次数:1

上传日期:2016-01-08 16:37:31

上 传 者:林子

说明:  Las Vegas算法的期望运行次数分析:LV10算法第一种模型:对两个数据库进行比较之后,有三种输出结果,该拒绝的时候拒绝(输出“0”(reject)),该接受的时候可能接受(输出“1”(accept)),也可能是不确定情况(输出“?”(unknow))。

LV10算法第二种模型:基于第一种模型的基础上,在出现“?”的情况下,反复运行第一种模型,直到出现正确结果(“0”或“1”)。

在本次试验中,用程序实现第二种模型到第一种模型的转换,将循环第一种模型的次数来作为效率的数据,进行多次实验,得到平均值,从而来验证理论上改进型LV10算法的期望时间是原来LV10算法的6倍的说法,也就是期望运行6次。

(Las Vegas algorithm is expected to run times analysis: LV10 algorithm: the first kind of model to compare two s, there are three types of output as a result, the when I declined to 0 (reject) (output), it s time to accept may accept (output 1 (accept), also may be uncertain situation, output ? (unknow)).

LV10 algorithm: the second model on the basis of the model based on the first, in the event of a ? Conditions, repeatedly run the first model, until the correct results ( 0 or 1 ).

In this experiment, using the program to realize the second model to the first kind of model transformation, to the number of the first model to the circulation as the efficiency of the data, the experiment many times and get the average, the expected time to verify the improved LV10 algorithm theoretically is originally LV10 algorithm of 6 times, is expected to run six times.)

文件列表:[举报垃圾]

java

....\LV10.java,4878,2015-12-04

....\LV10输出结果.xls,22016,2015-12-07

近期下载者:

相关文件:

收藏者:

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值