Warning: mysqli::__construct(): (HY000/1203): User howardkn already has more than 'max_user_connections' active connections in D:\Inetpub\vhosts\howardknight.net\al.howardknight.net\includes\artfuncs.php on line 21
Failed to connect to MySQL: (1203) User howardkn already has more than 'max_user_connections' active connectionsPath: ...!2.eu.feeder.erje.net!3.eu.feeder.erje.net!feeder.erje.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail From: "B. Pym" Newsgroups: comp.lang.lisp Subject: Re: Remove part of a list Date: Sat, 20 Jul 2024 16:23:20 -0000 (UTC) Organization: A noiseless patient Spider Lines: 65 Message-ID: MIME-Version: 1.0 Content-Type: text/plain; charset=iso-8859-1 Injection-Date: Sat, 20 Jul 2024 18:23:20 +0200 (CEST) Injection-Info: dont-email.me; posting-host="2096651e3c3bc178b9d3b31ef9fd0f97"; logging-data="3801780"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+MO+vnUyCOyhDDzRDJ5cB8" User-Agent: XanaNews/1.18.1.6 Cancel-Lock: sha1:DKD9K1PLL1ZBydaUhPPnpJRVW2M= Bytes: 2771 > > I have this list = '((8 2) (8 3) (8 4) (7 4) (6 4) (5 4) (4 4) > > (4 5) (3 5) (3 6) (4 6) (4 5) (4 4) (5 4) (6 4) (7 4) (8 4) > > (8 5) (9 5) (10 5)) > > > > And i want to remove the part os list that begin in '(8 4) to > > the '(8 4).. > > > > The result sould be this: = '((8 2) (8 3) (8 4) (8 5) (9 5) (10 5)) > > It looks as if the resulting sequence is the longest subsequence of > the original sequence, in which the sums of the value pairs are > strictly increasing. > > > > Can anyone help me? > > Maybe this? > > (defun strictly-increasing (input-pair-list) > (loop with max = nil > for pair in input-pair-list > for pair-value = (apply #'+ pair) > when (or (null max) (> pair-value max)) > collect pair and > do (setf max pair-value)))) Testing in SBCL: (defun strictly-increasing (input-pair-list) (loop with max = nil for pair in input-pair-list for pair-value = (apply #'+ pair) when (or (null max) (> pair-value max)) collect pair and do (setf max pair-value)))) STRICTLY-INCREASING * debugger invoked on a SB-INT:SIMPLE-READER-ERROR in thread #: unmatched close parenthesis (strictly-increasing '((8 2) (8 3) (8 4) (7 4) (6 4) (5 4) (4 4) (4 5) (3 5) (3 6) (4 6) (4 5) (4 4) (5 4) (6 4) (7 4) (8 4) (8 5) (9 5) (10 5))) ===> ((8 2) (8 3) (8 4) (8 5) (9 5) (10 5)) Gauche Scheme (define (strictly-increasing couples) (let1 n #f (filter (^c (let1 sum (apply + c) (and (or (not n) (> sum n)) (set! n sum)))) couples))) (strictly-increasing '((8 2) (8 3) (8 4) (7 4) (6 4) (5 4) (4 4) (4 5) (3 5) (3 6) (4 6) (4 5) (4 4) (5 4) (6 4) (7 4) (8 4) (8 5) (9 5) (10 5))) ===> ((8 2) (8 3) (8 4) (8 5) (9 5) (10 5))