diff options
| -rw-r--r-- | challenge-055/javier-luque/blog.txt | 1 | ||||
| -rw-r--r-- | challenge-055/javier-luque/perl/ch-1.pl | 90 | ||||
| -rw-r--r-- | challenge-055/javier-luque/perl/ch-2.pl | 27 | ||||
| -rw-r--r-- | challenge-055/javier-luque/raku/ch-1.p6 | 80 | ||||
| -rw-r--r-- | challenge-055/javier-luque/raku/ch-2.p6 | 17 | ||||
| -rw-r--r-- | stats/pwc-current.json | 265 | ||||
| -rw-r--r-- | stats/pwc-language-breakdown-summary.json | 74 | ||||
| -rw-r--r-- | stats/pwc-language-breakdown.json | 812 | ||||
| -rw-r--r-- | stats/pwc-leaders.json | 430 | ||||
| -rw-r--r-- | stats/pwc-summary-1-30.json | 28 | ||||
| -rw-r--r-- | stats/pwc-summary-121-150.json | 104 | ||||
| -rw-r--r-- | stats/pwc-summary-151-180.json | 54 | ||||
| -rw-r--r-- | stats/pwc-summary-31-60.json | 42 | ||||
| -rw-r--r-- | stats/pwc-summary-61-90.json | 24 | ||||
| -rw-r--r-- | stats/pwc-summary-91-120.json | 114 | ||||
| -rw-r--r-- | stats/pwc-summary.json | 32 |
16 files changed, 1216 insertions, 978 deletions
diff --git a/challenge-055/javier-luque/blog.txt b/challenge-055/javier-luque/blog.txt new file mode 100644 index 0000000000..56430d807c --- /dev/null +++ b/challenge-055/javier-luque/blog.txt @@ -0,0 +1 @@ +https://perlchallenges.wordpress.com/2020/04/06/perl-weekly-challenge-055/ diff --git a/challenge-055/javier-luque/perl/ch-1.pl b/challenge-055/javier-luque/perl/ch-1.pl new file mode 100644 index 0000000000..c195f61949 --- /dev/null +++ b/challenge-055/javier-luque/perl/ch-1.pl @@ -0,0 +1,90 @@ +#!/usr/bin/perl +# Test: ./ch-1.pl 2 3 +use strict; +use warnings; +use feature qw /say/; + +my $b = $ARGV[0]; +my $n = $ARGV[1]; + +# Calculate $n if not supplied +$n = int(log($b) / log(2)) + 1 + unless($n); + +# Lets keep it to 1 to 32 bits and +# throw out bits outside of our range +$n = 32 if ($n > 32); +$n = 1 if ($n < 1); +my $mask = (2 ** $n - 1); +$b = $b & $mask; + +# Print the original number +say "ORIGINAL: " . sprintf("%0${n}B", $b) . "\n"; + +# Store the solution; +my %solutions; +my $longest_soluton = 0; + +# flip algorithm +for my $l (0 .. $n -1) { + for my $r ($l .. $n - 1) { + # We create two bit masks. + # The first mask is what we use to flip the bits + # and the second mask is what we use to keep the + # original builts then add up the flipped bits + # with the kept bits + + # Flip Mask + my $flip_mask = 0; + for my $i ($l .. $r) { + $flip_mask += (2 ** ($n - $i - 1) ); + } + + # Calculate the keep mask + my $keep_mask = (~ $flip_mask) & $mask; + + # Flip the relevant bits and calculate kept bits + my $flipped_bits = ~ ($b & $flip_mask) & $flip_mask; + my $kept_bits = $b & $keep_mask; + + # Add the bits outside the flipped bit + my $flipped_number = $flipped_bits + $kept_bits; + + # Now store the number of ones + my $length = calculate_true_bits($flipped_number); + + # Store the solutions + $solutions{$length} = [] + unless ($solutions{$length}); + + push @{$solutions{$length}}, { + L => $l, + R => $r, + number => $flipped_number + }; + + # Length of the longest solution + $longest_soluton = $length + if ($longest_soluton < $length); + } +} + +# Print the solutions +say "SOLUTIONS length($longest_soluton):"; +for my $solution (@{$solutions{$longest_soluton}}) { + say 'L: ' . $solution->{L} . + ' R: ' . $solution->{R} . + ' number: ' . sprintf("%0${n}B", $solution->{number}); +} + +# Calculate the number of true bits +sub calculate_true_bits { + my $number = shift; + my $count = 0; + + do { + $count++ if ($number & 1); + } while ($number = $number >> 1); + + return $count; +} diff --git a/challenge-055/javier-luque/perl/ch-2.pl b/challenge-055/javier-luque/perl/ch-2.pl new file mode 100644 index 0000000000..0658a75b6d --- /dev/null +++ b/challenge-055/javier-luque/perl/ch-2.pl @@ -0,0 +1,27 @@ +#!/usr/bin/perl +# Test: ./ch-1.pl 4 +use strict; +use warnings; +use feature qw /say/; +use Algorithm::Combinatorics qw(permutations); + +my $n = $ARGV[0]; +my @array = (1 .. $n); + +# Permutations +my $iter = permutations(\@array); + +# Loop through each combination +while (my $p = $iter->next) { + my $is_wave = 1; + + for (my $i = 1; $i < scalar(@$p); $i++) { + if ( $i % 2 == 1 && $p->[$i] >= $p->[$i - 1] || + $i % 2 == 0 && $p->[$i] <= $p->[$i - 1] ) {; + $is_wave = 0; + last; + } + } + + say join ' ', @$p if ($is_wave); +} diff --git a/challenge-055/javier-luque/raku/ch-1.p6 b/challenge-055/javier-luque/raku/ch-1.p6 new file mode 100644 index 0000000000..5fb8b9d065 --- /dev/null +++ b/challenge-055/javier-luque/raku/ch-1.p6 @@ -0,0 +1,80 @@ +# Test: perl6 ch-1.p6 2 3 + +multi MAIN(Int $b where * > 0) { + my $n = ((log($b) / log(2)) + 1).Int; + $n = 32 if ($n > 32); + MAIN($b, $n); +} + +multi MAIN(Int $a where * > 0 , Int $n where 0 < * < 32) { + # Throw out bits outside of our range + my $mask = (2 ** $n - 1); + my $b = $a +& $mask; + + # Original binary + say "ORIGINAL: " ~ sprintf("%0*b", $n, $b) ~ "\n"; + + # Store the solution; + my %solutions; + my $longest_solution = 0; + + # flip algorithm + for (0 .. $n -1) -> $l { + for ($l .. $n - 1) -> $r { + # Flip Mask + my $flip_mask = 0; + for ($l .. $r) -> $i { + $flip_mask += (2 ** ($n - $i - 1) ); + } + + # Calculate the keep mask + my $keep_mask = (+^ $flip_mask) +& $mask; + + # Flip the relevant bits and calculate kept bits + my $flipped_bits = +^ ($b +& $flip_mask) +& $flip_mask; + my $kept_bits = $b +& $keep_mask; + + # Add the bits outside the flipped bit + my $flipped_number = $flipped_bits + $kept_bits; + + # Now store the number of ones + my $length = calculate-true-bits($flipped_number); + + # Store the solutions + %solutions{$length} = [] + unless (%solutions{$length}); + + my %solution = ( + L => $l, + R => $r, + number => $flipped_number + ); + + %solutions{$length}.push(%solution); + + # Length of the longest solution + $longest_solution = $length + if ($longest_solution < $length); + } + } + + say "SOLUTIONS length($longest_solution):"; + for (@(%solutions{$longest_solution})) -> $solution { + say 'L: ' ~ $solution{'L'} ~ + ' R: ' ~ $solution{'R'} ~ + ' Number: ' ~ + sprintf("%0*b", $n, $solution{'number'}); + } +} + +# Calculate the number of true bits +sub calculate-true-bits(Int $n is copy) { + my $count = 0; + + repeat { + $count++ if ($n +& 1); + } while ($n = $n +> 1); + + return $count; +} + diff --git a/challenge-055/javier-luque/raku/ch-2.p6 b/challenge-055/javier-luque/raku/ch-2.p6 new file mode 100644 index 0000000000..e45180bb93 --- /dev/null +++ b/challenge-055/javier-luque/raku/ch-2.p6 @@ -0,0 +1,17 @@ +# Test: perl6 ch-2.p6 4 +sub MAIN(Int $n where * > 0) { + [1 .. $n].permutations.grep({is-wave($_)}).join("\n").say; +} + +# Is the array a wave +sub is-wave(@n) { + my $is_wave = True; + loop (my $i = 1; $i < @n.elems; $i++) { + if ( $i % 2 == 1 && @n[$i] >= @n[$i - 1] || + $i % 2 == 0 && @n[$i] <= @n[$i - 1] ) {; + $is_wave = False; + last; + } + } + return $is_wave; +} diff --git a/stats/pwc-current.json b/stats/pwc-current.json index 4f8b0030b7..9adc369fbb 100644 --- a/stats/pwc-current.json +++ b/stats/pwc-current.json @@ -1,20 +1,104 @@ { + "title" : { + "text" : "Perl Weekly Challenge - 055" + }, + "legend" : { + "enabled" : 0 + }, "subtitle" : { - "text" : "[Champions: 12] Last updated at 2020-04-10 19:49:09 GMT" + "text" : "[Champions: 13] Last updated at 2020-04-10 20:21:47 GMT" }, + "chart" : { + "type" : "column" + }, + "series" : [ + { + "name" : "Perl Weekly Challenge - 055", + "colorByPoint" : 1, + "data" : [ + { + "name" : "Andrezgz", + "y" : 2, + "drilldown" : "Andrezgz" + }, + { + "y" : 3, + "drilldown" : "Arne Sommer", + "name" : "Arne Sommer" + }, + { + "name" : "Dave Jacoby", + "y" : 2, + "drilldown" : "Dave Jacoby" + }, + { + "name" : "Javier Luque", + "drilldown" : "Javier Luque", + "y" : 5 + }, + { + "y" : 2, + "drilldown" : "Lubos Kolouch", + "name" : "Lubos Kolouch" + }, + { + "y" : 4, + "drilldown" : "Luca Ferrari", + "name" : "Luca Ferrari" + }, + { + "drilldown" : "Mark Anderson", + "y" : 2, + "name" : "Mark Anderson" + }, + { + "drilldown" : "Roger Bell West", + "y" : 3, + "name" : "Roger Bell West" + }, + { + "name" : "Saif Ahmed", + "y" : 2, + "drilldown" : "Saif Ahmed" + }, + { + "y" : 2, + "drilldown" : "Simon Proctor", + "name" : "Simon Proctor" + }, + { + "drilldown" : "Ulrich Rieke", + "y" : 3, + "name" : "Ulrich Rieke" + }, + { + "name" : "Wanderdoc", + "drilldown" : "Wanderdoc", + "y" : 2 + }, + { + "name" : "Yet Ebreo", + "drilldown" : "Yet Ebreo", + "y" : 2 + } + ] + } + ], "drilldown" : { "series" : [ { + "id" : "Andrezgz", + "name" : "Andrezgz", "data" : [ [ "Perl", 2 ] - ], - "name" : "Andrezgz", - "id" : "Andrezgz" + ] }, { + "id" : "Arne Sommer", + "name" : "Arne Sommer", "data" : [ [ "Raku", @@ -24,29 +108,45 @@ "Blog", 1 ] + ] + }, + { + "data" : [ + [ + "Perl", + 2 + ] ], - "id" : "Arne Sommer", - "name" : "Arne Sommer" + "name" : "Dave Jacoby", + "id" : "Dave Jacoby" }, { "data" : [ [ "Perl", 2 + ], + [ + "Raku", + 2 + ], + [ + "Blog", + 1 ] ], - "id" : "Dave Jacoby", - "name" : "Dave Jacoby" + "id" : "Javier Luque", + "name" : "Javier Luque" }, { - "name" : "Lubos Kolouch", - "id" : "Lubos Kolouch", "data" : [ [ "Perl", 2 ] - ] + ], + "name" : "Lubos Kolouch", + "id" : "Lubos Kolouch" }, { "data" : [ @@ -59,20 +159,22 @@ 2 ] ], - "name" : "Luca Ferrari", - "id" : "Luca Ferrari" + "id" : "Luca Ferrari", + "name" : "Luca Ferrari" }, { - "name" : "Mark Anderson", - "id" : "Mark Anderson", "data" : [ [ "Raku", 2 ] - ] + ], + "id" : "Mark Anderson", + "name" : "Mark Anderson" }, { + "name" : "Roger Bell West", + "id" : "Roger Bell West", "data" : [ [ "Perl", @@ -82,29 +184,27 @@ "Raku", 1 ] - ], - "name" : "Roger Bell West", - "id" : "Roger Bell West" + ] }, { - "id" : "Saif Ahmed", - "name" : "Saif Ahmed", "data" : [ [ "Perl", 2 ] - ] + ], + "id" : "Saif Ahmed", + "name" : "Saif Ahmed" }, { - "name" : "Simon Proctor", - "id" : "Simon Proctor", "data" : [ [ "Raku", 2 ] - ] + ], + "id" : "Simon Proctor", + "name" : "Simon Proctor" }, { "data" : [ @@ -121,124 +221,47 @@ "name" : "Ulrich Rieke" }, { - "name" : "Wanderdoc", - "id" : "Wanderdoc", "data" : [ [ "Perl", 2 ] - ] + ], + "name" : "Wanderdoc", + "id" : "Wanderdoc" }, { + "name" : "Yet Ebreo", + "id" : "Yet Ebreo", "data" : [ [ "Perl", 2 ] - ], - "id" : "Yet Ebreo", - "name" : "Yet Ebreo" + ] } ] }, - "chart" : { - "type" : "column" - }, - "yAxis" : { - "title" : { - "text" : "Total Solutions" - } - }, - "title" : { - "text" : "Perl Weekly Challenge - 055" - }, - "series" : [ - { - "colorByPoint" : 1, - "name" : "Perl Weekly Challenge - 055", - "data" : [ - { - "name" : "Andrezgz", - "y" : 2, - "drilldown" : "Andrezgz" - }, - { - "drilldown" : "Arne Sommer", - "y" : 3, - "name" : "Arne Sommer" - }, - { - "drilldown" : "Dave Jacoby", - "y" : 2, - "name" : "Dave Jacoby" - }, - { - "drilldown" : "Lubos Kolouch", - "name" : "Lubos Kolouch", - "y" : 2 - }, - { - "drilldown" : "Luca Ferrari", - "name" : "Luca Ferrari", - "y" : 4 - }, - { - "y" : 2, - "name" : "Mark Anderson", - "drilldown" : "Mark Anderson" - }, - { - "name" : "Roger Bell West", - "y" : 3, - "drilldown" : "Roger Bell West" - }, - { - "drilldown" : "Saif Ahmed", - "name" : "Saif Ahmed", - "y" : 2 - }, - { - "y" : 2, - "name" : "Simon Proctor", - "drilldown" : "Simon Proctor" - }, - { - "y" : 3, - "name" : "Ulrich Rieke", - "drilldown" : "Ulrich Rieke" - }, - { - "drilldown" : "Wanderdoc", - "name" : "Wanderdoc", - "y" : 2 - }, - { - "drilldown" : "Yet Ebreo", - "y" : 2, - "name" : "Yet Ebreo" - } - ] - } - ], - "tooltip" : { - "headerFormat" : "<span style='font-size:11px'>{series.name}</span><br/>", - "pointFormat" : "<span style='color:{point.color}'>{point.name}</span>: <b>{point.y:f}</b><br/>", - "followPointer" : 1 - }, - "legend" : { - "enabled" : 0 + "xAxis" : { + "type" : "category" }, "plotOptions" : { "series" : { - "borderWidth" : 0, "dataLabels" : { "format" : "{point.y}", "enabled" : 1 - } + }, + "borderWidth" : 0 } }, - "xAxis" : { - "type" : "category" + "yAxis" : { + "title" : { + "text" : "Total Solutions" + } + }, + "tooltip" : { + "followPointer" : 1, + "headerFormat" : "<span style='font-size:11px'>{series.name}</span><br/>", + "pointFormat" : "<span style='color:{point.color}'>{point.name}</span>: <b>{point.y:f}</b><br/>" } } diff --git a/stats/pwc-language-breakdown-summary.json b/stats/pwc-language-breakdown-summary.json index 04a98df185..be920895a5 100644 --- a/stats/pwc-language-breakdown-summary.json +++ b/stats/pwc-language-breakdown-summary.json @@ -1,63 +1,63 @@ { - "subtitle" : { - "text" : "Last updated at 2020-04-10 19:49:09 GMT" - }, - "chart" : { - "type" : "column" - }, - "title" : { - "text" : "Perl Weekly Challenge Contributions [2019 - 2020]" - }, - "yAxis" : { - "min" : 0, - "title" : { - "text" : null - } - }, "xAxis" : { + "type" : "category", "labels" : { "style" : { "fontSize" : "13px", "fontFamily" : "Verdana, sans-serif" } + } + }, + "yAxis" : { + "title" : { + "text" : null }, - "type" : "category" + "min" : 0 }, - "legend" : { - "enabled" : "false" + "tooltip" : { + "pointFormat" : "<b>{point.y:.0f}</b>" + }, + "chart" : { + "type" : "column" + }, + "subtitle" : { + "text" : "Last updated at 2020-04-10 20:21:47 GMT" }, "series" : [ { + "name" : "Contributions", + "dataLabels" : { + "format" : "{point.y:.0f}", + "align" : "right", + "style" : { + "fontSize" : "13px", + "fontFamily" : "Verdana, sans-serif" + }, + "enabled" : "true", + "color" : "#FFFFFF", + "rotation" : -90, + "y" : 10 + }, "data" : [ [ "Blog", - 601 + 602 ], [ "Perl", - 2315 + 2317 ], [ "Raku", - 1444 + 1446 ] - ], - "name" : "Contributions", - "dataLabels" : { - "enabled" : "true", - "align" : "right", - "rotation" : -90, - "style" : { - "fontSize" : "13px", - "fontFamily" : "Verdana, sans-serif" - }, - "format" : "{point.y:.0f}", - "y" : 10, - "color" : "#FFFFFF" - } + ] } ], - "tooltip" : { - "pointFormat" : "<b>{point.y:.0f}</b>" + "legend" : { + "enabled" : "false" + }, + "title" : { + "text" : "Perl Weekly Challenge Contributions [2019 - 2020]" } } diff --git a/stats/pwc-language-breakdown.json b/stats/pwc-language-breakdown.json index 47f362174a..9846d2c3cd 100644 --- a/stats/pwc-language-breakdown.json +++ b/stats/pwc-language-breakdown.json @@ -2,11 +2,304 @@ "chart" : { "type" : "column" }, + "subtitle" : { + "text" : "Click the columns to drilldown the language breakdown. Last updated at 2020-04-10 20:21:47 GMT" + }, + "series" : [ + { + "data" : [ + { + "name" : "#001", + "drilldown" : "001", + "y" : 140 + }, + { + "name" : "#002", + "y" : 109, + "drilldown" : "002" + }, + { + "drilldown" : "003", + "y" : 71, + "name" : "#003" + }, + { + "name" : "#004", + "drilldown" : "004", + "y" : 91 + }, + { + "name" : "#005", + "y" : 71, + "drilldown" : "005" + }, + { + "drilldown" : "006", + "y" : 52, + "name" : "#006" + }, + { + "y" : 58, + "drilldown" : "007", + "name" : "#007" + }, + { + "name" : "#008", + "y" : 70, + "drilldown" : "008" + }, + { + "name" : "#009", + "y" : 68, + "drilldown" : "009" + }, + { + "drilldown" : "010", + "y" : 60, + "name" : "#010" + }, + { + "drilldown" : "011", + "y" : 79, + "name" : "#011" + }, + { + "name" : "#012", + "drilldown" : "012", + "y" : 83 + }, + { + "name" : "#013", + "y" : 76, + "drilldown" : "013" + }, + { + "name" : "#014", + "drilldown" : "014", + "y" : 96 + }, + { + "name" : "#015", + "drilldown" : "015", + "y" : 93 + }, + { + "name" : "#016", + "y" : 66, + "drilldown" : "016" + }, + { + "name" : "#017", + "y" : 79, + "drilldown" : "017" + }, + { + "y" : 76, + "drilldown" : "018", + "name" : "#018" + }, + { + "drilldown" : "019", + "y" : 97, + "name" : "#019" + }, + { + "name" : "#020", + "drilldown" : "020", + "y" : 95 + }, + { + "y" : 67, + "drilldown" : "021", + "name" : "#021" + }, + { + "name" : "#022", + "y" : 63, + "drilldown" : "022" + }, + { + "y" : 91, + "drilldown" : "023", + "name" : "#023" + }, + { + "name" : "#024", + "drilldown" : "024", + "y" : 70 + }, + { + "drilldown" : "025", + "y" : 55, + "name" : "#025" + }, + { + "name" : "#026", + "y" : 70, + "drilldown" : "026" + }, + { + "y" : 58, + "drilldown" : "027", + "name" : "#027" + }, + { + "y" : 78, + "drilldown" : "028", + "name" : "#028" + }, + { + "drilldown" : "029", + "y" : 77, + "name" : "#029" + }, + { + "name" : "#030", + "drilldown" : "030", + "y" : 115 + }, + { + "drilldown" : "031", + "y" : 87, + "name" : "#031" + }, + { + "name" : "#032", + "y" : 92, + "drilldown" : "032" + }, + { + "drilldown" : "033", + "y" : 108, + "name" : "#033" + }, + { + "y" : 62, + "drilldown" : "034", + "name" : "#034" + }, + { + "drilldown" : "035", + "y" : 62, + "name" : "#035" + }, + { + "drilldown" : "036", + "y" : 66, + "name" : "#036" + }, + { + "y" : 63, + "drilldown" : "037", + "name" : "#037" + }, + { + "name" : "#038", + "drilldown" : "038", + "y" : 65 + }, + { + "y" : 60, + "drilldown" : "039", + "name" : "#039" + }, + { + "name" : "#040", + "y" : 71, + "drilldown" : "040" + }, + { + "name" : "#041", + "y" : 74, + "drilldown" : "041" + }, + { + "name" : "#042", + "drilldown" : "042", + "y" : 88 + }, + { + "name" : "#043", + "drilldown" : "043", + "y" : 65 + }, + { + "drilldown" : "044", + "y" : 81, + "name" : "#044" + }, + { + "y" : 94, + "drilldown" : "045", + "name" : "#045" + }, + { + "name" : "#046", + "drilldown" : "046", + "y" : 83 + }, + { + "name" : "#047", + "drilldown" : "047", + "y" : 81 + }, + { + "y" : 106, + "drilldown" : "048", + "name" : "#048" + }, + { + "name" : "#049", + "y" : 85, + "drilldown" : "049" + }, + { + "y" : 96, + "drilldown" : "050", + "name" : "#050" + }, + { + "name" : "#051", + "drilldown" : "051", + "y" : 87 + }, + { + "drilldown" : "052", + "y" : 88, + "name" : "#052" + }, + { + "name" : "#053", + "y" : 98, + "drilldown" : "053" + }, + { + "name" : "#054", + "y" : 95, + "drilldown" : "054" + }, + { + "y" : 34, + "drilldown" : "055", + "name" : "#055" + } + ], + "name" : "Perl Weekly Challenge Languages", + "colorByPoint" : "true" + } + ], + "plotOptions" : { + "series" : { + "dataLabels" : { + "enabled" : 1, + "format" : "{point.y}" + }, + "borderWidth" : 0 + } + }, "drilldown" : { "series" : [ { - "id" : "001", - "name" : "001", "data" : [ [ "Perl", @@ -20,11 +313,11 @@ "Blog", 11 ] - ] + ], + "id" : "001", + "name" : "001" }, { - "id" : "002", - "name" : "002", "data" : [ [ "Perl", @@ -38,7 +331,9 @@ "Blog", 10 ] - ] + ], + "id" : "002", + "name" : "002" }, { "id" : "003", @@ -95,6 +390,8 @@ "name" : "005" }, { + "id" : "006", + "name" : "006", "data" : [ [ "Perl", @@ -108,9 +405,7 @@ "Blog", 7 ] - ], - "name" : "006", - "id" : "006" + ] }, { "data" : [ @@ -127,10 +422,12 @@ 10 ] ], - "name" : "007", - "id" : "007" + "id" : "007", + "name" : "007" }, { + "name" : "008", + "id" : "008", "data" : [ [ "Perl", @@ -144,13 +441,11 @@ "Blog", 12 ] - ], - "id" : "008", - "name" : "008" + ] }, { - "name" : "009", "id" : "009", + "name" : "009", "data" : [ [ "Perl", @@ -167,6 +462,8 @@ ] |
