diff options
| author | Mohammad S Anwar <mohammad.anwar@yahoo.com> | 2020-06-14 17:25:46 +0100 |
|---|---|---|
| committer | Mohammad S Anwar <mohammad.anwar@yahoo.com> | 2020-06-14 17:25:46 +0100 |
| commit | 4d37bd51e00fb61f449cff5a9e554b4ddce1ed78 (patch) | |
| tree | f32b9dc046da5fd1308babd7f365593427ff9113 | |
| parent | 08179f9c314eeff8c425d2078b46b6d8c9237b7b (diff) | |
| download | perlweeklychallenge-club-4d37bd51e00fb61f449cff5a9e554b4ddce1ed78.tar.gz perlweeklychallenge-club-4d37bd51e00fb61f449cff5a9e554b4ddce1ed78.tar.bz2 perlweeklychallenge-club-4d37bd51e00fb61f449cff5a9e554b4ddce1ed78.zip | |
- Added solutions by Laurent Rosenfeld.
| -rw-r--r-- | challenge-064/laurent-rosenfeld/blog.txt | 1 | ||||
| -rw-r--r-- | challenge-064/laurent-rosenfeld/perl/ch-1.pl | 31 | ||||
| -rw-r--r-- | challenge-064/laurent-rosenfeld/perl/ch-2.pl | 16 | ||||
| -rw-r--r-- | challenge-064/laurent-rosenfeld/raku/ch-1.p6 | 26 | ||||
| -rw-r--r-- | challenge-064/laurent-rosenfeld/raku/ch-2.p6 | 14 | ||||
| -rw-r--r-- | stats/pwc-current.json | 351 | ||||
| -rw-r--r-- | stats/pwc-language-breakdown-summary.json | 76 | ||||
| -rw-r--r-- | stats/pwc-language-breakdown.json | 956 | ||||
| -rw-r--r-- | stats/pwc-leaders.json | 734 | ||||
| -rw-r--r-- | stats/pwc-summary-1-30.json | 96 | ||||
| -rw-r--r-- | stats/pwc-summary-121-150.json | 32 | ||||
| -rw-r--r-- | stats/pwc-summary-151-180.json | 30 | ||||
| -rw-r--r-- | stats/pwc-summary-31-60.json | 44 | ||||
| -rw-r--r-- | stats/pwc-summary-61-90.json | 114 | ||||
| -rw-r--r-- | stats/pwc-summary-91-120.json | 94 | ||||
| -rw-r--r-- | stats/pwc-summary.json | 56 |
16 files changed, 1391 insertions, 1280 deletions
diff --git a/challenge-064/laurent-rosenfeld/blog.txt b/challenge-064/laurent-rosenfeld/blog.txt new file mode 100644 index 0000000000..074de71acf --- /dev/null +++ b/challenge-064/laurent-rosenfeld/blog.txt @@ -0,0 +1 @@ +http://blogs.perl.org/users/laurent_r/2020/06/perl-weekly-challenge-64-minimum-sum-path-and-word-break.html diff --git a/challenge-064/laurent-rosenfeld/perl/ch-1.pl b/challenge-064/laurent-rosenfeld/perl/ch-1.pl new file mode 100644 index 0000000000..9f6a23d082 --- /dev/null +++ b/challenge-064/laurent-rosenfeld/perl/ch-1.pl @@ -0,0 +1,31 @@ +use strict; +use warnings; +use feature qw/say/; + +my @mat = ([qw<7 8 9>], [qw<1 2 3>], [qw<4 5 6>] ); +my @best_path; +my $min = 0; +for my $row (@mat) { + $min += $_ for @$row; +} +my @empty_path; + +traverse_mat(0, 0, 0, ()); + +sub traverse_mat { + my ($i, $j, $sum, @path) = @_; + my $new_sum = $sum + $mat[$i][$j]; + return if $new_sum > $min; + my @new_path = (@path, $mat[$i][$j]); + if (defined $mat[$i][$j+1]) { + traverse_mat($i, $j+1, $new_sum, @new_path); + } + if (defined $mat[$i+1][$j]) { + traverse_mat($i+1, $j, $new_sum, @new_path); + } + unless (defined $mat[$i][$j+1] or defined $mat[$i+1][$j]) { + @best_path = @new_path; + $min = $new_sum; + } +} +say $min, " (", join(' → ', @best_path), ")"; diff --git a/challenge-064/laurent-rosenfeld/perl/ch-2.pl b/challenge-064/laurent-rosenfeld/perl/ch-2.pl new file mode 100644 index 0000000000..e65e96d8ab --- /dev/null +++ b/challenge-064/laurent-rosenfeld/perl/ch-2.pl @@ -0,0 +1,16 @@ +use strict; +use warnings; +use feature qw/say/; + +my $string = "perlweeklychallenge"; +my @words = <weekly challenge week perl>; +my %loc; +for my $word (@words) { + my $index = index $string, $word; + $loc{$word} = $index if $index >= 0; +} +if (%loc == 0) { + say "0"; +} else { + say join " ", sort { $loc{$a} <=> $loc{$b} } keys %loc; +} diff --git a/challenge-064/laurent-rosenfeld/raku/ch-1.p6 b/challenge-064/laurent-rosenfeld/raku/ch-1.p6 new file mode 100644 index 0000000000..55f25ac94b --- /dev/null +++ b/challenge-064/laurent-rosenfeld/raku/ch-1.p6 @@ -0,0 +1,26 @@ +use v6; + +my @mat = (<7 8 9>, <1 2 3>, <4 5 6>, ); +# say @mat; +my @best-path; +my $min = Inf; +my @empty-path; + +traverse-mat(0, 0, 0, @empty-path); + +sub traverse-mat (UInt $i, UInt $j, UInt $sum, @path is copy) { + my $new-sum = $sum + @mat[$i][$j]; + return if $new-sum > $min; + push @path, @mat[$i][$j]; + if @mat[$i][$j+1].defined { + traverse-mat($i, $j+1, $new-sum, @path); + } + if @mat[$i+1][$j].defined { + traverse-mat($i+1, $j, $new-sum, @path); + } + unless (@mat[$i][$j+1].defined or @mat[$i+1][$j].defined) { + @best-path = @path; + $min = $new-sum; + } +} +say $min, " (", join(' → ', @best-path), ")"; diff --git a/challenge-064/laurent-rosenfeld/raku/ch-2.p6 b/challenge-064/laurent-rosenfeld/raku/ch-2.p6 new file mode 100644 index 0000000000..a973e85b67 --- /dev/null +++ b/challenge-064/laurent-rosenfeld/raku/ch-2.p6 @@ -0,0 +1,14 @@ +use v6; + +my $string = "perlweeklychallenge"; +my @words = <weekly challenge week perl>; +my %location; +for @words -> $word { + my $index = index $string, $word; + push %location, $word => $index if $index.defined;; +} +if %location.elems == 0 { + say "0" +} else { + print "{$_.key} " for %location.sort({.value}); +} diff --git a/stats/pwc-current.json b/stats/pwc-current.json index c89580ea85..1020ed4a34 100644 --- a/stats/pwc-current.json +++ b/stats/pwc-current.json @@ -1,139 +1,15 @@ { - "subtitle" : { - "text" : "[Champions: 20] Last updated at 2020-06-14 15:43:58 GMT" - }, - "legend" : { - "enabled" : 0 - }, "yAxis" : { "title" : { "text" : "Total Solutions" } }, - "series" : [ - { - "colorByPoint" : 1, - "data" : [ - { - "name" : "Arne Sommer", - "drilldown" : "Arne Sommer", - "y" : 3 - }, - { - "name" : "Athanasius", - "y" : 2, - "drilldown" : "Athanasius" - }, - { - "y" : 3, - "drilldown" : "Bartosz Jarzyna", - "name" : "Bartosz Jarzyna" - }, - { - "name" : "Cheok-Yin Fung", - "drilldown" : "Cheok-Yin Fung", - "y" : 2 - }, - { - "drilldown" : "Colin Crain", - "y" : 1, - "name" : "Colin Crain" - }, - { - "y" : 3, - "drilldown" : "Dave Jacoby", - "name" : "Dave Jacoby" - }, - { - "name" : "E. Choroba", - "y" : 2, - "drilldown" : "E. Choroba" - }, - { - "y" : 5, - "drilldown" : "Javier Luque", - "name" : "Javier Luque" - }, - { - "drilldown" : "Jorg Sommrey", - "y" : 2, - "name" : "Jorg Sommrey" - }, - { - "drilldown" : "Leo Manfredi", - "y" : 1, - "name" : "Leo Manfredi" - }, - { - "name" : "Luca Ferrari", - "drilldown" : "Luca Ferrari", - "y" : 4 - }, - { - "name" : "Mark Anderson", - "drilldown" : "Mark Anderson", - "y" : 2 - }, - { - "drilldown" : "Mohammad S Anwar", - "y" : 4, - "name" : "Mohammad S Anwar" - }, - { - "name" : "Niels van Dijke", - "drilldown" : "Niels van Dijke", - "y" : 2 - }, - { - "name" : "Richard Hainsworth", - "drilldown" : "Richard Hainsworth", - "y" : 1 - }, - { - "drilldown" : "Roger Bell_West", - "y" : 5, - "name" : "Roger Bell_West" - }, - { - "name" : "Sangeet Kar", - "y" : 2, - "drilldown" : "Sangeet Kar" - }, - { - "name" : "Simon Proctor", - "y" : 2, - "drilldown" : "Simon Proctor" - }, - { - "name" : "Ulrich Rieke", - "y" : 2, - "drilldown" : "Ulrich Rieke" - }, - { - "drilldown" : "Wanderdoc", - "y" : 2, - "name" : "Wanderdoc" - } - ], - "name" : "Perl Weekly Challenge - 064" - } - ], - "plotOptions" : { - "series" : { - "borderWidth" : 0, - "dataLabels" : { - "enabled" : 1, - "format" : "{point.y}" - } - } - }, - "chart" : { - "type" : "column" + "legend" : { + "enabled" : 0 }, "drilldown" : { "series" : [ { - "id" : "Arne Sommer", "data" : [ [ "Raku", @@ -144,10 +20,10 @@ 1 ] ], - "name" : "Arne Sommer" + "name" : "Arne Sommer", + "id" : "Arne Sommer" }, { - "name" : "Athanasius", "data" : [ [ "Perl", @@ -158,10 +34,10 @@ 1 ] ], + "name" : "Athanasius", "id" : "Athanasius" }, { - "id" : "Bartosz Jarzyna", "data" : [ [ "Perl", @@ -172,29 +48,32 @@ 1 ] ], - "name" : "Bartosz Jarzyna" + "name" : "Bartosz Jarzyna", + "id" : "Bartosz Jarzyna" }, { - "name" : "Cheok-Yin Fung", - "id" : "Cheok-Yin Fung", "data" : [ [ "Perl", 2 ] - ] + ], + "name" : "Cheok-Yin Fung", + "id" : "Cheok-Yin Fung" }, { - "name" : "Colin Crain", "data" : [ [ "Blog", 1 ] ], - "id" : "Colin Crain" + "id" : "Colin Crain", + "name" : "Colin Crain" }, { + "name" : "Dave Jacoby", + "id" : "Dave Jacoby", "data" : [ [ "Perl", @@ -204,9 +83,7 @@ "Blog", 1 ] - ], - "id" : "Dave Jacoby", - "name" : "Dave Jacoby" + ] }, { "data" : [ @@ -219,6 +96,7 @@ "name" : "E. Choroba" }, { + "id" : "Javier Luque", "name" : "Javier Luque", "data" : [ [ @@ -233,16 +111,33 @@ "Blog", 1 ] - ], - "id" : "Javier Luque" + ] }, { + "data" : [ + [ + "Perl", + 2 + ] + ], "name" : "Jorg Sommrey", - "id" : "Jorg Sommrey", + "id" : "Jorg Sommrey" + }, + { + "id" : "Laurent Rosenfeld", + "name" : "Laurent Rosenfeld", "data" : [ [ "Perl", 2 + ], + [ + "Raku", + 2 + ], + [ + "Blog", + 1 ] ] }, @@ -258,6 +153,7 @@ }, { "name" : "Luca Ferrari", + "id" : "Luca Ferrari", "data" : [ [ "Raku", @@ -267,21 +163,19 @@ "Blog", 2 ] - ], - "id" : "Luca Ferrari" + ] }, { - "id" : "Mark Anderson", "data" : [ [ "Raku", 2 ] ], - "name" : "Mark Anderson" + "name" : "Mark Anderson", + "id" : "Mark Anderson" }, { - "name" : "Mohammad S Anwar", "data" : [ [ "Perl", @@ -296,30 +190,32 @@ 1 ] ], + "name" : "Mohammad S Anwar", "id" : "Mohammad S Anwar" }, { - "id" : "Niels van Dijke", "data" : [ [ "Perl", 2 ] ], + "id" : "Niels van Dijke", "name" : "Niels van Dijke" }, { - "name" : "Richard Hainsworth", - "id" : "Richard Hainsworth", "data" : [ [ "Raku", 1 ] - ] + ], + "name" : "Richard Hainsworth", + "id" : "Richard Hainsworth" }, { "id" : "Roger Bell_West", + "name" : "Roger Bell_West", "data" : [ [ "Perl", @@ -333,59 +229,186 @@ "Blog", 1 ] - ], - "name" : "Roger Bell_West" + ] }, { - "name" : "Sangeet Kar", "data" : [ [ "Raku", 2 ] ], - "id" : "Sangeet Kar" + "id" : "Sangeet Kar", + "name" : "Sangeet Kar" }, { - "name" : "Simon Proctor", - "id" : "Simon Proctor", "data" : [ [ "Raku", 2 ] - ] + ], + "id" : "Simon Proctor", + "name" : "Simon Proctor" }, { + "id" : "Ulrich Rieke", "name" : "Ulrich Rieke", "data" : [ [ "Perl", 2 ] - ], - "id" : "Ulrich Rieke" + ] }, { + "name" : "Wanderdoc", + "id" : "Wanderdoc", "data" : [ [ "Perl", 2 ] - ], - "id" : "Wanderdoc", - "name" : "Wanderdoc" + ] } ] }, + "plotOptions" : { + "series" : { + "borderWidth" : 0, + "dataLabels" : { + "enabled" : 1, + "format" : "{point.y}" + } + } + }, + "subtitle" : { + "text" : "[Champions: 21] Last updated at 2020-06-14 16:25:30 GMT" + }, + "chart" : { + "type" : "column" + }, "tooltip" : { - "pointFormat" : "<span style='color:{point.color}'>{point.name}</span>: <b>{point.y:f}</b><br/>", + "followPointer" : 1, "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/>" }, "xAxis" : { "type" : "category" }, + "series" : [ + { + "name" : "Perl Weekly Challenge - 064", + "colorByPoint" : 1, + "data" : [ + { + "name" : "Arne Sommer", + "drilldown" : "Arne Sommer", + "y" : 3 + }, + { + "y" : 2, + "drilldown" : "Athanasius", + "name" : "Athanasius" + }, + { + "name" : "Bartosz Jarzyna", + "y" : 3, + "drilldown" : "Bartosz Jarzyna" + }, + { + "name" : "Cheok-Yin Fung", + "y" : 2, + "drilldown" : "Cheok-Yin Fung" + }, + { + "name" : "Colin Crain", + "y" : 1, + "drilldown" : "Colin Crain" + }, + { + "y" : 3, + "drilldown" : "Dave Jacoby", + "name" : "Dave Jacoby" + }, + { + "name" : "E. Choroba", + "drilldown" : "E. Choroba", + "y" : 2 + }, + { + "drilldown" : "Javier Luque", + "y" : 5, + "name" : "Javier Luque" + }, + { + "drilldown" : "Jorg Sommrey", + "y" : 2, + "name" : "Jorg Sommrey" + }, + { + "drilldown" : "Laurent Rosenfeld", + "y" : 5, + "name" : "Laurent Rosenfeld" + }, + { + "y" : 1, + "drilldown" : "Leo Manfredi", + "name" : "Leo Manfredi" + }, + { + "y" : 4, + "drilldown" : "Luca Ferrari", + "name" : "Luca Ferrari" + }, + { + "y" : 2, + "drilldown" : "Mark Anderson", + "name" : "Mark Anderson" + }, + { + "y" : 4, + "drilldown" : "Mohammad S Anwar", + "name" : "Mohammad S Anwar" + }, + { + "drilldown" : "Niels van Dijke", + "y" : 2, + "name" : "Niels van Dijke" + }, + { + "name" : "Richard Hainsworth", + "drilldown" : "Richard Hainsworth", + "y" : 1 + }, + { + "drilldown" : "Roger Bell_West", + "y" : 5, + "name" : "Roger Bell_West" + }, + { + "drilldown" : "Sangeet Kar", + "y" : 2, + "name" : "Sangeet Kar" + }, + { + "y" : 2, + "drilldown" : "Simon Proctor", + "name" : "Simon Proctor" + }, + { + "name" : "Ulrich Rieke", + "y" : 2, + "drilldown" : "Ulrich Rieke" + }, + { + "y" : 2, + "drilldown" : "Wanderdoc", + "name" : "Wanderdoc" + } + ] + } + ], "title" : { "text" : "Perl Weekly Challenge - 064" } diff --git a/stats/pwc-language-breakdown-summary.json b/stats/pwc-language-breakdown-summary.json index 0743505aab..7f41ce4686 100644 --- a/stats/pwc-language-breakdown-summary.json +++ b/stats/pwc-language-breakdown-summary.json @@ -1,63 +1,63 @@ { - "yAxis" : { - "min" : 0, - "title" : { - "text" : null - } + "title" : { + "text" : "Perl Weekly Challenge Contributions [2019 - 2020]" + }, + "xAxis" : { + "labels" : { + "style" : { + "fontSize" : "13px", + "fontFamily" : "Verdana, sans-serif" + } + }, + "type" : "category" }, "series" : [ { - "dataLabels" : { - "enabled" : "true", - "color" : "#FFFFFF", - "format" : "{point.y:.0f}", - "y" : 10, - "style" : { - "fontFamily" : "Verdana, sans-serif", - "fontSize" : "13px" - }, - "rotation" : -90, - "align" : "right" - }, - "name" : "Contributions", "data" : [ [ "Blog", - 739 + 740 ], [ "Perl", - 2666 + 2668 ], [ "Raku", - 1690 + 1692 ] - ] + ], + "name" : "Contributions", + "dataLabels" : { + "format" : "{point.y:.0f}", + "rotation" : -90, + "color" : "#FFFFFF", + "y" : 10, + "style" : { + "fontFamily" : "Verdana, sans-serif", + "fontSize" : "13px" + }, + "enabled" : "true", + "align" : "right" + } } ], + "tooltip" : { + "pointFormat" : "<b>{point.y:.0f}</b>" + }, "legend" : { "enabled" : "false" }, "subtitle" : { - "text" : "Last updated at 2020-06-14 15:43:57 GMT" - }, - "xAxis" : { - "labels" : { - "style" : { - "fontFamily" : "Verdana, sans-serif", - "fontSize" : "13px" - } - }, - "type" : "category" - }, - "title" : { - "text" : "Perl Weekly Challenge Contributions [2019 - 2020]" - }, - "tooltip" : { - "pointFormat" : "<b>{point.y:.0f}</b>" + "text" : "Last updated at 2020-06-14 16:25:30 GMT" }, "chart" : { "type" : "column" + }, + "yAxis" : { + "title" : { + "text" : null + }, + "min" : 0 } } diff --git a/stats/pwc-language-breakdown.json b/stats/pwc-language-breakdown.json index 7315984d58..871345b24d 100644 --- a/stats/pwc-language-breakdown.json +++ b/stats/pwc-language-breakdown.json @@ -1,355 +1,12 @@ { - "subtitle" : { - "text" : "Click the columns to drilldown the language breakdown. Last updated at 2020-06-14 15:43:58 GMT" - }, - "yAxis" : { - "title" : { - "text" : "Total Solutions" - } - }, - "series" : [ - { - "colorByPoint" : "true", - "data" : [ - { - "name" : "#001", - "drilldown" : "001", - "y" : 142 - }, - { - "name" : "#002", - "y" : 109, - "drilldown" : "002" - }, - { - "drilldown" : "003", - "y" : 71, - "name" : "#003" - }, - { - "drilldown" : "004", - "y" : 91, - "name" : "#004" - }, - { - "y" : 72, - "drilldown" : "005", - "name" : "#005" - }, - { - "name" : "#006", - "y" : 52, - "drilldown" : "006" - }, - { - "y" : 59, - "drilldown" : "007", - "name" : "#007" - }, - { - "name" : "#008", - "drilldown" : "008", - "y" : 72 - }, - { - "name" : "#009", - "y" : 68, - "drilldown" : "009" - }, - { - "name" : "#010", - "y" : 60, - "drilldown" : "010" - }, - { - "name" : "#011", - "y" : 79, - "drilldown" : "011" - }, - { - "drilldown" : "012", - "y" : 83, - "name" : "#012" - }, - { - "name" : "#013", - "y" : 76, - "drilldown" : "013" - }, - { - "name" : "#014", - "y" : 96, - "drilldown" : "014" - }, - { - "drilldown" : "015", - "y" : 93, - "name" : "#015" - }, - { - "name" : "#016", - "drilldown" : "016", - "y" : 66 - }, - { - "drilldown" : "017", - "y" : 79, - "name" : "#017" - }, - { - "name" : "#018", - "drilldown" : "018", - "y" : 76 - }, - { - "name" : "#019", - "drilldown" : "019", - "y" : 97 - }, - { - "drilldown" : "020", - "y" : 95, - "name" : "#020" - }, - { - "drilldown" : "021", - "y" : 67, - "name" : "#021" - }, - { - "name" : "#022", - "drilldown" : "022", - "y" : 63 - }, - { - "name" : "#023", - "drilldown" : "023", - "y" : 91 - }, - { - "y" : 70, - "drilldown" : "024", - "name" : "#024" - }, - { - "drilldown" : "025", - "y" : 55, - "name" : "#025" - }, - { - "name" : "#026", - "drilldown" : "026", - "y" : 70 - }, - { - "y" : 58, - "drilldown" : "027", - "name" : "#027" - }, - { - "drilldown" : "028", - "y" : 78, - "name" : "#028" - }, - { - "name" : "#029", - "drilldown" : "029", - "y" : 77 - }, - { - "name" : "#030", - "y" : 115, - "drilldown" : "030" - }, - { - "name" : "#031", - "y" : 87, - "drilldown" : "031" - }, - { - "name" : "#032", - "y" : 92, - "drilldown" : "032" - }, - { - "name" : "#033", - "y" : 108, - "drilldown" : "033" - }, - { - "name" : "#034", - "drilldown" : "034", - "y" : 62 - }, - { - "drilldown" : "035", - "y" : 62, - "name" : "#035" - }, - { - "drilldown" : "036", - "y" : 66, - "name" : "#036" - }, - { - "name" : "#037", - "y" : 65, - "drilldown" : "037" - }, - { - "name" : "#038", - "y" : 65, - "drilldown" : "038" - }, - { - "y" : 60, - "drilldown" : "039", - "name" : "#039" - }, - { - "name" : "#040", - "drilldown" : "040", - "y" : 71 - }, - { - "y" : 74, - "drilldown" : "041", - "name" : "#041" - }, - { - "drilldown" : "042", - "y" : 88, - "name" : "#042" - }, - { - "name" : "#043", - "drilldown" : "043", - "y" : 66 - }, - { - "drilldown" : "044", - "y" : 82, - "name" : "#044" - }, - { - "name" : "#045", - "y" : 94, - "drilldown" : "045" - }, - { - "name" : "#046", - "drilldown" : "046", - "y" : 85 - }, - { - "drilldown" : "047", - "y" : 82, - "name" : "#047" - }, - { - "name" : "#048", - "drilldown" : "048", - "y" : 106 - }, - { - "drilldown" : "049", - "y" : 85, - "name" : "#049" - }, - { - "name" : "#050", - "y" : 96, - "drilldown" : "050" - }, - { - "y" : 87, - "drilldown" : "051", - "name" : "#051" - }, - { - "name" : "#052", - "drilldown" : "052", - "y" : 89 - }, - { - "name" : "#053", - "drilldown" : "053", - "y" : 99 - }, - { - "name" : "#054", - "drilldown" : "054", - "y" : 99 - }, - { - "drilldown" : "055", - "y" : 86, - "name" : "#055" - }, - { - "name" : "#056", - "drilldown" : "056", - "y" : 93 - }, - { - "drilldown" : "0 |
