CAML fonction qui realise la différence symétrique entre deux listes

Discutez d'informatique ici !
rmp
Messages: 3
Enregistré le: 11 Nov 2007, 19:19

CAML fonction qui realise la différence symétrique entre deux listes

par rmp » 19 Fév 2008, 21:31

bonjours, je dois faire un programme en CAML qui a partir d'une fonction realise la différence symétrique entre 2 listes, le nombre d'opération ne dépassant pas O(m+p) où m et p st les cardinaux des 2 listes, j'ai essayer ca mais ca marche pas qq pourrait-il m'aider merci d'avance.....

let rec delta l1 l2 = match l1 l2 with
|[] []->[]
|t::q m::p if t if t=m then delta(q,p) else
m::delta(t::q,p)
;;



gol_di_grosso
Membre Irrationnel
Messages: 1402
Enregistré le: 22 Sep 2007, 13:28

par gol_di_grosso » 19 Fév 2008, 22:45

peux tu m'expliquer ce que tu appelle différence symétrique

rmp
Messages: 3
Enregistré le: 11 Nov 2007, 19:19

par rmp » 19 Fév 2008, 22:51

la diff sym : a et b 2 ensembles , on prend leur reunion et on retire leur intersection

gol_di_grosso
Membre Irrationnel
Messages: 1402
Enregistré le: 22 Sep 2007, 13:28

par gol_di_grosso » 19 Fév 2008, 23:43

ok et tes listes sont rangée dans l'ordre ?

Patastronch
Membre Irrationnel
Messages: 1345
Enregistré le: 23 Aoû 2005, 01:53

par Patastronch » 20 Fév 2008, 03:48

Ca marche pas ca veut dire quoi ?

Sinon ton cas d'arret est douteux jaurais remplacé [] []->[] par
|[] a->a
|b []->b

 

Retourner vers ϟ Informatique

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 2 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite