Índex de Jaccard

L’índex de Jaccard és és una mesura de semblança i diversitat de dos
conjunts. Concretament, l’Índex de Jaccard J(A, B) de A i B és
$$J(A,B) = \frac{\mid A\cap B\mid }{\mid A\cup B\mid }.$$

Per exemple, l’índex de Jaccard dels conjunts {1, 2, 3} i {3, 4} és
0.25.

Escriviu un programa que calculi els índexs de Jaccard de diferents
parells de conjunts d’enters.

Entrada

L’entrada conté diferents casos. Cada cas descriu dos conjunts A i B. El
primer conjunt A comença amb la seva cardinalitat m ≥ 0 i després venen
els seus m enters en ordre estrictament creixent. El segon conjunt B
comença amb la seva cardinalitat m ≥ 0 i després venen els seus n enters
en ordre estrictament creixent. Per a cada cas, m + n ≥ 1.

Sortida

Per a cada cas de l’entrada, escriviu els índexs de Jaccard dels seus
dos conjunts en una línia diferent amb tres dígits de precisió.

Pista

- Un xic de teoria de conjunts us pot estalviar un valuós temps de
  programació.

- Useu @cout.setf(ios::fixed); cout.precision(3);@ al principi del
  vostre programa per escriure nombres reals amb tres dígits de
  precisió.

Informació del problema

Autoria: Guillem Godoy, Jordi Petit

Generació: 2026-01-25T11:33:33.353Z

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