Permutation
Fermé
wafer
-
30 oct. 2008 à 22:33
wafer Messages postés 3 Date d'inscription jeudi 30 octobre 2008 Statut Membre Dernière intervention 31 octobre 2008 - 31 oct. 2008 à 10:28
wafer Messages postés 3 Date d'inscription jeudi 30 octobre 2008 Statut Membre Dernière intervention 31 octobre 2008 - 31 oct. 2008 à 10:28
A voir également:
- Algorithme permutation tableau
- Tableau croisé dynamique - Guide
- Tableau ascii - Guide
- Tableau word - Guide
- Trier tableau excel - Guide
- Comment imprimer un tableau excel sur une seule page - Guide
4 réponses
dindoun
Messages postés
1028
Date d'inscription
mercredi 23 janvier 2008
Statut
Membre
Dernière intervention
17 février 2017
135
30 oct. 2008 à 22:35
30 oct. 2008 à 22:35
salut
quel langage
pourquoi tu n'y arrives pas?
quel langage
pourquoi tu n'y arrives pas?
KX
Messages postés
16753
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
25 novembre 2024
3 019
30 oct. 2008 à 22:44
30 oct. 2008 à 22:44
D'un point de vue mathématiques, il n'est pas nécessaire de connaitre toutes les permutations pour faire des calculs sur des matrices... Fort heureusement d'ailleurs, car d'un point de vue informatique on ne fait JAMAIS d'algorithme de complexité exponentielle, qui sont bien trop gourmandes en ressources !
Précises un peu plus quel langage tu utilises, mais aussi les calculs que tu veux faire... qu'est-ce que tu entends par calcul de diagonales d'une matrice, ou le maximum d'une matrice, et quel rapport avec les permutations ???
Précises un peu plus quel langage tu utilises, mais aussi les calculs que tu veux faire... qu'est-ce que tu entends par calcul de diagonales d'une matrice, ou le maximum d'une matrice, et quel rapport avec les permutations ???
wafer
Messages postés
3
Date d'inscription
jeudi 30 octobre 2008
Statut
Membre
Dernière intervention
31 octobre 2008
30 oct. 2008 à 22:52
30 oct. 2008 à 22:52
salut KX,
j'utilise matlab donc c'est le langage de matlab ! le but c'est d'avoir le maximum(summe(diag(Ai))), sur l'ensemble des matrice qu'on peut obtenir quand on fait la permutation des lignes qui nous fournis n! matrices différente.
j'espaire que je les bien dit maintenant!
j'utilise matlab donc c'est le langage de matlab ! le but c'est d'avoir le maximum(summe(diag(Ai))), sur l'ensemble des matrice qu'on peut obtenir quand on fait la permutation des lignes qui nous fournis n! matrices différente.
j'espaire que je les bien dit maintenant!
KX
Messages postés
16753
Date d'inscription
samedi 31 mai 2008
Statut
Modérateur
Dernière intervention
25 novembre 2024
3 019
30 oct. 2008 à 23:03
30 oct. 2008 à 23:03
Tu n'as pas vraiment expliquer ce que tu entends par diagonale, mais si tu envisage toutes les permutations de lignes possibles, le maximum de tes diagonales (si j'ai pas trop mal compris), devrait être la somme des maximums de chaque lignes...
PS. je ne connais pas MatLab
|123| on permute |312| |456| |564| |789| |789|ta somme max est donc 3+6+9=max(1,2,3)+max(4,5,6)+max(7,8,9)
PS. je ne connais pas MatLab
wafer
Messages postés
3
Date d'inscription
jeudi 30 octobre 2008
Statut
Membre
Dernière intervention
31 octobre 2008
31 oct. 2008 à 10:28
31 oct. 2008 à 10:28
Salut,
je cherche comment écrire sur matlab: max[sum(diagonal)] sur l'ensemble des n! matrices (permutation de A de n lignes)!
je cherche comment écrire sur matlab: max[sum(diagonal)] sur l'ensemble des n! matrices (permutation de A de n lignes)!
30 oct. 2008 à 22:42
merci dindoun,
c'est en utilisant Matlab, pourquoi! uniquement pour la simple raison: je ne sai pas trop faire la programation et les fonction de Matlab, je me demande si il y a une fonction qui fait la permutation? je n'ai pas réusit à trouver une réponce sur le help.