[ create a new paste ] login | about

Project: programmingpraxis
Link: http://programmingpraxis.codepad.org/ucF1geyn    [ raw code | output | fork ]

programmingpraxis - Scheme, pasted on Aug 9:
; minimum sum product

(define (sum xs) (apply + xs))

(define sort #f)
(define merge #f)
(let ()
  (define dosort
    (lambda (pred? ls n)
      (if (= n 1)
          (list (car ls))
          (let ((i (quotient n 2)))
            (domerge pred?
                     (dosort pred? ls i)
                     (dosort pred? (list-tail ls i) (- n i)))))))
  (define domerge
    (lambda (pred? l1 l2)
      (cond
        ((null? l1) l2)
        ((null? l2) l1)
        ((pred? (car l2) (car l1))
         (cons (car l2) (domerge pred? l1 (cdr l2))))
        (else (cons (car l1) (domerge pred? (cdr l1) l2))))))
  (set! sort
    (lambda (pred? l)
      (if (null? l) l (dosort pred? l (length l)))))
  (set! merge
    (lambda (pred? l1 l2)
      (domerge pred? l1 l2))))

(define (scalar xs ys) (sum (map * xs ys)))

(define (msp xs ys) (scalar (sort < xs) (sort > ys)))

(display (msp '(1 3 -5) '(-2 4 1))) (newline)

(display (msp '(1 2 3 4 5) '(1 0 1 0 1))) (newline)


Output:
1
2
-25
6


Create a new paste based on this one


Comments: