Clojure — Nombre de rotacions

  1. Definiu una funció number-of-rotations que donat un vector ordenat però rotat a la dreta un cert nombre de vegades, retorni quants cops ha estat rotat aquest vector.

    Nota: podeu fer servir la funció .indexOf, que donat un vector i un valor:

    (.indexOf vector valor)

    retorna l’índex on aquest valor apareix per primer cop en el vector, o 1-1 si el valor no hi és dins el vector.

  2. Definiu una funció fsmap que, donats un element xx i una llista fsfs de funcions, fa que (fsmapxfs)(fsmap x fs) retorni una llista amb les aplicacions successives de les funcions de fsfs a xx. És a dir, la llista resultant ha de contenir xx, seguit de (f1x),(f2(f1x)),etc.(f1 x), (f2 (f1 x)), etc., on f1f1, f2f2, ... són les funcions de la llista fsfs. A més, cal definir fsmapfsmap fent servir reductionsreductions.

Informació del problema

Autoria: Jordi Delgado / Gerard Escudero

Generació: 2026-01-25T12:56:26.218Z

© Jutge.org, 2006–2026.
https://jutge.org