diff options
| author | MatthiasMuth <99873492+MatthiasMuth@users.noreply.github.com> | 2023-03-05 23:07:21 +0100 |
|---|---|---|
| committer | GitHub <noreply@github.com> | 2023-03-05 23:07:21 +0100 |
| commit | 0bd4f12a8208ea9030382b703cc53556d2ed03c5 (patch) | |
| tree | b117ba3d37f17495decf9d4d463e84832e96350c | |
| parent | 532754d77c726d16ed5481ea9c69b50c5e8db78e (diff) | |
| download | perlweeklychallenge-club-0bd4f12a8208ea9030382b703cc53556d2ed03c5.tar.gz perlweeklychallenge-club-0bd4f12a8208ea9030382b703cc53556d2ed03c5.tar.bz2 perlweeklychallenge-club-0bd4f12a8208ea9030382b703cc53556d2ed03c5.zip | |
Update README.md
| -rw-r--r-- | challenge-206/matthias-muth/README.md | 3 |
1 files changed, 2 insertions, 1 deletions
diff --git a/challenge-206/matthias-muth/README.md b/challenge-206/matthias-muth/README.md index c28adbd9f8..45fcced0f0 100644 --- a/challenge-206/matthias-muth/README.md +++ b/challenge-206/matthias-muth/README.md @@ -63,9 +63,10 @@ So let's start by generating the permutations. Again, there are good recommendations in the [Perl FAQ](https://perldoc.perl.org/perlfaq4#How-do-I-permute-N-elements-of-a-list%3F): - Use the `List::Permutor` module on CPAN. - If the list is actually an array (which it is in our case), try the `Algorithm::Permute` module (also on CPAN). + In any case, it is recommended to use an iterator to get the next permutation instead of generating all permutations beforehand, as the number of permutations (*n!*) rises very quickly with larger number of elements. -I our case, I did a thorough analysis of the possible set of input data ;-).<br/> +In our case, I did a thorough analysis of the possible set of input data ;-).<br/> And as we only will need to solve the problem for two lists of only four elements each, I decided to go with a simple schoolbook recursive generation of the permutations.<br/> The result of the function will be a list of arrayrefs, each one representing one permutation. And for symmetry reasoens, and to avoid shuffling values around, I chose to use an arrayref as input parameter, too. |
