Répondre à la discussion
Affichage des résultats 1 à 4 sur 4

CAML: realiser la différence symétrique entre 2 listes sujet de l'X SPé INFO



  1. #1
    rmp

    CAML: realiser la différence symétrique entre 2 listes sujet de l'X SPé INFO


    ------

    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: if t<m then t::delta(q,m:) else
    if t=m then delta(q,p) else
    m::delta(t::q,p)
    ;;

    -----

  2. Publicité
  3. #2
    Ksilver

    Re : CAML: realiser la différence symétrique entre 2 listes sujet de l'X SPé INFO

    Salut !

    il manque des informations la ^^

    par différence symétrique, tu pense à l'opération A Delta B = A union B - A inter B ?

    les listes mises en argument sont sencé etre triés ? (et si oui, dans qu'elle ordre)

  4. #3
    Eriko

    Re : CAML: realiser la différence symétrique entre 2 listes sujet de l'X SPé INFO

    C'est ça que tu veux ?

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

    Ca ne fonctionne que si tes listes sont triées ce truc...

    Sinon je te laisse réfléchir


    edit : y a pas un moyen de virer les smileys des messages ?
    "The best way to predict the future is to invent it." Alan Kay

  5. #4
    Eriko

    Re : CAML: realiser la différence symétrique entre 2 listes sujet de l'X SPé INFO

    Le même sans les smileys :

    let rec delta l1 l2 = match l1, l2 with
    | [], l2 -> l2
    | l1, [] -> l1
    | t::q, m::p -> if t<m then t::(delta q l2) else
    if t>m then m::(delta l1 p) else (delta q p);;
    "The best way to predict the future is to invent it." Alan Kay

  6. A voir en vidéo sur Futura

Discussions similaires

  1. hésitation entre spé math et spé physique ...
    Par darknesshot dans le forum Orientation avant le BAC
    Réponses: 14
    Dernier message: 04/04/2009, 17h58
  2. sujet de l'X SPé info caml différence sym liste O(m+p)
    Par rmp dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 18/02/2008, 19h46
  3. Matrice symétrique positive (DM Maths spé)
    Par pitite_anna dans le forum Mathématiques du supérieur
    Réponses: 5
    Dernier message: 13/11/2007, 19h40
  4. Problème de spé ingénieur info
    Par Lignorant dans le forum Orientation après le BAC
    Réponses: 4
    Dernier message: 11/10/2007, 18h05
  5. [Exo] Associativité de la différence symétrique
    Par dj_titeuf dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 08/10/2006, 19h00