Arbres filogenètics

Una de les utilitats dels arbres és la classificació d’espècies animals
i vegetals.

(Per veure un exemple, consulteu la versió pdf o ps d’aquest enunciat.)

Feu un programa que llegeixi una classificació d’espècies, i que després
decideixi a quina espècie pertany cada individu donat. Com que no
disposem d’informació física dels individus, usarem un generador de
nombres pseudoaleatoris per escollir per quina branca de l’arbre
filogenètic cal baixar fins a trobar una fulla. Com a llavor del
generador pseudoaleatori, per a cada nom donat usarem la suma del seu
primer caràcter, del seu segon caràcter multiplicat per dos, del seu
tercer caràcter multiplicat per quatre, etcètera.

Entrada

L’entrada consisteix en un arbre general de paraules amb el format
explicat a l’exercici REREG. A continuació ve la descripció d’un
generador de nombres pseudoaleatoris segons s’explica a l’exercici
CAMAL, excepte que no es dona la llavor inicial s (ja que depèn de cada
nom donat). Finalment, es donen una sèrie de noms d’individus.

Sortida

Per a cada nom de l’entrada, escriviu a quina espècie pertany seguint el
format de l’exemple.

Observació

Trieu entre els r fills d’un node (fins i tot si r = 1) usant el codi de
l’exercici GRAMA tal qual.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:02:42.334Z

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