Location:
Search - kmp monte carlo
Search list
Description: 数据结构中字符串匹配的三种经典算法－－KMP算法、MonteCarlo算法、LasVegas算法。分别实现将两个0/1串的匹配。并作为比较。Java语言编写。-data structure string matching algorithm of the three classics -- KMP algorithm. Monte Carlo algorithm, the algorithm LasVegas. Achieve two were 0 / a string matching. And as a comparison. Java language.
Platform: |
Size: 2018 |
Author: 成熠 |
Hits:
Description: 数据结构中字符串匹配的三种经典算法－－KMP算法、MonteCarlo算法、LasVegas算法。分别实现将两个0/1串的匹配。并作为比较。Java语言编写。-data structure string matching algorithm of the three classics-- KMP algorithm. Monte Carlo algorithm, the algorithm LasVegas. Achieve two were 0/a string matching. And as a comparison. Java language.
Platform: |
Size: 2048 |
Author: 成熠 |
Hits:
Description: 分别用KMP、Monte Carlo和Las Vegas算法编制3个程序，
随机生成不小于5000对的、长度不等的01串X和Y（三个程序生成相同的串），然后统计算法的执行时间、Monte Carlo算法出错的比率，并根据运行结果对三种算法进行深入的比较。注意，
先利用本题下方所给素数实现上述算法，学完素数判定算法之后，
将该算法编程，产生少量的大素数并用数组保存起来，
以供上述随机算法使用（素数判定算法写在上述随机算法之外）。
-Were used to KMP, Monte Carlo and Las Vegas algorithm for the preparation of three procedures, not less than 5000 pairs of randomly generated, the length ranging from 01 strings X and Y (three procedures generate the same string), and then statistical algorithm execution time, Monte Carlo algorithm is the ratio of errors and, based on the results of the three kinds of algorithms to run an in-depth comparison. Note that the first use of the title given by prime numbers below to achieve the above algorithm, completion of prime number algorithm to determine, after the algorithm is programmed to generate a small number of large prime numbers and use an array to save up for the random algorithm used (algorithm to determine prime numbers written in the above-mentioned random algorithm outside).
Platform: |
Size: 2281472 |
Author: 小牛 |
Hits:
Description: 算法，随机算法，分别用KMP、Monte Carlo和Las Vegas算法编制3个程序（VS2008 C#编写）-Algorithm, random algorithm, respectively KMP, Monte Carlo and Las Vegas algorithm for the preparation of three procedures (VS2008 C# written)
Platform: |
Size: 35840 |
Author: yan |
Hits:
Description: 分别用KMP、Monte Carlo 和Las Vegas 算法编制3 个程序，随机生成不小于5000 对、
长度很长、且长度不等的01 串X 和Y（三个程序生成
相同的串），然后统计算法的执行时间、Monte Carlo算法出错的比率，并根据运行结果对三种算法进行深入的比较。注意，
先利用本题下方所给素数实现上述算法，学完素数判定
算法之后，将该算法编程，产生一定数量的大素数并用数组保存起来（分别试不超过5000、500000、50000000），以供上述随机算法使用-The preparation of the three procedures, respectively, of KMP, the Monte Carlo and Las Vegas algorithm randomly generated no less than 5000 pairs,
Length is very long, and a length ranging from 01-string X and Y (three procedures to generate
The same string), then statistical algorithm execution time, error rate of the Monte Carlo method, and the operating results of the three algorithms in-depth comparison. Note that
To this question below to the prime numbers to achieve the above algorithm, the completion of prime numbers to determine
The algorithmic programming algorithm after a certain number of large prime numbers and save them with an array of (respectively, test no more than 5000,500000,50000000), for the above randomized algorithm
Platform: |
Size: 2048 |
Author: 黄杰 |
Hits:
Description: miller_rabin素数生成算法，KMP，Monte Carlo 和Las Vegas字符串匹配算法-00 00 00
Platform: |
Size: 2048 |
Author: liufan |
Hits:
Description: KMP monte carlo Las vagas匹配算法对的比较-KMP monte carlo Las vagas matching algorithm for comparison
Platform: |
Size: 1024 |
Author: weirong |
Hits: