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 :

Transposer un graphe : problème de mémoire


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau membre du Club Avatar de bj303931
    Femme Profil pro
    Étudiant
    Inscrit en
    Février 2016
    Messages
    75
    Détails du profil
    Informations personnelles :
    Sexe : Femme
    Localisation : France, Alpes Maritimes (Provence Alpes Côte d'Azur)

    Informations professionnelles :
    Activité : Étudiant
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Février 2016
    Messages : 75
    Points : 27
    Points
    27
    Par défaut Transposer un graphe : problème de mémoire
    Bonsoir,

    j'essaye de transposer un graphe mais j'ai un ArrayIndexOutOfBoundsException.

    Voici le code:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    21
    22
    23
    24
    25
    26
    27
    28
    29
    30
    31
    32
    33
    34
    35
    36
    public class graphe{
    
            public static void main(String[] args){
                int[][] matrice={{0,1,1}, {0,0,1}, {0,0,0}};
                System.out.println(toString(matrice,3,3));
                int[][] r = reverse(matrice, 3);
                System.out.println(toString(r,3,3));
    
            }
    
            public static int[][] reverse (int[][] matrice, int n ){
                int[][] r = {{}};
                int i=0;
                int j=0;
                for (i=0; i<n; i++) {
                    for (j=0; j<n; j++){
                        r[i][j]=matrice[n-i-1][n-j-1];   
                                        }
                                    }
                return r;
            }
    
    
            public static String toString(int[][] matrice, int verticale, int horizontale){
                    String s="";
                    int i=0;
                    int j=0;
                    for (i=0; i<verticale; i++){
                            s=s+"( ";
                    for (j=0; j<horizontale; j++){
                            s=s+" "+matrice[i][j];
                                               }
                            s=s+" )";
                                                    }
                    return s;
            }
    Vous m’enlèveriez une épine du pied merci!

  2. #2
    Rédacteur
    Avatar de pseudocode
    Homme Profil pro
    Architecte système
    Inscrit en
    Décembre 2006
    Messages
    10 062
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 51
    Localisation : France, Hérault (Languedoc Roussillon)

    Informations professionnelles :
    Activité : Architecte système
    Secteur : Industrie

    Informations forums :
    Inscription : Décembre 2006
    Messages : 10 062
    Points : 16 081
    Points
    16 081
    Par défaut
    Bonjour,

    Ce n'est pas un problème d'algo mais un problème de langage java.

    Cette syntaxe abrégée permet d'allouer et pré-remplir un tableau 2D.
    Là, ca a crée un tableau avec 1 ligne et 0 colonne.
    Forcément, ta matrice de taille 3x3 ne rentre pas dedans.

    Ce que tu cherches a faire c'est plutôt:
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    int[][] r = new int[ n ][ n ];
    ALGORITHME (n.m.): Méthode complexe de résolution d'un problème simple.

Discussions similaires

  1. Des problèmes de graphes et de mémoire vive
    Par Legravier dans le forum Calcul scientifique
    Réponses: 2
    Dernier message: 30/04/2013, 23h12
  2. [Tomcat][Spring] Problème utilisation mémoire
    Par Wutintin dans le forum Hibernate
    Réponses: 12
    Dernier message: 08/09/2005, 15h57
  3. [Crystal Report]Problème de mémoire avec le moteur RDC
    Par sur_uix dans le forum SAP Crystal Reports
    Réponses: 3
    Dernier message: 26/05/2005, 10h09
  4. Problème de mémoire avec BDE
    Par Machuet dans le forum Bases de données
    Réponses: 3
    Dernier message: 13/07/2004, 11h11
  5. Problème de mémoire Affichage images
    Par Repti dans le forum C++Builder
    Réponses: 6
    Dernier message: 29/03/2004, 21h06

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