04.07.2011
Random generation of combinations. Generation of combination from its sequence number
|
|
Annotation: The article is devoted to methods of generating random combinations. We analyze two such methods - generating a combination from randomly generated permutation and generating a combination from its sequence number. The library of C++ functions implementing the methods described is provided. The performance of the developed methods is compared. Also an interesting consequence of generating a combination from number is viewed - compact storage of sequences of elements.
Keywords: combinatorics; combination; combinations’ generation; random combination; sequence number of combination; binomial coefficient; permutation; algorithm; |
08.07.2011
The problem of tolerance to errors in floating point
|
|
Annotation: The problem of calculation errors with real numbers. The article gives some examples of the sensitive to errors in the code and look for ways to address them. The urgency of this problem for those involved in the creation of programs performing mathematical calculations.
Keywords: error in computation; real numbers; FPU; stability of the algorithm |