Apprendre Maple

Ok merci ça marche !

Bonjour, j’ai une matrice d’adjacence (des 0 et des 1), je cherche à partir de quelle puissance un des termes de cette matrice n’est plus nul. J’utilise donc ce petit algorithme :

LongueurCheminPlu ...

Oui, Maple doit utiliser cet algorithme en interne, il est quand même assez basique... mais pratique.

ExponentiationRapide := proc (Matrice, Puissance, Taille)
local A, Resultat, n; A := Matrice; n := Puissance; Resultat := Matrix(Taille, Taille, shape = identity);
...

Oui, ça n'a aucun sens. Je vais repartir du code version brouillon et renommer à nouveau.

Bon j'ai réussi à coder mon programme de calcul des chemins possibles d'un arbre orienté (ce n'est pas défini dans le code, mais on utilise une matrice d'adjacence de taille NombreParagraphes). Le pro ...

No answers?

Ce sont déjà des variables globales non? Elles sont définies au dehors de la procédure.
Non mais il doit y avoir du mauvais dans mon code; j'ai du mal à coder cet algorithme récursif.

Ok. Je crée la matrice d'adjacence à partir de listes. C'est pas très compliqué (si le point ou paragraphe, c'est la même chose) X est relié au point Y, alors le croisement entre la ligne X et la colo ...

C'est la faute à maple ou ma faute à moi?

Bien vu…

Bon j’ai initialisé les listes pour qu’elles aient la bonne taille mais même après ça, maple a l’air de trouver ça trop compliqué. Avec plus de points, je dis pas, mais 12…

> depar ...

Vu que cet algorithme risque de ne pas gérer beaucoup de points, j'essaie de trouver un autre moyen de trouver le nombre de chemins possibles. J'aimerais arriver à une inégalité, encadrer le nombre de ...

J'essaie la méthode tabou... sans succès:

> depart := 1; destination := 12;

> CheminsPossibles := proc (position, depth)
local path, i; path[depth] := position;

#on est sur le somm ...

Bon, j'ai réussi à transformer mes données en matrice d'adjacence.

J'ai essayé de trouver mon propres algorithme pour calculer les chemins possibles (sans repasser une fois par le même endroit, pou ...

Oui, je connais l'algorithme de Dijkstra et ai pensé à faire une matrice d'adjacence (ça serait plus la classe), simplement je trouvais la méthode des listes plus simple... même si après je ne vois pa ...