On Some Randomized Algorithms and their Evaluation
On Some Randomized Algorithms and their Evaluation

Summary/Abstract: The paper considers implementations of some randomized algorithms in connection with a random Sudoku matrix with the programming language C++. For this purpose we describe the set of all matrices, consisting of elements of the set , such that every row is a permutation. We emphasize the relationship between -matrices and the Sudoku matrices. An algorithm to obtain random matrices is presented. Several auxiliary algorithms that are related to the underlying problem have been described. We evaluated all algorithms according to two criteria - probability evaluation, and time for the generation of random objects and checking a belonging to a specific set. These evaluations are interesting from both theoretical and practical points of view because they are particularly useful in the analysis of computer programs.

• Details
• Contents