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 :

Matrice carrée et permutation entre les diagonales


Sujet :

Algorithmes et structures de données

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre habitué
    Inscrit en
    Décembre 2009
    Messages
    11
    Détails du profil
    Informations forums :
    Inscription : Décembre 2009
    Messages : 11
    Par défaut Matrice carrée et permutation entre les diagonales
    salut a tous j'aimearais bien savoir es ce je suis bien dans la bonne route :le probleme est:
    une matrice carrée n>=40 pour faire une permutation entre les deux diagonale
    je pense que dans cet algo le compteur I= le compteur J
    le i est un compteur pour les ligne
    le j est un compteur pour les colonne
    le y est un intermedaire temporaire
    on fait: pour i,j de 1 a n faire
    y<----t[i], t[j] c'est adire le y reçois l'occurence de t[i] et de t[j]
    et puis on fait une deuxieme boucle de
    pour de i-1 et de j-1 a n-1 faire
    t[1],t[j]<-----y
    et c de suite j'espere que je suis ds la bonne route et merci d'avance

  2. #2
    Membre émérite
    Avatar de Pouet_forever
    Profil pro
    Inscrit en
    Octobre 2009
    Messages
    671
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Octobre 2009
    Messages : 671
    Par défaut
    Si j'ai bien compris, si tu as une matrice de ce type :

    1 2 3
    4 5 6
    7 8 9

    Tu veux la retrouver comme ça :

    7 2 9
    4 5 6
    1 8 3

    Si c'est ça il te suffit d'une seule boucle (car tu as une matrice carrée) et tu fais comme ça :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    i = 0
    Tant que i < N:
      On inverse tab[i] et tab[N-1-i]
    Fin Tant que

  3. #3
    Membre habitué
    Inscrit en
    Décembre 2009
    Messages
    11
    Détails du profil
    Informations forums :
    Inscription : Décembre 2009
    Messages : 11
    Par défaut matrice caree n<=40
    non j'ai dis n>=40 et merci d'avance

  4. #4
    Membre émérite
    Avatar de Pouet_forever
    Profil pro
    Inscrit en
    Octobre 2009
    Messages
    671
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Octobre 2009
    Messages : 671
    Par défaut
    Le principe est le même. C'est juste que ton tableau est plus grand

  5. #5
    Membre habitué
    Inscrit en
    Décembre 2009
    Messages
    11
    Détails du profil
    Informations forums :
    Inscription : Décembre 2009
    Messages : 11
    Par défaut matrice carre permutation entre les 2 diagonale
    c'est a dire que je suis pas oblige a declare 2 compteur est realise 2 boucle aussi
    et merci d'avance

  6. #6
    Membre émérite
    Avatar de Pouet_forever
    Profil pro
    Inscrit en
    Octobre 2009
    Messages
    671
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Octobre 2009
    Messages : 671
    Par défaut
    Non, je t'ai mis un exemple de pseudo-code plus haut.
    Une seule boucle suffit. Par contre il faut que ta matrice soit carrée.

  7. #7
    Invité de passage
    Homme Profil pro
    Enseignant
    Inscrit en
    Janvier 2014
    Messages
    1
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Algérie

    Informations professionnelles :
    Activité : Enseignant
    Secteur : Enseignement

    Informations forums :
    Inscription : Janvier 2014
    Messages : 1
    Par défaut somme
    je veux trouver la solution algorithmique la plus optimale pour calculer cette somme.
    S= X+3X2+5X3+7x4+9X5
    le nombre devant le X est sa puissance.
    la solution que j'ai est d'utiliser la boucle pour chaque calcule de puissance
    pour i:=1 to 2 do
    p:=p*X
    la meme boucle pour les puissances 3, 4, 5.
    donc je cherche une solution plus optimale et moins courte s'il ya.
    merci d'avance.

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Réponses: 44
    Dernier message: 05/07/2012, 23h29
  2. operateur & entre les matrices
    Par genie-netcom dans le forum MATLAB
    Réponses: 2
    Dernier message: 22/02/2012, 22h21
  3. [SQLSERVER 2008]Redondance et permutation entre les lignes
    Par AJ_ing dans le forum MS SQL Server
    Réponses: 1
    Dernier message: 05/03/2011, 16h16
  4. distance entre les vecteurs d'une matrice
    Par sonialand dans le forum MATLAB
    Réponses: 3
    Dernier message: 25/10/2010, 17h45
  5. Diagonales de matrices carrées
    Par samtheh dans le forum Mathématiques
    Réponses: 9
    Dernier message: 08/02/2006, 09h19

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