diff options
| author | Jörg Sommrey <28217714+jo-37@users.noreply.github.com> | 2025-06-27 11:02:28 +0200 |
|---|---|---|
| committer | Jörg Sommrey <28217714+jo-37@users.noreply.github.com> | 2025-06-27 11:02:28 +0200 |
| commit | 8e9f247dbd067d124683e22da4d9c5e5c9f45955 (patch) | |
| tree | 91fec345629df3cf24f2be0bc1730c4061835095 | |
| parent | 4b33a6c5bea8a2c5df93b32bac9078b4d23ff42f (diff) | |
| parent | cfa15bf784da47fbeea7aaca0205e35ab3344753 (diff) | |
| download | perlweeklychallenge-club-8e9f247dbd067d124683e22da4d9c5e5c9f45955.tar.gz perlweeklychallenge-club-8e9f247dbd067d124683e22da4d9c5e5c9f45955.tar.bz2 perlweeklychallenge-club-8e9f247dbd067d124683e22da4d9c5e5c9f45955.zip | |
Solutions to challenge 327
| -rw-r--r-- | challenge-327/jo-37/blog.txt | 1 | ||||
| -rwxr-xr-x | challenge-327/jo-37/perl/ch-1.pl | 91 | ||||
| -rwxr-xr-x | challenge-327/jo-37/perl/ch-2.pl | 97 |
3 files changed, 189 insertions, 0 deletions
diff --git a/challenge-327/jo-37/blog.txt b/challenge-327/jo-37/blog.txt new file mode 100644 index 0000000000..eb349a74e6 --- /dev/null +++ b/challenge-327/jo-37/blog.txt @@ -0,0 +1 @@ +https://github.sommrey.de/the-bears-den/2025/06/27/ch-327.html diff --git a/challenge-327/jo-37/perl/ch-1.pl b/challenge-327/jo-37/perl/ch-1.pl new file mode 100755 index 0000000000..96d5f55c81 --- /dev/null +++ b/challenge-327/jo-37/perl/ch-1.pl @@ -0,0 +1,91 @@ +#!/usr/bin/perl + +use v5.26; +use Test2::V0 -no_srand; +use Test2::Tools::Subtest 'subtest_streamed'; +use Getopt::Long; +use experimental 'signatures'; + + +### Options and Arguments + +my ($tests, $examples, $verbose); +GetOptions( + 'examples!' => \$examples, + 'tests!' => \$tests, + 'verbose!' => \$verbose, +) or usage(); + +run_tests($examples, $tests); # tests do not return + +usage() unless @ARGV; + +sub usage { + die <<~EOS; + $0 - Task Title + + usage: $0 [-examples] [-tests] [N...] + + -examples + run the examples from the challenge + + -tests + run some tests + + N... + list of integers + + EOS +} + + +### Input and Output + +say "(@{[missing_ints(@ARGV)]})"; + + +### Implementation +# +# For details see: +# https://github.sommrey.de/the-bears-den/2025/06/27/ch-327.html#task-1 + +sub missing_ints { + (\my %ints)->@{1 .. @_} = (); + delete @ints{@_}; + sort {$a <=> $b} keys %ints; +} + + +### Examples and Tests + +sub run_tests ($examples, $tests) { + return unless $examples || $tests; + + state sub run_example ($args, $expected, $name) { + my @result = missing_ints(@$args); + is \@result, $expected, + "$name: (@$args) -> (@$expected)"; + } + + plan 2; + + $examples ? subtest_streamed(examples => sub { + my @examples = ( + [[1, 2, 1, 3, 2, 5], [4, 6], 'example 1'], + [[1, 1, 1], [2, 3], 'example 2'], + [[2, 2, 1], [3], 'example 3'], + ); + plan scalar @examples; + for (@examples) { + run_example @$_; + } + }) : pass 'skip examples'; + + $tests ? subtest_streamed(tests => sub { + plan 2; + is [missing_ints(1 .. 10)], [], 'none missing'; + is [missing_ints((0) x 10)], [1 .. 10], 'all missing'; + }) : pass 'skip tests'; + + exit; +} diff --git a/challenge-327/jo-37/perl/ch-2.pl b/challenge-327/jo-37/perl/ch-2.pl new file mode 100755 index 0000000000..51864d82ae --- /dev/null +++ b/challenge-327/jo-37/perl/ch-2.pl @@ -0,0 +1,97 @@ +#!/usr/bin/perl + +use v5.26; +use Test2::V0 qw(!float -no_srand); +use Test2::Tools::Subtest 'subtest_streamed'; +use Test2::Tools::PDL; +use Getopt::Long; +use experimental 'signatures'; + +use PDL; +use PDL::NiceSlice; + + +### Options and Arguments + +my ($tests, $examples, $verbose); +GetOptions( + 'examples!' => \$examples, + 'tests!' => \$tests, + 'verbose!' => \$verbose, +) or usage(); + +run_tests($examples, $tests); # tests do not return + +usage() unless @ARGV; + +sub usage { + die <<~EOS; + $0 - minimum absolute difference pairs + + usage: $0 [-examples] [-tests] [--] [N...] + + -examples + run the examples from the challenge + + -tests + run some tests + + N... + list of integers + + EOS +} + + +### Input and Output + +say mad_pairs(@ARGV); + + +### Implementation +# +# For details see: +# https://github.sommrey.de/the-bears-den/2025/06/27/ch-327.html#task-2 + + +sub mad_pairs { + my $i = long @_; + my $diff = $i - $i(*1); + my $adiff = abs($diff)->setbadif(ones($diff)->tricpy(1)); + + $i->index(scalar whichND $adiff == $adiff->min)->qsort->qsortvec; +} + + +### Examples and Tests + +sub run_tests ($examples, $tests) { + return unless $examples || $tests; + + state sub run_example ($args, $expected, $name) { + my $result = mad_pairs(@$args); + pdl_is $result, $expected, + "$name: (@$args) -> $expected"; + } + + plan 2; + + $examples ? subtest_streamed(examples => sub { + my @examples = ( + [[4, 1, 2, 3], pdl([1, 2], [2, 3], [3, 4]), 'example 1'], + [[1, 3, 7, 11, 15], pdl([[1, 3]]), 'example 2'], + [[1, 5, 3, 8], pdl([1,3], [3,5]), 'example 3'], + ); + plan scalar @examples; + for (@examples) { + run_example @$_; + } + }) : pass 'skip examples'; + + $tests ? subtest_streamed(tests => sub { + plan 1; + pass 'no tests'; + }) : pass 'skip tests'; + + exit; +} |
