Clojure - Cerca dicotòmica amb Divideix i venç Y73217


Statement
 

pdf   zip

thehtml

Implementeu la cerca dicotòmica tot seguint l’esquema divideix i venç descrits als apunts de l’assignatura.

Recordeu afegir al vostre codi solució el següent:

(defn dIv
  [trivial directe dividir vèncer]
  (letfn [(dIv' [vct]
            (if (trivial vct)
              (directe vct)
              (let [[x1 x2] (dividir vct)
                    y1 (dIv' x1)
                    y2 (dIv' x2)]
                (vèncer vct [x1,x2] [y1,y2]))))]
    dIv'))

(def dicotomica (dIv trivial directe dividir vèncer))
Public test cases
  • Input

    (dicotomica (conj '(1 2 3 5) 2))
    (dicotomica (conj '(1 3 5) 2))
    

    Output

    true
    false
    
  • Information
    Author
    Gerard Escudero
    Language
    Catalan
    Official solutions
    Clojure
    User solutions
    Clojure