IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

avec Java Discussion :

arbre en java


Sujet :

avec Java

  1. #1
    Candidat au Club
    Profil pro
    Inscrit en
    Juillet 2008
    Messages
    3
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2008
    Messages : 3
    Points : 2
    Points
    2
    Par défaut arbre en java
    Bonjour je débute en java et travail sur un projet, voici mon problème:

    on pose trois prix a,b et c. Il faut déterminer toutes les combinaisons possibles de a,b,c pour une période donnée x.

    par exemple pour x=3: a,b,c a,c,b b,c,a b,a,c c,a,b c,b,a a,a,a b,b,b c,c,c
    x=4 : a,b,c,a a,b,c,b a,b,c,c a,c,b,a .......

    pour cela j'ai pensé faire un arbre dont le nombre de branche est limité par le nombre de période et les branches filles sont toujours a, b et c mais je galère dans l'écriture de ce programme. Quelqu'un pourrait m'aider en m'expliquant comment créer ce type d'arbre?
    merci

  2. #2
    Rédacteur/Modérateur

    Avatar de bouye
    Homme Profil pro
    Information Technologies Specialist (Scientific Computing)
    Inscrit en
    Août 2005
    Messages
    6 840
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 47
    Localisation : Nouvelle-Calédonie

    Informations professionnelles :
    Activité : Information Technologies Specialist (Scientific Computing)
    Secteur : Agroalimentaire - Agriculture

    Informations forums :
    Inscription : Août 2005
    Messages : 6 840
    Points : 22 854
    Points
    22 854
    Billets dans le blog
    51
    Par défaut
    Un arbre peut etre realise et parcouru de maniere simple avec un unique tableau (si chaque noeud a un nombre de fils fixe) mais generalement la maniere la plus parlante de faire est de creer une classe Node representant un noeud et les liens vers ses noeuds fils (soit avec un Node[] ou avec une List<Node>).

    Pour le reste de la question cela ressemble fortement a une demande d'excercice donc attention, je me reserve le droit de fermer ce sujet.

    Cependant, il s'agit plus la d'un probleme algorithmique que d'un probleme Java (pour lequel la reponse a ete donnee dans le premier paragraphe). Tu es donc invite a aller voir le forum algorithmique du site. Attention, la regle sur les demandes de resolution d'excercices s'y applique aussi !
    Merci de penser au tag quand une réponse a été apportée à votre question. Aucune réponse ne sera donnée à des messages privés portant sur des questions d'ordre technique. Les forums sont là pour que vous y postiez publiquement vos problèmes.

    suivez mon blog sur Développez.

    Programming today is a race between software engineers striving to build bigger and better idiot-proof programs, and the universe trying to produce bigger and better idiots. So far, the universe is winning. ~ Rich Cook

  3. #3
    Membre expérimenté
    Avatar de fabszn
    Homme Profil pro
    Développeur Java
    Inscrit en
    Mars 2002
    Messages
    974
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Développeur Java

    Informations forums :
    Inscription : Mars 2002
    Messages : 974
    Points : 1 638
    Points
    1 638
    Par défaut
    Hello,

    Il existe une structure d'arbre dans les packages swing de l'api standard du jdk.
    De mémoire, c'est le package :

    Java.swing.tree.*;
    Cette classe propose des méthodes de parcours (profondeur, largeur, etc...).

    Il suffît d'utiliser basiquement le structure proposée ou alors d'en hériter pour ajouter tes méthodes propre à tes besoins.
    @+

    Fabszn
    Twitter : @fsznajderman

    N'oubliez pas le bouton
    Comment bien poser ses questions sur le forum


  4. #4
    Candidat au Club
    Profil pro
    Inscrit en
    Juillet 2008
    Messages
    3
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Juillet 2008
    Messages : 3
    Points : 2
    Points
    2
    Par défaut merci
    merci pour les réponses, vous inquiétez pas ce n'est pas pour un exercice (je ne travail pas le java en cours (math sup)), je suis sur un projet avec mon frère et j'apprends le java pour l'aider dans l'écriture de son programme sur les parties facilement accessibles aux novices comme moi.

    En tt cas merci pour vos réponses.

Discussions similaires

  1. dessiner des arbres avec java
    Par manelisg dans le forum 2D
    Réponses: 13
    Dernier message: 09/04/2009, 16h29
  2. Structure de donnée de type arbre en Java ?
    Par joseph_p dans le forum Général Java
    Réponses: 17
    Dernier message: 16/09/2006, 15h20
  3. representation d'arbres en Java
    Par yarf dans le forum Langage
    Réponses: 7
    Dernier message: 16/08/2006, 21h37
  4. [Débutant][Conception] Arbre en JAVA
    Par moutey dans le forum Général Java
    Réponses: 5
    Dernier message: 14/03/2006, 13h27
  5. dessiner arbre en java question ?
    Par mortalius dans le forum Interfaces Graphiques en Java
    Réponses: 4
    Dernier message: 05/11/2005, 00h31

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo