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

Algorithmes et structures de données Discussion :

Grille de noeuds à deux dimensions


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre confirmé Avatar de dlecteur
    Profil pro
    Inscrit en
    Juin 2006
    Messages
    147
    Détails du profil
    Informations personnelles :
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : Juin 2006
    Messages : 147
    Par défaut Grille de noeuds à deux dimensions
    bonjour a tous,
    je suis etudiant et j'ai un projet a réaliser en C (que je maitrise pas tres bien!), et j'aimerais que vous m'aidez a le faire (ou au moins me donner quelques indications).
    voila ce que je dois faire:"c'est dans le cadre de la theorie des graphes"
    je dois programmer une grille de noeuds (comportant N noeuds )a deux dimensions, les noeuds de cette grille sont fixes. et je dois distribuer d'une maniere alétoire d'autres noeuds (n noeuds) dans le plan qui eux peuvent se deplacer avec une vitesse V.

    je vois pas du tout comment aborder le truc et toute proposition est la bienvenue.


    MERCI A TOUS

  2. #2
    Rédacteur

    Avatar de Matthieu Brucher
    Profil pro
    Développeur HPC
    Inscrit en
    Juillet 2005
    Messages
    9 810
    Détails du profil
    Informations personnelles :
    Âge : 43
    Localisation : France, Pyrénées Atlantiques (Aquitaine)

    Informations professionnelles :
    Activité : Développeur HPC
    Secteur : Industrie

    Informations forums :
    Inscription : Juillet 2005
    Messages : 9 810
    Par défaut
    Rien compris.

  3. #3
    Membre confirmé Avatar de dlecteur
    Profil pro
    Inscrit en
    Juin 2006
    Messages
    147
    Détails du profil
    Informations personnelles :
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : Juin 2006
    Messages : 147
    Par défaut une image
    salut MILES et merci,
    voial une image qui peut vous aidez a voir mon probleme plus clairement, elle represente la grille 2D qui est fixe et les noeuds pouvant se deplacer librement.
    Pièce jointe 2381.

    merci a l'avnce.

  4. #4
    Rédacteur

    Avatar de Matthieu Brucher
    Profil pro
    Développeur HPC
    Inscrit en
    Juillet 2005
    Messages
    9 810
    Détails du profil
    Informations personnelles :
    Âge : 43
    Localisation : France, Pyrénées Atlantiques (Aquitaine)

    Informations professionnelles :
    Activité : Développeur HPC
    Secteur : Industrie

    Informations forums :
    Inscription : Juillet 2005
    Messages : 9 810
    Par défaut
    D'accord, tu as des noeuds fixes et des noeuds qui bougent. Mais je ne vois pas du tout ce que tu veux faire. Si tu as des noeuds qui bougent, ben fais-les bouger !

    P.S. : ça ne sert à rien de me contacter par MP.

  5. #5
    Membre confirmé Avatar de dlecteur
    Profil pro
    Inscrit en
    Juin 2006
    Messages
    147
    Détails du profil
    Informations personnelles :
    Localisation : France, Paris (Île de France)

    Informations forums :
    Inscription : Juin 2006
    Messages : 147
    Par défaut des npeuds qui bougent
    Bonjour MILES,
    merci, le probleme comme je l'ai expliqué dans mon prémier message c'est que je suis pas tres fort en C et je sais pas comment faire pour programmer un tel truc c'est ça!

  6. #6
    Membre Expert
    Avatar de 2Eurocents
    Profil pro
    Inscrit en
    Septembre 2004
    Messages
    2 177
    Détails du profil
    Informations personnelles :
    Âge : 55
    Localisation : France

    Informations forums :
    Inscription : Septembre 2004
    Messages : 2 177
    Par défaut
    Pour l'instant, tu n'as rien à programmer, au vu de ton énoncé.

    La structure de données pour représenter ton problème dépend totalement des traitements qui doivent y être appliqués.

    Quant au portage d'un éventuel algorithme en C ou en C++, ou en tout autre langage, quel que soit le niveau de compétence du codeur, ça dépendra fortement de la qualité de l'approche du problème.

    Pose mieux ton problème, comprends le et essaye de nous le faire comprendre, et nous pourrons t'aider. Pour le moment, nous ne voyons pas à quoi tu veux en venir.

  7. #7
    Expert confirmé Avatar de Graffito
    Profil pro
    Inscrit en
    Janvier 2006
    Messages
    5 993
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Janvier 2006
    Messages : 5 993
    Par défaut
    Bonjour,

    Comme Miles et 2Balles, j'ai pas compris l'objectif.

    Dans un graphe, il y a les noeuds mais aussi les liens entre les noeuds.
    • Quels sont ces liens?
    • Sont-ils fixes ?
    • Que doit-on faire du graphe (exemple : déterminer s'il existe un chemin entre 2 noeuds) ?

Discussions similaires

  1. Réponses: 1
    Dernier message: 18/11/2005, 11h38
  2. Réponses: 13
    Dernier message: 13/10/2005, 16h03
  3. tri alphabétique dans un tableau deux dimensions
    Par *!!cocco!!* dans le forum Algorithmes et structures de données
    Réponses: 7
    Dernier message: 06/12/2004, 21h38
  4. Passage d'un tableau à deux dimensions
    Par karl3i dans le forum C
    Réponses: 3
    Dernier message: 20/10/2003, 14h50

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