2010-06-03 17 views
6

Bu problem cevabım bu solutions in C gibi çok fazla hissediyor.Proje Euler # 9 (Pisagor üçlü) Clojure içinde

Bunu daha fazla dil bilen birisi var mı?

(use 'clojure.test) 
(:import 'java.lang.Math) 

(with-test 
    (defn find-triplet-product 
    ([target] (find-triplet-product 1 1 target)) 
    ([a b target] 
     (let [c (Math/sqrt (+ (* a a) (* b b)))] 
     (let [sum (+ a b c)] 
      (cond 
      (> a target) "ERROR" 
      (= sum target) (reduce * (list a b (int c))) 
      (> sum target) (recur (inc a) 1 target) 
      (< sum target) (recur a (inc b) target)))))) 

    (is (= (find-triplet-product 1000) 31875000))) 

cevap

7

clojure-euluer-project başvuru için birkaç program vardır.

+0

Büyük kaynak ... teşekkürler bana öyle geliyor. Bağlantı için – dbyrne

+0

+1! –

4

Ben şahsen bu algoritmayı kullanılan (buldum here açıklanmıştır):

(defn generate-triple [n] 
    (loop [m (inc n)] 
    (let [a (- (* m m) (* n n)) 
      b (* 2 (* m n)) c (+ (* m m) (* n n)) sum (+ a b c)] 
     (if (>= sum 1000) 
     [a b c sum] 
     (recur (inc m)))))) 

daha az karmaşık :-)