diff options
22 files changed, 2035 insertions, 1868 deletions
diff --git a/challenge-271/laurent-rosenfeld/blog.txt b/challenge-271/laurent-rosenfeld/blog.txt new file mode 100644 index 0000000000..ea421c05f0 --- /dev/null +++ b/challenge-271/laurent-rosenfeld/blog.txt @@ -0,0 +1 @@ +https://blogs.perl.org/users/laurent_r/2024/05/perl-weekly-challenge-271-maximum-ones.html diff --git a/challenge-271/laurent-rosenfeld/blog1.txt b/challenge-271/laurent-rosenfeld/blog1.txt new file mode 100644 index 0000000000..2966b10e55 --- /dev/null +++ b/challenge-271/laurent-rosenfeld/blog1.txt @@ -0,0 +1 @@ +https://blogs.perl.org/users/laurent_r/2024/05/perl-weekly-challenge-271-sort-by-1-bits.html diff --git a/challenge-271/laurent-rosenfeld/perl/ch-1.pl b/challenge-271/laurent-rosenfeld/perl/ch-1.pl new file mode 100644 index 0000000000..a892a47699 --- /dev/null +++ b/challenge-271/laurent-rosenfeld/perl/ch-1.pl @@ -0,0 +1,27 @@ +use strict; +use warnings; +use feature 'say'; + +sub maximum_ones { + my @mat = @_; + my $max = 0; + my $max_i; + for my $i (0..$#mat) { + my $sum = 0; + $sum += $_ for @{$mat[$i]}; + if ($sum > $max) { + $max = $sum; + $max_i = $i; + } + } + return $max_i + 1; +} + +my @tests = ( [ [0, 1], [1, 0] ], + [ [0, 0, 0], [1, 0, 1] ], + [ [0, 0], [1, 1], [0, 0] ] ); +for my $test (@tests) { + printf "%-8s, %-8s, ... => ", + "[@{$test->[0]}]", "[@{$test->[1]}]"; + say maximum_ones @$test; +} diff --git a/challenge-271/laurent-rosenfeld/perl/ch-2.pl b/challenge-271/laurent-rosenfeld/perl/ch-2.pl new file mode 100644 index 0000000000..fa042ea12d --- /dev/null +++ b/challenge-271/laurent-rosenfeld/perl/ch-2.pl @@ -0,0 +1,22 @@ +use strict; +use warnings; +use feature 'say'; + +sub bit_w { + # bit weight function: returns number of 1s in the + # binary representation of the input integer + my $out = 0; + $out += $_ for split //, sprintf "%b", shift; + return $out; +} +sub bit_sort { + sort { bit_w($a) <=> bit_w($b) or $a <=> $b } @_; +} + +my @tests = ( [0, 1, 2, 3, 4, 5, 6, 7, 8], + [1024, 512, 256, 128, 64], + [7, 23, 512, 256, 128, 64] ); +for my $test (@tests) { + printf "%-20s => ", "@$test"; + say join " ", bit_sort @$test; +} diff --git a/challenge-271/laurent-rosenfeld/raku/ch-1.raku b/challenge-271/laurent-rosenfeld/raku/ch-1.raku new file mode 100644 index 0000000000..1d941ed5d8 --- /dev/null +++ b/challenge-271/laurent-rosenfeld/raku/ch-1.raku @@ -0,0 +1,20 @@ +sub maximum-ones (@mat) { + my $max = 0; + my $max-i; + for 0..@mat.end -> $i { + my $sum = @mat[$i].sum; + if $sum > $max { + $max = $sum; + $max-i = $i; + } + } + return $max-i + 1; +} + +my @tests = [ [0, 1], [1, 0] ], + [ [0, 0, 0], [1, 0, 1] ], + [ [0, 0], [1, 1], [0, 0] ]; +for @tests -> @test { + printf "%-20s => ", @test.gist; + say maximum-ones @test; +} diff --git a/challenge-271/laurent-rosenfeld/raku/ch-2.raku b/challenge-271/laurent-rosenfeld/raku/ch-2.raku new file mode 100644 index 0000000000..e36b92d8a7 --- /dev/null +++ b/challenge-271/laurent-rosenfeld/raku/ch-2.raku @@ -0,0 +1,16 @@ +sub bit-w($in) { + # bit weight function: returns number of 1s in the + # binary representation of the input integer + return [+] $in.base(2).comb; +} +sub bit-sort (@test) { + sort { bit-w($^a) cmp bit-w($^b) or $^a cmp $^b }, @test; +} + +my @tests = (0, 1, 2, 3, 4, 5, 6, 7, 8), + (1024, 512, 256, 128, 64), + (7, 23, 512, 256, 128, 64); +for @tests -> @test { + printf "%-20s => ", "@test[]"; + say bit-sort @test; +} diff --git a/stats/pwc-current.json b/stats/pwc-current.json index 0a79758f58..e05419914c 100644 --- a/stats/pwc-current.json +++ b/stats/pwc-current.json @@ -1,24 +1,27 @@ { - "subtitle" : { - "text" : "[Champions: 12] Last updated at 2024-05-28 10:13:01 GMT" - }, - "plotOptions" : { - "series" : { - "dataLabels" : { - "enabled" : 1, - "format" : "{point.y}" - }, - "borderWidth" : 0 + "yAxis" : { + "title" : { + "text" : "Total Solutions" } }, "series" : [ { - "name" : "The Weekly Challenge - 271", + "colorByPoint" : 1, "data" : [ { - "drilldown" : "Ali Moradi", "name" : "Ali Moradi", - "y" : 5 + "y" : 5, + "drilldown" : "Ali Moradi" + }, + { + "name" : "Athanasius", + "drilldown" : "Athanasius", + "y" : 4 + }, + { + "drilldown" : "Dave Jacoby", + "y" : 3, + "name" : "Dave Jacoby" }, { "drilldown" : "David Ferrone", @@ -26,71 +29,75 @@ "name" : "David Ferrone" }, { - "name" : "Feng Chang", + "drilldown" : "Feng Chang", "y" : 2, - "drilldown" : "Feng Chang" + "name" : "Feng Chang" + }, + { + "drilldown" : "Laurent Rosenfeld", + "y" : 6, + "name" : "Laurent Rosenfeld" }, { - "name" : "Luca Ferrari", + "drilldown" : "Luca Ferrari", "y" : 11, - "drilldown" : "Luca Ferrari" + "name" : "Luca Ferrari" }, { - "name" : "Mark Anderson", + "drilldown" : "Mark Anderson", "y" : 2, - "drilldown" : "Mark Anderson" + "name" : "Mark Anderson" }, { + "drilldown" : "Niels van Dijke", "y" : 2, - "name" : "Niels van Dijke", - "drilldown" : "Niels van Dijke" + "name" : "Niels van Dijke" }, { + "name" : "Packy Anderson", "drilldown" : "Packy Anderson", - "y" : 5, - "name" : "Packy Anderson" + "y" : 5 }, { - "drilldown" : "Peter Campbell Smith", "name" : "Peter Campbell Smith", - "y" : 3 + "y" : 3, + "drilldown" : "Peter Campbell Smith" }, { - "drilldown" : "Peter Meszaros", "name" : "Peter Meszaros", - "y" : 2 + "y" : 2, + "drilldown" : "Peter Meszaros" }, { + "drilldown" : "Reinier Maliepaard", "y" : 3, - "name" : "Reinier Maliepaard", - "drilldown" : "Reinier Maliepaard" + "name" : "Reinier Maliepaard" }, { "drilldown" : "Roger Bell_West", - "name" : "Roger Bell_West", - "y" : 4 + "y" : 4, + "name" : "Roger Bell_West" }, { - "drilldown" : "Thomas Kohler", + "name" : "Thomas Kohler", "y" : 4, - "name" : "Thomas Kohler" + "drilldown" : "Thomas Kohler" + }, + { + "name" : "W. Luis Mochan", + "drilldown" : "W. Luis Mochan", + "y" : 3 } ], - "colorByPoint" : 1 + "name" : "The Weekly Challenge - 271" } ], "title" : { "text" : "The Weekly Challenge - 271" }, - "tooltip" : { - "headerFormat" : "<span style='font-size:11px'>{series.name}</span><br/>", - "followPointer" : 1, - "pointFormat" : "<span style='color:{point.color}'>{point.name}</span>: <b>{point.y:f}</b><br/>" - }, "drilldown" : { "series" : [ { - "name" : "Ali Moradi", "data" : [ [ "Perl", @@ -105,30 +112,76 @@ 1 ] ], - "id" : "Ali Moradi" + "id" : "Ali Moradi", + "name" : "Ali Moradi" }, { - "id" : "David Ferrone", + "name" : "Athanasius", "data" : [ [ "Perl", 2 + ], + [ + "Raku", + 2 ] ], - "name" : "David Ferrone" + "id" : "Athanasius" + }, + { + "name" : "Dave Jacoby", + "id" : "Dave Jacoby", + "data" : [ + [ + "Perl", + 2 + ], + [ + "Blog", + 1 + ] + ] + }, + { + "name" : "David Ferrone", + "id" : "David Ferrone", + "data" : [ + [ + "Perl", + 2 + ] + ] }, { - "name" : "Feng Chang", "data" : [ [ "Raku", 2 ] ], - "id" : "Feng Chang" + "id" : "Feng Chang", + "name" : "Feng Chang" + }, + { + "name" : "Laurent Rosenfeld", + "id" : "Laurent Rosenfeld", + "data" : [ + [ + "Perl", + 2 + ], + [ + "Raku", + 2 + ], + [ + "Blog", + 2 + ] + ] }, { - "id" : "Luca Ferrari", "data" : [ [ "Raku", @@ -139,30 +192,30 @@ 9 ] ], + "id" : "Luca Ferrari", "name" : "Luca Ferrari" }, { - "name" : "Mark Anderson", + "id" : "Mark Anderson", "data" : [ [ "Raku", 2 ] ], - "id" : "Mark Anderson" + "name" : "Mark Anderson" }, { + "name" : "Niels van Dijke", + "id" : "Niels van Dijke", "data" : [ [ "Perl", 2 ] - ], - "id" : "Niels van Dijke", - "name" : "Niels van Dijke" + ] }, { - "name" : "Packy Anderson", "data" : [ [ "Perl", @@ -177,7 +230,8 @@ 1 ] ], - "id" : "Packy Anderson" + "id" : "Packy Anderson", + "name" : "Packy Anderson" }, { "data" : [ @@ -195,16 +249,15 @@ }, { "name" : "Peter Meszaros", - "id" : "Peter Meszaros", "data" : [ [ "Perl", 2 ] - ] + ], + "id" : "Peter Meszaros" }, { - "id" : "Reinier Maliepaard", "data" : [ [ "Perl", @@ -215,6 +268,7 @@ 1 ] ], + "id" : "Reinier Maliepaard", "name" : "Reinier Maliepaard" }, { @@ -233,7 +287,6 @@ }, { "name" : "Thomas Kohler", - "id" : "Thomas Kohler", "data" : [ [ "Perl", @@ -243,22 +296,49 @@ "Blog", 2 ] - ] + ], + "id" : "Thomas Kohler" + }, + { + "data" : [ + [ + "Perl", + 2 + ], + [ + "Blog", + 1 + ] + ], + "id" : "W. Luis Mochan", + "name" : "W. Luis Mochan" } ] }, "xAxis" : { "type" : "category" }, - "legend" : { - "enabled" : 0 - }, - "yAxis" : { - "title" : { - "text" : "Total Solutions" - } + "subtitle" : { + "text" : "[Champions: 16] Last updated at 2024-05-29 06:27:35 GMT" }, "chart" : { "type" : "column" + }, + "plotOptions" : { + "series" : { + "dataLabels" : { + "format" : "{point.y}", + "enabled" : 1 + }, + "borderWidth" : 0 + } + }, + "tooltip" : { + "followPointer" : 1, + "pointFormat" : "<span style='color:{point.color}'>{point.name}</span>: <b>{point.y:f}</b><br/>", + "headerFormat" : "<span style='font-size:11px'>{series.name}</span><br/>" + }, + "legend" : { + "enabled" : 0 } } diff --git a/stats/pwc-language-breakdown-summary.json b/stats/pwc-language-breakdown-summary.json index 46080d52c8..b707eef844 100644 --- a/stats/pwc-language-breakdown-summary.json +++ b/stats/pwc-language-breakdown-summary.json @@ -1,44 +1,53 @@ { + "chart" : { + "type" : "column" + }, "subtitle" : { - "text" : "Last updated at 2024-05-28 10:13:01 GMT" + "text" : "Last updated at 2024-05-29 06:27:35 GMT" + }, + "legend" : { + "enabled" : "false" + }, + "tooltip" : { + "pointFormat" : "<b>{point.y:.0f}</b>" + }, + "yAxis" : { + "min" : 0, + "title" : { + "text" : null + } }, "series" : [ { + "dataLabels" : { + "format" : "{point.y:.0f}", + "style" : { + "fontFamily" : "Verdana, sans-serif", + "fontSize" : "13px" + }, + "align" : "right", + "enabled" : "true", + "y" : 10, + "rotation" : -90, + "color" : "#FFFFFF" + }, "data" : [ [ "Blog", - 4906 + 4910 ], [ "Perl", - 14014 + 14022 ], [ "Raku", - 8134 + 8138 ] ], - "name" : "Contributions", - "dataLabels" : { - "format" : "{point.y:.0f}", - "enabled" : "true", - "align" : "right", - "rotation" : -90, - "color" : "#FFFFFF", - "style" : { - "fontFamily" : "Verdana, sans-serif", - "fontSize" : "13px" - }, - "y" : 10 - } + "name" : "Contributions" } ], - "tooltip" : { - "pointFormat" : "<b>{point.y:.0f}</b>" - }, - "title" : { - "text" : "The Weekly Challenge Contributions [2019 - 2024]" - }, "xAxis" : { "labels" : { "style" : { @@ -48,16 +57,7 @@ }, "type" : "category" }, - "legend" : { - "enabled" : "false" - }, - "yAxis" : { - "min" : 0, - "title" : { - "text" : null - } - }, - "chart" : { - "type" : "column" + "title" : { + "text" : "The Weekly Challenge Contributions [2019 - 2024]" } } diff --git a/stats/pwc-language-breakdown.json b/stats/pwc-language-breakdown.json index 29a3020269..c5ebb35076 100644 --- a/stats/pwc-language-breakdown.json +++ b/stats/pwc-language-breakdown.json @@ -1,42 +1,71 @@ { + "subtitle" : { + "text" : "Click the columns to drilldown the language breakdown. Last updated at 2024-05-29 06:27:35 GMT" + }, + "chart" : { + "type" : "column" + }, + "tooltip" : { + "headerFormat" : "<span style=\"font-size:11px\"></span>", + "pointFormat" : "<span style=\"color:{point.color}\">Challenge {point.name}</span>: <b>{point.y:f}</b><br/>", + "followPointer" : "true" + }, + "plotOptions" : { + "series" : { + "dataLabels" : { + "format" : "{point.y}", + "enabled" : 1 + }, + "borderWidth" : 0 + } + }, + "legend" : { + "enabled" : "false" + }, + "yAxis" : { + "title" : { + "text" : "Total Solutions" + } + }, "series" : [ { "colorByPoint" : "true", + "name" : "The Weekly Challenge Languages", "data" : [ { - "drilldown" : "001", "name" : "#001", - "y" : 168 + "y" : 168, + "drilldown" : "001" }, { + "name" : "#002", "drilldown" : "002", - "y" : 133, - "name" : "#002" + "y" : 133 }, { - "drilldown" : "003", "name" : "#003", - "y" : 91 + "y" : 91, + "drilldown" : "003" }, { - "drilldown" : "004", "name" : "#004", + "drilldown" : "004", "y" : 106 }, { - "drilldown" : "005", "y" : 82, + "drilldown" : "005", "name" : "#005" }, { - "drilldown" : "006", "name" : "#006", - "y" : 63 + "y" : 63, + "drilldown" : "006" }, { - "drilldown" : "007", + "name" : "#007", "y" : 71, - "name" : "#007" + "drilldown" : "007" }, { "name" : "#008", @@ -45,42 +74,42 @@ }, { "name" : "#009", - "y" : 82, - "drilldown" : "009" + "drilldown" : "009", + "y" : 82 }, { - "name" : "#010", "y" : 71, - "drilldown" : "010" + "drilldown" : "010", + "name" : "#010" }, { "name" : "#011", - "y" : 91, - "drilldown" : "011" + "drilldown" : "011", + "y" : 91 }, { - "drilldown" : "012", "y" : 96, + "drilldown" : "012", "name" : "#012" }, { - "name" : "#013", "y" : 88, - "drilldown" : "013" + "drilldown" : "013", + "name" : "#013" }, { "drilldown" : "014", - "name" : "#014", - "y" : 104 + "y" : 104, + "name" : "#014" }, { + "drilldown" : "015", "y" : 103, - "name" : "#015", - "drilldown" : "015" + "name" : "#015" }, { - "drilldown" : "016", "name" : "#016", + "drilldown" : "016", "y" : 75 }, { @@ -89,34 +118,34 @@ "name" : "#017" }, { - "drilldown" : "018", "name" : "#018", - "y" : 84 + "y" : 84, + "drilldown" : "018" }, { + "name" : "#019", "drilldown" : "019", - "y" : 105, - "name" : "#019" + "y" : 105 }, { - "drilldown" : "020", + "name" : "#020", "y" : 103, - "name" : "#020" + "drilldown" : "020" }, { + "drilldown" : "021", "y" : 74, - "name" : "#021", - "drilldown" : "021" + "name" : "#021" }, { + "drilldown" : "022", "y" : 72, - "name" : "#022", - "drilldown" : "022" + "name" : "#022" }, { + "drilldown" : "023", "y" : 101, - "name" : "#023", - "drilldown" : "023" + "name" : "#023" }, { "drilldown" : "024", @@ -129,9 +158,9 @@ "drilldown" : "025" }, { - "drilldown" : "026", "name" : "#026", - "y" : 76 + "y" : 76, + "drilldown" : "026" }, { "name" : "#027", @@ -139,64 +168,64 @@ "drilldown" : "027" }, { - "name" : "#028", "y" : 82, - "drilldown" : "028" + "drilldown" : "028", + "name" : "#028" }, { + "name" : "#029", "drilldown" : "029", - "y" : 83, - "name" : "#029" + "y" : 83 }, { - "name" : "#030", + "drilldown" : "030", "y" : 121, - "drilldown" : "030" + "name" : "#030" }, { - "drilldown" : "031", "name" : "#031", - "y" : 93 + "y" : 93, + "drilldown" : "031" }, { - "name" : "#032", + "drilldown" : "032", "y" : 98, - "drilldown" : "032" + "name" : "#032" }, { - "drilldown" : "033", "name" : "#033", + "drilldown" : "033", "y" : 114 }, { "y" : 70, - "name" : "#034", - "drilldown" : "034" + "drilldown" : "034", + "name" : "#034" }, { + "drilldown" : "035", "y" : 68, - "name" : "#035", - "drilldown" : "035" + "name" : "#035" }, { - "drilldown" : "036", "name" : "#036", + "drilldown" : "036", "y" : 70 }, { - "y" : 70, "name" : "#037", - "drilldown" : "037" + "drilldown" : "037", + "y" : 70 }, { - "drilldown" : "038", "name" : "#038", + "drilldown" : "038", "y" : 74 }, { "name" : "#039", - "y" : 68, - "drilldown" : "039" + "drilldown" : "039", + "y" : 68 }, { "drilldown" : "040", @@ -204,63 +233,63 @@ "name" : "#040" }, { - "y" : 80, "name" : "#041", + "y" : 80, "drilldown" : "041" }, { "name" : "#042", - "y" : 98, - "drilldown" : "042" + "drilldown" : "042", + "y" : 98 }, { - "name" : "#043", + "drilldown" : "043", "y" : 72, - "drilldown" : "043" + "name" : "#043" }, { - "name" : "#044", + "drilldown" : "044", "y" : 90, - "drilldown" : "044" + "name" : "#044" }, { - "y" : 102, "name" : "#045", - "drilldown" : "045" + "drilldown" : "045", + "y" : 102 }, { - "drilldown" : "046", "name" : "#046", - "y" : 93 + "y" : 93, + "drilldown" : "046" }, { - "name" : "#047", + "drilldown" : "047", "y" : 88, - "drilldown" : "047" + "name" : "#047" }, { "drilldown" : "048", - "name" : "#048", - "y" : 112 + "y" : 112, + "name" : "#048" }, { + "name" : "#049", "drilldown" : "049", - "y" : 93, - "name" : "#049" + "y" : 93 }, { "name" : "#050", - "y" : 104, - "drilldown" : "050" + "drilldown" : "050", + "y" : 104 }, { - "drilldown" : "051", "name" : "#051", + "drilldown" : "051", "y" : 95 }, { - "drilldown" : "052", "y" : 93, + "drilldown" : "052", "name" : "#052" }, { @@ -269,114 +298,114 @@ "drilldown" : "053" }, { - "drilldown" : "054", "name" : "#054", - "y" : 107 + "y" : 107, + "drilldown" : "054" }, { - "name" : "#055", "y" : 92, - "drilldown" : "055" + "drilldown" : "055", + "name" : "#055" }, { "name" : "#056", - "y" : 104, - "drilldown" : "056" + "drilldown" : "056", + "y" : 104 }, { - "name" : "#057", + "drilldown" : "057", "y" : 86, - "drilldown" : "057" + "name" : "#057" }, { - "name" : "#058", + "drilldown" : "058", "y" : 71, - "drilldown" : "058" + "name" : "#058" }, { - "y" : 93, "name" : "#059", - "drilldown" : "059" + "drilldown" : "059", + "y" : 93 }, { - "drilldown" : "060", "y" : 89, + "drilldown" : "060", "name" : "#060" }, { - "drilldown" : "061", "y" : 85, + "drilldown" : "061", |