CDN加速镜像 | 设为首页 | 加入收藏夹
当前位置: 首页 资源下载 WEB源码 JSP源码/Java

文件名称:java

  • 所属分类:
  • 标签属性:
  • 上传时间:
    2016-01-08
  • 文件大小:
    8.85kb
  • 已下载:
    0次
  • 提 供 者:
  • 相关连接:
  • 下载说明:
    别用迅雷下载,失败请重下,重下不扣分!

介绍说明--下载内容来自于网络,使用问题请自行百度

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
java/LV10输出结果.xls
java/

相关说明

  • 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
  • 搜珍网是交换下载平台,只提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。更多...
  • 本站已设置防盗链,请勿用迅雷、QQ旋风等下载软件下载资源,下载后用WinRAR最新版进行解压.
  • 如果您发现内容无法下载,请稍后再次尝试;或换浏览器;或者到消费记录里找到下载记录反馈给我们.
  • 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
  • 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.

相关评论

暂无评论内容.

发表评论

*快速评论: 推荐 一般 有密码 和说明不符 不是源码或资料 文件不全 不能解压 纯粹是垃圾
*内  容:
*验 证 码:
搜珍网 www.dssz.com