summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorrsiddharth <s@ricketyspace.net>2020-04-12 14:32:40 -0400
committerrsiddharth <s@ricketyspace.net>2020-04-12 14:32:40 -0400
commita0b49a401b2e5578c166761390ab82b61cc4bc48 (patch)
tree85951bfda19892e9d9db611dd3b5403b2b8445a8
parentbe1b432a67d334b7f9fd19735827c1698b085970 (diff)
Add (net ricketyspace sicp two fortyone)
-rw-r--r--net/ricketyspace/sicp/two/fortyone.scm83
1 files changed, 83 insertions, 0 deletions
diff --git a/net/ricketyspace/sicp/two/fortyone.scm b/net/ricketyspace/sicp/two/fortyone.scm
new file mode 100644
index 0000000..9ab708c
--- /dev/null
+++ b/net/ricketyspace/sicp/two/fortyone.scm
@@ -0,0 +1,83 @@
+;;;; License: CC0-1.0
+;;;;
+;;;; ___________________________________
+;;;; < let's make some distinct bastards >
+;;;; -----------------------------------
+;;;; \
+;;;; \
+;;;; ,;;;;;;;,
+;;;; ;;;;;;;;;;;,
+;;;; ;;;;;'_____;'
+;;;; ;;;(/))))|((\
+;;;; _;;((((((|))))
+;;;; / |_\\\\\\\\\\\\
+;;;; .--~( \ ~))))))))))))
+;;;; / \ `\-(((((((((((\\
+;;;; | | `\ ) |\ /|)
+;;;; | | `. _/ \_____/ |
+;;;; | , `\~ /
+;;;; | \ \ /
+;;;; | `. `\| /
+;;;; | ~- `\ /
+;;;; \____~._/~ -_, (\
+;;;; |-----|\ \ ';;
+;;;; | | :;;;' \
+;;;; | / | |
+;;;; | | |
+;;;;
+
+
+(define-module (net ricketyspace sicp two fortyone)
+ #:export (bastard-triplets))
+
+
+(define (accumulate op initial sequence)
+ (if (null? sequence)
+ initial
+ (op (car sequence)
+ (accumulate op initial (cdr sequence)))))
+
+
+(define (enumerate-interval low high)
+ (if (> low high)
+ '()
+ (cons low (enumerate-interval (+ low 1) high))))
+
+
+(define (flatmap proc seq)
+ (accumulate append '() (map proc seq)))
+
+
+(define (bastard-triplets n s)
+ (define (spawn-triplet i n)
+ (flatmap (lambda (j)
+ (map (lambda (k) (list i j k))
+ (enumerate-interval 1 n)))
+ (enumerate-interval 1 n)))
+
+ (define (spawn-triplets n)
+ (flatmap (lambda (i) (spawn-triplet i n))
+ (enumerate-interval 1 n)))
+
+ (define (distinct-sum-equals-s? triplet)
+ (let ((i (car triplet))
+ (j (cadr triplet))
+ (k (caddr triplet)))
+ (and
+ ;; check if i, j, k are distinct.
+ (cond ((= i j) #f)
+ ((= i k) #f)
+ ((= j k) #f)
+ (else #t))
+ ;; check if i + j + k = s
+ (= (+ i j k) s))))
+
+ (filter distinct-sum-equals-s? (spawn-triplets n)))
+
+;;;
+;;; Guile REPL
+;;;
+;;; scheme@(guile-user)> ,re (net ricketyspace sicp two fortyone)
+;;; scheme@(guile-user)> (bastard-triplets 10 6)
+;;; $8 = ((1 2 3) (1 3 2) (2 1 3) (2 3 1) (3 1 2) (3 2 1))
+;;;