Permutation à partir d'un indice

Version imprimable

02/01/2015, 04h27
x2005man

Permutation à partir d'un indice
Bonjour ,

J ais un problem comment fait ce algorithm em java jais besoin un exemple jais une matrice
Code:

1 2 3 4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
L utilisateur saiser une indice par exemple 2 et le resultat faire une permutation a partire d indice mais 2 ligne par 2 ligne donc l'affichagr doit comme ca
Code:

1 2 3 4 1 2 5 6 3 4 7 8 9 10 13 14 11 12 15 16
Un exemple comment faire ca en java .

j'mexcuse pour la langue
02/01/2015, 12h42
Sharcoux

C'est incompréhensible. Peut-être devrais-tu t'adresser à une communauté parlant ta langue maternelle ?
03/01/2015, 16h37
MasterMbg

Citation:

Envoyé par Sharcoux

Peut-être devrais-tu t'adresser à une communauté parlant ta langue maternelle ?

Ce n'est pas clément de ta part. Il s'est excusé pour la langue

Citation:

j'mexcuse pour la langue

tu n'as pas lu?

Citation:

Envoyé par x2005man

L utilisateur saiser une indice par exemple 2 et le resultat faire une permutation a partire d indice mais 2 ligne par 2 ligne donc l'affichagr doit comme ca

- Qu'est -ce que tu veux bien permuter?
- L'indice que l'utilisateur va entrer sera l'indice d'une ligne ou bien d'une colonne?
03/01/2015, 22h22
Sharcoux

Désolé, c'était dit absolument sans méchanceté mais parce que je pensais que x2005man serait plus à l'aise pour exprimer son problème dans sa langue et qu'il en comprendrait mieux les réponses, mais après relecture, ça pouvait effectivement être mal interprété.

Bonjour,

Je n'ai pas exactement compris ce que tu voulais faire. Cependant, je ne pense pas que ce soit le cas exacte qui pose problème, mais bien l'utilisation du langage (Java).

Si on reprends l'exemple :

Citation:

1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16

On aurai potentiellement une déclaration Java :

Code:

int[][] matrice = {{1,2,3,4}, {7,6,7,8}, {9,10,11,12}, {13,14,15,16}}

Si on veux permuter deux valeurs de cette matrice, il faut une valeur tampon.

Code:

1
2
3
4
int tampon = 0;
tampon = matrice[0][2]; // affecte la valeur 3
matrice[0][2] = matrice[1][0]; // affecte la valeur 5 à la place de la valeur 3
matrice[1][0] = tampon; // affect la valeur 3 à la place de la valeur 5.

Après, le reste est expliqué dans le code :

Code:

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
37
38
import java.util.Arrays;
 
public class Matrice {
	public static void main(String[] args) {
		int[][] matrice = { { 1, 2, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 }, { 13, 14, 15, 16 } };
		System.out.println(Arrays.deepToString(matrice));
		// Le décalage supposé voulu pour le swap.
		int input = 2;
 
		// 1. On fait à la main une première fois
		int tampon = 0;
		tampon = matrice[0][2]; // affecte la valeur 3
		matrice[0][2] = matrice[1][0]; // affecte la valeur 5 à la place de la valeur 3
		matrice[1][0] = tampon; // affect la valeur 3 à la place de la valeur 5.
		System.out.println(Arrays.deepToString(matrice));
 
		// 2. On écrit une méthode qui le fait à notre place.
		swap(matrice, 0, 3, 1, 1);
		System.out.println(Arrays.deepToString(matrice));
		// 3. On le fait le swap pour tout une ligne :
		int[] ligne = matrice[2];
		for (int i = input; i < ligne.length; i++) {
			swap(matrice, 2, i, 3, i - input);
		}
		System.out.println(Arrays.deepToString(matrice));
		// 4. On le fait pour tout les groupes de deux lignes.
	}
 
// Fonction qui échange deux éléments dans une matrice données.
// Il n'y a aucune vérification quant à la possibilité du swap.
// Attention aux OutBoundException !!
	public static void swap(int[][] matrice, int ax, int ay, int bx, int by) {
		int tampon = 0;
		tampon = matrice[ax][ay]; // affecte la valeur 3
		matrice[ax][ay] = matrice[bx][by]; // affecte la valeur 5 à la place de la valeur 3
		matrice[bx][by] = tampon; // affect la valeur 3 à la place de la valeur 5.
	}
}

Celui-ci est compilable est s'exécute avec java 1.5 minimum, pour l'affichage de la matrice avec deepToString !

Cordialement,
Patrick Kolodziejczyk.

21/01/2015, 11h59
zaza576

Hello,

si j'ai bien compris, il faut croiser 2 x 2 élements d'une ligne avec la ligne du dessous, non ?

1 2 3 4
5 6 7 8

deviendrait

1 2 5 6
3 4 7 8

Parcours ta matrice en lignes (le pas de la boucle est 2),
extrais deux lignes à chaque fois sur lesquelles tu vas permuter les deux derniers éléments de la première ligne avec les deux premiers éléments de la deuxième ligne

Après c'est juste une opération de swap entre deux éléments répété deux fois...

Je prend la ligne 1
Je prend la ligne 2
Je prend la valeur 3
Je l'échange avec la valeur 5
Je prend la valeur 4
Je l'échange avec la valeur 6
Je prend la ligne 3
Je prend la ligne 4
...

Après t'avoir expliqué la démarche globale, montre-nous ton algorithme et le fruit de tes efforts ...