文件名称: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.
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/
java/LV10输出结果.xls
java/
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.