Sujet Précédent Sujet Suivant

Algorithme probabiliste

Fermé
ozagi Messages postés 17 Date d'inscription jeudi 24 septembre 2009 Statut Membre Dernière intervention 30 mai 2011 - 10 mai 2011 à 11:42
ozagi Messages postés 17 Date d'inscription jeudi 24 septembre 2009 Statut Membre Dernière intervention 30 mai 2011 - 12 mai 2011 à 15:18
Bonjour,

J'ai besoin d'une aide

Je dois établir un algorithme probabiliste efficace qui permet de decider si B est l'inverse de A avec A et B deux matrices de taille n*n, L'algorithme deterministe consiste a multiplier les matrices A et B d'abord et ensuite les comparer a la matrice identite.

Merci d'avance
A voir également:

1 réponse

Réponse 1 / 1
silentData Messages postés 183 Date d'inscription jeudi 22 janvier 2009 Statut Membre Dernière intervention 18 octobre 2013 40
10 mai 2011 à 13:30
Vu la donnée, je pense que tu as un bon niveau, je vais te parler tel quel alors :)

Pour que ton algo soit efficace, je pense qu'il faut t'orienté vers la programmation concurrente, c'est à dire découper ton programme en plusieurs threads qui calculent chacun une partie...

Voilà un début de piste :)
0
ozagi Messages postés 17 Date d'inscription jeudi 24 septembre 2009 Statut Membre Dernière intervention 30 mai 2011
12 mai 2011 à 15:18
Salut,
Je pense pour cette exercice qu'on doit utiliser un algorithme probabiliste, c'est pas d'utiliser la programmation concurrente.
0

Discussions similaires

Générer toutes combinaisons possibles Euromillions dans Excel
pierremartins -
pierremartins -

12 réponses
algorithme résoudre ax²+bx+c=0
enimarix -
Utilisateur anonyme -

1 réponse
Qui sont les personnes dans mon ajout rapide de Snapchat ?
lobino68 -
m_manolo25 -

21 réponses
Un algorithme sur excel ou un logiciel à programmer
Lafille -
Raymond PENTIER -

3 réponses
Algorithme pour calculer le carré d'un nombre réel .
Question -
Réponse -

1 réponse