diff options
Diffstat (limited to 'challenge-071/stuart-little')
| -rw-r--r-- | challenge-071/stuart-little/README | 1 | ||||
| -rwxr-xr-x | challenge-071/stuart-little/raku/ch-1.p6 | 12 | ||||
| -rwxr-xr-x | challenge-071/stuart-little/raku/ch-2.p6 | 94 |
3 files changed, 107 insertions, 0 deletions
diff --git a/challenge-071/stuart-little/README b/challenge-071/stuart-little/README new file mode 100644 index 0000000000..76119cbbb8 --- /dev/null +++ b/challenge-071/stuart-little/README @@ -0,0 +1 @@ +Solutions by Stuart Little. diff --git a/challenge-071/stuart-little/raku/ch-1.p6 b/challenge-071/stuart-little/raku/ch-1.p6 new file mode 100755 index 0000000000..d2899ea300 --- /dev/null +++ b/challenge-071/stuart-little/raku/ch-1.p6 @@ -0,0 +1,12 @@ +#!/usr/bin/env perl6 +use v6; + +sub pks(@a) { + @a.[@a.keys.grep({ (-Inf, |@a).[$_+1] > (-Inf, |@a).[$_,$_+2].max })] +} + +my @a=(1..50).pick(@*ARGS[0].Int); +say("Initial array: ", @a); +say("Peaks: ", pks(@a)); + +# run as <script> <size> diff --git a/challenge-071/stuart-little/raku/ch-2.p6 b/challenge-071/stuart-little/raku/ch-2.p6 new file mode 100755 index 0000000000..b8c961bfcf --- /dev/null +++ b/challenge-071/stuart-little/raku/ch-2.p6 @@ -0,0 +1,94 @@ +#!/usr/bin/env perl6 +use v6; + +class Node { + has Real $.val; + has Node $.nxt is rw; +} + +class Sll { + has Node $.head is rw; + + method show() { + my $node = self.head; + (! $node) && return; + while ($node.nxt) { + print $node.val, " -> "; + $node=$node.nxt; + } + say $node.val; + } + + method len() { + my $node = self.head; + my $len=0; + while ($node) { + $len++; + $node=$node.nxt; + } + return $len; + } + + multi method insert(Real $val) { + my $node=self.head; + (! $node) && do { + self.head=Node.new(val => $val); + return; + } + while ($node.nxt) { + $node=$node.nxt; + } + $node.nxt=Node.new(val => $val); + } + + multi method insert(0, Real $val) { + my $node=Node.new(val => $val, nxt => self.head); + self.head=$node; + } + + multi method insert(Int $idx where * > 0, Real $val) { + given self.len { + when 0 { self.insert(0,$val) } + when 1..$idx { self.insert($val) } + default { + my $cur=self.head; + my $node=Node.new(val => $val); + for (0..^($idx-1)) { + $cur=$cur.nxt; + } + $node.nxt=$cur.nxt; + $cur.nxt=$node; + } + } + } + + method del(Int $idx where * >= 0) { + given $idx { + when self.len..* { warn "Index out of range" } + when 0 { self.head=self.head.nxt } + default { + my $cur=self.head; + for (^($idx-1)) { + $cur=$cur.nxt; + } + $cur.nxt=$cur.nxt.nxt; + } + } + } +} + +my $ll=Sll.new(); +for (@*ARGS[1..*].map(*.Real)) { + $ll.insert($_); +} + +print "Initial list: "; +$ll.show(); + +my $N=@*ARGS[0].Int; +($N > $ll.len) ?? ($ll.del(0)) !! ($ll.del($ll.len-$N)); + +print "Chopped list: "; +$ll.show(); + +# run as <script> <number $N> <space-separated numbers making up the list> |
