搜索资源列表
三种模式匹配算法的比较
- Las Vegas，KMP，Mentro carlo这三种模式匹配算法的原代码，对其进行了时间及出错率的比较-Las Vegas, KMP, Mentro carlo three pattern matching algorithm of the original code, its time and the error rate comparison
Las Vegas
- 关于字符串匹配的拉斯维加斯算法，有不好的地方请指正-on the Las Vegas string matching algorithm, the bad Hi
nqueen_LV
- 利用回溯法和随机算法中的拉斯维加斯算法求解n皇后问题。-use of retrospective law and randomized algorithm of Las Vegas algorithm n Queen's problem.
queen
- 拉斯维加斯（Las Vegas）算法来解皇后控制问题的解题报告和源代码。问题描述：在一个n×n个方格组成的棋盘上的任一方格中放置一个皇后，该皇后可以控制他所在的行，列以及对角线上的所有方格。对于给定的自然数n，在n×n个方格组成的棋盘上最少要放置多少个皇后才能控制棋盘上的所有方格，且放置的皇后互不攻击？ 设计一个拉斯维加斯算法， 对于给定的自然数n (1≤n≤100)计算在n×n个方格组成的棋盘上最少要放置多少个皇后才能控制棋盘上的所有方格，且放置的皇后互不攻击。 -Las Vegas
nQueensLV
- 随机算法，利用拉斯维加斯算法计算n皇后问题。-Random algorithm, the use of Las Vegas algorithm n queen problem.
las
- 使用拉斯维加斯随机算法解决N皇后问题 可以以较快速度解决128皇后 甚至是256皇后问题-Use Las Vegas randomized algorithm to solve the N Queens problem can be resolved more rapid pace of 128 or even 256 Queen Queens Problem
QueensProblem_LVBackTrack
- 在C语言环境下，采用拉斯维加斯算法及回溯算法解决常规八皇后问题，效率有很大提高。-In the C language environment, with the Las Vegas algorithm and conventional backtracking algorithm to solve the eight queens problem, greatly improving efficiency.
suiji
- 算法，随机算法，分别用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)
nqueen
- 用概率算法求解N皇后问题。1、拉斯维加斯概率算法 每一行得到了几个摆放位置时，不是按顺序进行摆放，而是随机摆放的。因此程序每次运行的时间都不一样。用拉斯维加斯算法除非找不到解，如果找到，答案就一定是正确的。-Probabilistic algorithm with N queens problem. 1, Las Vegas probabilistic algorithms have several display each line position, not by placing the
nQueen
- N皇后问题：拉斯维加斯算法和回溯法的结合，可以输出每次搜索的节点数（包括成功的搜索和失败的搜索），以及直到找到一个正确结点的搜索总节点数。-N Queens problem: Las Vegas, the combination of algorithm and backtracking, can output the number of nodes per search (including the failure of successful search and the search), a
8-REINAS
- Algoritmo de las 8 reinas
main
- miller_rabin素数生成算法，KMP，Monte Carlo 和Las Vegas字符串匹配算法-00 00 00
las
- 数据结构中的一种重要随机算法--Las Vegas算法,它总是给出正确的结果，但在少数应用中，可能出现求不出解的情况。也是用了50,500,5000子串验证的 -Data structure is an important randomized algorithms- Las Vegas algorithm, it always gives the correct result, but in a few applications, the solution may be seeking n