文件名称:java

  • 所属分类:
  • JSP源码/Java
  • 资源属性:
  • [Java] [源码]
  • 上传时间:
  • 2016-01-09
  • 文件大小:
  • 9kb
  • 下载次数:
  • 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

....\LV10输出结果.xls

java

相关说明

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

相关评论

暂无评论内容.

发表评论

*主  题:
*内  容:
*验 证 码:

源码中国 www.ymcn.org