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

Algorithme : permutation des blocs



  1. #1
    black templar

    Question Algorithme : permutation des blocs


    ------

    Bonjour aux amateurs de programmation (et aux autres !).
    J'ai entamé une petite recherche sur l'algorithme de permutation des blocs mais malheureusement, j'ai pas trouvé de site qui explique assez clairemenr pour moi.

    J'aurai voulu savoir si quelqu'un pouvait me l'expliquer et donner un exemple.

    Merci

    P.S. : Je sais pas si il fallait le poster ici.

    -----

  2. #2
    Pole

    Re : Algorithme : permutation des blocs

    Quel type de blocs?

    D'une manière générale, on fait (pour permuter a et b):
    tmp=a a=b b=tmp

    Il y a aussi une variante sans variable temporaire avec XOR :
    a=XOR(a,b)
    b=XOR(a,b) (=XOR(b,XOR(a,b))=a avec le a du début)
    a=XOR(a,b) (=XOR(a,XOR(a,b))=b avec les a et b du début.)
    XOR=ou exclusif bit à bit
    XOR (pour 1 bit et 1 bit)
    0,0->0
    0,1->1
    1,0->1
    1,1->0
    Pour comprendre la récursivité croisée, il faut comprendre les arbres d'appels. Et vice versa.

  3. #3
    black templar

    Re : Algorithme : permutation des blocs

    ok, c'est en fait pour créer un logitiel qui génère des grilles de sudoku (j'ai déjà créer 3 prgm différents mais il y a toujours le même type de problème et j'ai entendu parler de cette technique)

    Donc le principe, c'est par exemple de changer a en b et b en a? (c'est simpliste je sais mais c'est pour comprendre)

  4. #4
    Skippy le Grand Gourou

    Re : Algorithme : permutation des blocs

    c=a
    a=b
    b=c


    EDIT : J'aurais du lire le deuxième post...
    "J'ai horreur des scientifiques, les chercheurs sont des nuisibles" [Patrick Besson]

Sur le même thème :

Discussions similaires

  1. Algorithme pour minimiser des fonctions
    Par Ksilver dans le forum Mathématiques du supérieur
    Réponses: 18
    Dernier message: 06/02/2010, 11h36
  2. Centre du Groupe des Permutation
    Par GogetaSS5 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 23/11/2007, 23h25
  3. Blocs de jonction
    Par lesholva dans le forum Électronique
    Réponses: 2
    Dernier message: 25/09/2007, 18h45
  4. Blocs COMPOBAIE et RT ?
    Par CUBErt dans le forum Habitat bioclimatique, isolation et chauffage
    Réponses: 2
    Dernier message: 18/07/2007, 12h15
  5. Paradoxe des jumeaux de langevin et algorithme
    Par Alucard dans le forum Physique
    Réponses: 2
    Dernier message: 20/01/2005, 15h46
Découvrez nos comparatifs produits sur l'informatique et les technologies.