diff options
| author | Mohammad S Anwar <mohammad.anwar@yahoo.com> | 2020-04-06 18:32:53 +0100 |
|---|---|---|
| committer | Mohammad S Anwar <mohammad.anwar@yahoo.com> | 2020-04-06 18:32:53 +0100 |
| commit | f6840e897a93204a84082819138a0712dd6120af (patch) | |
| tree | 3d87eacd097b39f63a49da8a71cad296f48f242a | |
| parent | 0aa6e24dc2c36922b58d14d4206d095d2648f62c (diff) | |
| download | perlweeklychallenge-club-f6840e897a93204a84082819138a0712dd6120af.tar.gz perlweeklychallenge-club-f6840e897a93204a84082819138a0712dd6120af.tar.bz2 perlweeklychallenge-club-f6840e897a93204a84082819138a0712dd6120af.zip | |
- Added solutions by Wanderdoc.
| -rw-r--r-- | challenge-055/wanderdoc/perl/ch-1.pl | 55 | ||||
| -rw-r--r-- | challenge-055/wanderdoc/perl/ch-2.pl | 52 | ||||
| -rw-r--r-- | stats/pwc-current.json | 135 | ||||
| -rw-r--r-- | stats/pwc-language-breakdown-summary.json | 44 | ||||
| -rw-r--r-- | stats/pwc-language-breakdown.json | 806 | ||||
| -rw-r--r-- | stats/pwc-leaders.json | 400 | ||||
| -rw-r--r-- | stats/pwc-summary-1-30.json | 114 | ||||
| -rw-r--r-- | stats/pwc-summary-121-150.json | 108 | ||||
| -rw-r--r-- | stats/pwc-summary-151-180.json | 34 | ||||
| -rw-r--r-- | stats/pwc-summary-31-60.json | 100 | ||||
| -rw-r--r-- | stats/pwc-summary-61-90.json | 38 | ||||
| -rw-r--r-- | stats/pwc-summary-91-120.json | 56 | ||||
| -rw-r--r-- | stats/pwc-summary.json | 52 |
13 files changed, 1058 insertions, 936 deletions
diff --git a/challenge-055/wanderdoc/perl/ch-1.pl b/challenge-055/wanderdoc/perl/ch-1.pl new file mode 100644 index 0000000000..e99fa7193e --- /dev/null +++ b/challenge-055/wanderdoc/perl/ch-1.pl @@ -0,0 +1,55 @@ +#!perl +use strict; +use warnings FATAL => qw(all); + + + +=prompt +You are given a binary number B, consisting of N binary digits 0 or 1: s0, s1, …, s(N-1). + +Choose two indices L and R such that 0 ≤ L ≤ R < N and flip the digits s(L), s(L+1), …, s(R). By flipping, we mean change 0 to 1 and vice-versa. + +For example, given the binary number 010, the possible flip pair results are listed below: + + L=0, R=0 the result binary: 110 + L=0, R=1 the result binary: 100 + L=0, R=2 the result binary: 101 + L=1, R=1 the result binary: 000 + L=1, R=2 the result binary: 001 + L=2, R=2 the result binary: 011 + +Write a script to find the indices (L,R) that results in a binary number with maximum number of 1s. If you find more than one maximal pair L,R then print all of them. +Continuing our example, note that we had three pairs (L=0, R=0), (L=0, R=2), and (L=2, R=2) that resulted in a binary number with two 1s, which was the maximum. So we would print all three pairs. +=cut + + + +my $string = shift or die "Give a binary string!$/"; +my $max_idx = find_max_pair($string); +print "[" . join("] [", @$max_idx) . "]", $/; + + + +sub find_max_pair +{ + + my $string = $_[0]; + my $len = length $string; + my %pairs; + + + for my $l ( 0 .. $len - 1 ) + { + for my $r ( $l .. $len - 1 ) + { + my $str2 = $string; + substr($str2, $l, 1 - $l + $r) =~ tr/10/01/; + my $cnt = $str2 =~ tr/1/1/; + push @{ $pairs{ $cnt } }, "$l, $r"; + + } + } + my ($max) = (sort { $b <=> $a } keys %pairs)[0]; + return $pairs{$max}; + +}
\ No newline at end of file diff --git a/challenge-055/wanderdoc/perl/ch-2.pl b/challenge-055/wanderdoc/perl/ch-2.pl new file mode 100644 index 0000000000..cc7f6367b9 --- /dev/null +++ b/challenge-055/wanderdoc/perl/ch-2.pl @@ -0,0 +1,52 @@ +#!perl +use strict; +use warnings FATAL => qw(all); + +=prompt +Any array N of non-unique, unsorted integers can be arranged into a wave-like array such that n1 ≥ n2 ≤ n3 ≥ n4 ≤ n5 and so on. +For example, given the array [1, 2, 3, 4], possible wave arrays include [2, 1, 4, 3] or [4, 1, 3, 2], since 2 ≥ 1 ≤ 4 ≥ 3 and 4 ≥ 1 ≤ 3 ≥ 2. This is not a complete list. +Write a script to print all possible wave arrays for an integer array N of arbitrary length. +When considering N of any length, note that the first element is always greater than or equal to the second, and then the ≤, ≥, ≤, … sequence alternates until the end of the array. +=cut + + + + +my $counter = 1; + +sub find_waved # Permutation code: BrowserUk. +{ + my ($aref, $result) = ( @_, [] ); + return unless is_waved($result); + print $counter++, ': ', join (" ", @$result), $/ unless @$aref; + for my $i (0 .. $#$aref) + { + find_waved( [ @{ $aref }[ 0 .. $i - 1, $i + 1 .. $#$aref ] ], + [ @$result, $aref->[ $i ] ]); + + } +} + +find_waved( [1..6] ); + +sub is_waved +{ + my $aref = $_[0]; + my $max_idx = $#$aref; + + for (my $i= 0; $i <= ($max_idx - 1); $i++ ) + { + + + if ( 0 == $i % 2 and $aref->[$i] < $aref->[$i+1] ) + { + return 0; + } + elsif ( 1 == $i % 2 and $aref->[$i] > $aref->[$i+1]) + { + return 0; + } + + } + return 1; +}
\ No newline at end of file diff --git a/stats/pwc-current.json b/stats/pwc-current.json index a6198eebfa..3b1e15457f 100644 --- a/stats/pwc-current.json +++ b/stats/pwc-current.json @@ -1,33 +1,46 @@ { - "yAxis" : { - "title" : { - "text" : "Total Solutions" + "series" : [ + { + "colorByPoint" : 1, + "name" : "Perl Weekly Challenge - 055", + "data" : [ + { + "name" : "Luca Ferrari", + "y" : 4, + "drilldown" : "Luca Ferrari" + }, + { + "name" : "Mark Anderson", + "drilldown" : "Mark Anderson", + "y" : 1 + }, + { + "name" : "Roger Bell West", + "drilldown" : "Roger Bell West", + "y" : 3 + }, + { + "y" : 2, + "drilldown" : "Simon Proctor", + "name" : "Simon Proctor" + }, + { + "name" : "Wanderdoc", + "drilldown" : "Wanderdoc", + "y" : 2 + } + ] } - }, - "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/>" - }, - "subtitle" : { - "text" : "[Champions: 4] Last updated at 2020-04-06 17:15:35 GMT" - }, + ], "xAxis" : { "type" : "category" }, - "plotOptions" : { - "series" : { - "dataLabels" : { - "format" : "{point.y}", - "enabled" : 1 - }, - "borderWidth" : 0 - } + "chart" : { + "type" : "column" }, "drilldown" : { "series" : [ { - "name" : "Luca Ferrari", "id" : "Luca Ferrari", "data" : [ [ @@ -38,21 +51,20 @@ "Blog", 2 ] - ] + ], + "name" : "Luca Ferrari" }, { + "name" : "Mark Anderson", "data" : [ [ "Raku", 1 ] ], - "id" : "Mark Anderson", - "name" : "Mark Anderson" + "id" : "Mark Anderson" }, { - "name" : "Roger Bell West", - "id" : "Roger Bell West", "data" : [ [ "Perl", @@ -62,7 +74,9 @@ "Raku", 1 ] - ] + ], + "id" : "Roger Bell West", + "name" : "Roger Bell West" }, { "data" : [ @@ -71,46 +85,47 @@ 2 ] ], - "name" : "Simon Proctor", - "id" : "Simon Proctor" + "id" : "Simon Proctor", + "name" : "Simon Proctor" + }, + { + "data" : [ + [ + "Perl", + 2 + ] + ], + "id" : "Wanderdoc", + "name" : "Wanderdoc" } ] }, - "series" : [ - { - "colorByPoint" : 1, - "name" : "Perl Weekly Challenge - 055", - "data" : [ - { - "y" : 4, - "name" : "Luca Ferrari", - "drilldown" : "Luca Ferrari" - }, - { - "drilldown" : "Mark Anderson", - "name" : "Mark Anderson", - "y" : 1 - }, - { - "drilldown" : "Roger Bell West", - "y" : 3, - "name" : "Roger Bell West" - }, - { - "name" : "Simon Proctor", - "y" : 2, - "drilldown" : "Simon Proctor" - } - ] + "plotOptions" : { + "series" : { + "borderWidth" : 0, + "dataLabels" : { + "format" : "{point.y}", + "enabled" : 1 + } } - ], - "legend" : { - "enabled" : 0 }, - "chart" : { - "type" : "column" + "yAxis" : { + "title" : { + "text" : "Total Solutions" + } + }, + "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/>" }, "title" : { "text" : "Perl Weekly Challenge - 055" + }, + "subtitle" : { + "text" : "[Champions: 5] Last updated at 2020-04-06 17:32:02 GMT" + }, + "legend" : { + "enabled" : 0 } } diff --git a/stats/pwc-language-breakdown-summary.json b/stats/pwc-language-breakdown-summary.json index d6847ceaea..e5d0718cb5 100644 --- a/stats/pwc-language-breakdown-summary.json +++ b/stats/pwc-language-breakdown-summary.json @@ -8,34 +8,19 @@ }, "type" : "category" }, - "subtitle" : { - "text" : "Last updated at 2020-04-06 17:15:35 GMT" - }, - "tooltip" : { - "pointFormat" : "<b>{point.y:.0f}</b>" - }, - "yAxis" : { - "min" : 0, - "title" : { - "text" : null - } - }, - "legend" : { - "enabled" : "false" - }, "series" : [ { "dataLabels" : { + "enabled" : "true", + "style" : { + "fontSize" : "13px", + "fontFamily" : "Verdana, sans-serif" + }, "y" : 10, "rotation" : -90, "align" : "right", - "enabled" : "true", "format" : "{point.y:.0f}", - "color" : "#FFFFFF", - "style" : { - "fontFamily" : "Verdana, sans-serif", - "fontSize" : "13px" - } + "color" : "#FFFFFF" }, "data" : [ [ @@ -44,7 +29,7 @@ ], [ "Perl", - 2302 + 2304 ], [ "Raku", @@ -57,7 +42,22 @@ "chart" : { "type" : "column" }, + "yAxis" : { + "title" : { + "text" : null + }, + "min" : 0 + }, + "tooltip" : { + "pointFormat" : "<b>{point.y:.0f}</b>" + }, "title" : { "text" : "Perl Weekly Challenge Contributions [2019 - 2020]" + }, + "subtitle" : { + "text" : "Last updated at 2020-04-06 17:32:02 GMT" + }, + "legend" : { + "enabled" : "false" } } diff --git a/stats/pwc-language-breakdown.json b/stats/pwc-language-breakdown.json index db61961e72..68568f67f6 100644 --- a/stats/pwc-language-breakdown.json +++ b/stats/pwc-language-breakdown.json @@ -1,34 +1,312 @@ { - "tooltip" : { - "pointFormat" : "<span style=\"color:{point.color}\">Challenge {point.name}</span>: <b>{point.y:f}</b><br/>", - "followPointer" : "true", - "headerFormat" : "<span style=\"font-size:11px\"></span>" + "legend" : { + "enabled" : "false" + }, + "subtitle" : { + "text" : "Click the columns to drilldown the language breakdown. Last updated at 2020-04-06 17:32:02 GMT" + }, + "title" : { + "text" : "Perl Weekly Challenge Language" }, "yAxis" : { "title" : { "text" : "Total Solutions" } }, - "plotOptions" : { - "series" : { - "borderWidth" : 0, - "dataLabels" : { - "enabled" : 1, - "format" : "{point.y}" - } - } + "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" }, + "series" : [ + { + "data" : [ + { + "name" : "#001", + "drilldown" : "001", + "y" : 140 + }, + { + "y" : 109, + "drilldown" : "002", + "name" : "#002" + }, + { + "y" : 71, + "drilldown" : "003", + "name" : "#003" + }, + { + "drilldown" : "004", + "y" : 91, + "name" : "#004" + }, + { + "drilldown" : "005", + "y" : 71, + "name" : "#005" + }, + { + "name" : "#006", + "drilldown" : "006", + "y" : 52 + }, + { + "y" : 58, + "drilldown" : "007", + "name" : "#007" + }, + { + "name" : "#008", + "y" : 70, + "drilldown" : "008" + }, + { + "drilldown" : "009", + "y" : 68, + "name" : "#009" + }, + { + "y" : 60, + "drilldown" : "010", + "name" : "#010" + }, + { + "name" : "#011", + "drilldown" : "011", + "y" : 79 + }, + { + "name" : "#012", + "drilldown" : "012", + "y" : 83 + }, + { + "y" : 76, + "drilldown" : "013", + "name" : "#013" + }, + { + "name" : "#014", + "drilldown" : "014", + "y" : 96 + }, + { + "drilldown" : "015", + "y" : 93, + "name" : "#015" + }, + { + "name" : "#016", + "y" : 66, + "drilldown" : "016" + }, + { + "drilldown" : "017", + "y" : 79, + "name" : "#017" + }, + { + "name" : "#018", + "drilldown" : "018", + "y" : 76 + }, + { + "name" : "#019", + "y" : 97, + "drilldown" : "019" + }, + { + "y" : 95, + "drilldown" : "020", + "name" : "#020" + }, + { + "name" : "#021", + "y" : 67, + "drilldown" : "021" + }, + { + "y" : 63, + "drilldown" : "022", + "name" : "#022" + }, + { + "name" : "#023", + "y" : 91, + "drilldown" : "023" + }, + { + "y" : 70, + "drilldown" : "024", + "name" : "#024" + }, + { + "name" : "#025", + "drilldown" : "025", + "y" : 55 + }, + { + "y" : 70, + "drilldown" : "026", + "name" : "#026" + }, + { + "y" : 58, + "drilldown" : "027", + "name" : "#027" + }, + { + "drilldown" : "028", + "y" : 78, + "name" : "#028" + }, + { + "y" : 77, + "drilldown" : "029", + "name" : "#029" + }, + { + "drilldown" : "030", + "y" : 115, + "name" : "#030" + }, + { + "drilldown" : "031", + "y" : 87, + "name" : "#031" + }, + { + "name" : "#032", + "y" : 92, + "drilldown" : "032" + }, + { + "name" : "#033", + "y" : 108, + "drilldown" : "033" + }, + { + "name" : "#034", + "y" : 62, + "drilldown" : "034" + }, + { + "y" : 62, + "drilldown" : "035", + "name" : "#035" + }, + { + "drilldown" : "036", + "y" : 66, + "name" : "#036" + }, + { + "name" : "#037", + "drilldown" : "037", + "y" : 63 + }, + { + "drilldown" : "038", + "y" : 65, + "name" : "#038" + }, + { + "name" : "#039", + "drilldown" : "039", + "y" : 60 + }, + { + "name" : "#040", + "y" : 71, + "drilldown" : "040" + }, + { + "name" : "#041", + "y" : 74, + "drilldown" : "041" + }, + { + "drilldown" : "042", + "y" : 88, + "name" : "#042" + }, + { + "name" : "#043", + "y" : 65, + "drilldown" : "043" + }, + { + "name" : "#044", + "drilldown" : "044", + "y" : 81 + }, + { + "y" : 94, + "drilldown" : "045", + "name" : "#045" + }, + { + "name" : "#046", + "drilldown" : "046", + "y" : 83 + }, + { + "name" : "#047", + "drilldown" : "047", + "y" : 81 + }, + { + "name" : "#048", + "y" : 106, + "drilldown" : "048" + }, + { + "drilldown" : "049", + "y" : 85, + "name" : "#049" + }, + { + "name" : "#050", + "y" : 96, + "drilldown" : "050" + }, + { + "y" : 86, + "drilldown" : "051", + "name" : "#051" + }, + { + "y" : 88, + "drilldown" : "052", + "name" : "#052" + }, + { + "name" : "#053", + "drilldown" : "053", + "y" : 98 + }, + { + "y" : 95, + "drilldown" : "054", + "name" : "#054" + }, + { + "y" : 12, + "drilldown" : "055", + "name" : "#055" + } + ], + "name" : "Perl Weekly Challenge Languages", + "colorByPoint" : "true" + } + ], "xAxis" : { "type" : "category" }, - "subtitle" : { - "text" : "Click the columns to drilldown the language breakdown. Last updated at 2020-04-06 17:15:35 GMT" - }, "drilldown" : { "series" : [ { - "id" : "001", - "name" : "001", "data" : [ [ "Perl", @@ -42,10 +320,11 @@ "Blog", 11 ] - ] + ], + "id" : "001", + "name" : "001" }, { - "id" : "002", "name" : "002", "data" : [ [ @@ -60,9 +339,11 @@ "Blog", 10 ] - ] + ], + "id" : "002" }, { + "id" : "003", "data" : [ [ "Perl", @@ -77,10 +358,10 @@ 9 ] ], - "name" : "003", - "id" : "003" + "name" : "003" }, { + "name" : "004", "data" : [ [ "Perl", @@ -95,12 +376,10 @@ 10 ] ], - "id" : "004", - "name" : "004" + "id" : "004" }, { "id" : "005", - "name" : "005", "data" : [ [ "Perl", @@ -114,9 +393,11 @@ "Blog", 12 ] - ] + ], + "name" : "005" }, { + "id" : "006", "data" : [ [ "Perl", @@ -131,12 +412,9 @@ 7 ] ], - "id" : "006", "name" : "006" }, { - "id" : "007", - "name" : "007", "data" : [ [ "Perl", @@ -150,10 +428,11 @@ "Blog", 10 ] - ] + ], + "id" : "007", + "name" : "007" }, { - "id" : "008", "name" : "008", "data" : [ [ @@ -168,9 +447,12 @@ "Blog", 12 ] - ] + ], + "id" : "008" }, { + "name" : "009", + "id" : "009", "data" : [ [ "Perl", @@ -184,11 +466,11 @@ "Blog", 13 ] - ], - "name" : "009", - "id" : "009" + ] }, { + "name" : "010", + "id" : "010", "data" : [ [ "Perl", @@ -202,12 +484,9 @@ "Blog", 11 ] - ], - "id" : "010", - "name" : "010" + ] }, { - "name" : "011", "id" : "011", "data" : [ [ @@ -222,9 +501,11 @@ "Blog", 10 ] - ] + ], + "name" : "011" }, { + "id" : "012", "data" : [ [ "Perl", @@ -239,10 +520,10 @@ 11 ] ], - "name" : "012", - "id" : "012" + "name" : "012" }, { + "name" : "013", "data" : [ [ "Perl", @@ -257,10 +538,10 @@ 13 ] ], - "id" : "013", - "name" : "013" + "id" : "013" }, { + "id" : "014", "data" : [ [ "Perl", @@ -275,12 +556,10 @@ 15 ] ], - "name" : "014", - "id" : "014" + "name" : "014" }, { "id" : "015", - "name" : "015", "data" : [ [ "Perl", @@ -294,11 +573,11 @@ "Blog", 15 ] - ] + ], + "name" : "015" }, { "name" : "016", - "id" : "016", "data" : [ [ "Perl", @@ -312,9 +591,11 @@ "Blog", 12 ] - ] + ], + "id" : "016" }, { + "id" : "017", "data" : [ [ "Perl", @@ -329,12 +610,10 @@ 12 ] ], - "id" : "017", "name" : "017" }, { "id" : "018", - "name" : "018", "data" : [ [ "Perl", @@ -348,7 +627,8 @@ "Blog", 14 ] - ] + ], + "name" : "018" }, { "name" : "019", @@ -369,6 +649,8 @@ ] }, { + "name" : "020", + "id" : "020", "data" : [ [ "Perl", @@ -382,9 +664,7 @@ "Blog", 13 ] - ], - "id" : "020", - "name" : "020" + ] }, { "name" : "021", @@ -405,6 +685,8 @@ ] }, { + "name" : "022", + "id" : "022", "data" : [ [ "Perl", @@ -418,11 +700,10 @@ "Blog", 10 ] - ], - "name" : "022", - "id" : "022" + ] }, { + "name" : "023", "data" : [ [ "Perl", @@ -437,7 +718,6 @@ 12 ] ], - "name" : "023", "id" : "023" }, { @@ -459,7 +739,6 @@ ] }, { - "id" : "025", "name" : "025", "data" : [ [ @@ -474,11 +753,10 @@ "Blog", 12 ] - ] + ], + "id" : "025" }, { - "name" : "026", - "id" : "026", "data" : [ [ "Perl", @@ -492,11 +770,12 @@ "Blog", 10 ] - ] + ], + "id" : "026", + "name" : "026" }, { "name" : "027", - "id" : "027", "data" : [ [ "Perl", @@ -510,7 +789,8 @@ "Blog", 9 ] - ] + ], + "id" : "027" }, { "data" : [ @@ -549,8 +829,6 @@ ] }, { - "name" : "030", - "id" : "030", "data" : [ [ "Perl", @@ -564,9 +842,12 @@ "Blog", 10 ] - ] + ], + "id" : "030", + "name" : "030" }, { + "id" : "031", "data" : [ [ "Perl", @@ -581,10 +862,10 @@ 9 ] ], - "id" : "031", "name" : "031" }, { + "name" : "032", "data" : [ [ "Perl", @@ -599,12 +880,10 @@ 10 ] ], - "name" : "032", "id" : "032" }, { "id" : "033", - "name" : "033", "data" : [ [ "Perl", @@ -618,7 +897,8 @@ "Blog", 10 ] - ] + ], + "name" : "033" }, { "data" : [ @@ -635,12 +915,12 @@ 11 ] ], - "name" : "034", - "id" : "034" + "id" : "034", + "name" : "034" }, { - "id" : "035", |
