What is the difference between PRNGs and RNGs?
Pseudo-random number generators (PRNGs) use a process to generate a close-to-random sequence of numbers that are as statistically independent as possible. Random number generators (RNGs) try to use true randomness (for example, phenomena from the physical world that cannot be predicted) to generate random numbers.
What crate provides random number generators in Rust?
rand is the most important one.
How can backtracking solve combinatorial problems?
Backtracking recursively tries out possible combinations and evaluates their validity as soon as possible. This allows you to backtrack the bad solutions and save good solutions.
What is dynamic programming?
A programming technique that saves and uses common intermediate solutions to improve the algorithm's runtime complexity.
How are metaheuristics a problem-agnostic approach...