Le forum de XCAS

Merci! Très impressionnant...

Il faut maintenant que je comprenne ce qui cloche dans mon algorithme pour que les résultats soient faux.

Bonjour, j'ai essayé d'implémenter l'algorithme d'Euclide étendu dans Z: ixgcd(a,b):={ local u0,u1,v0,v1,r0,r1,q; if (b=0) { return [sign(a),0,abs(a)]; }; if (b<=0) { [u0,v0,r0] := ixgcd(a,-b); return [u0,-v0,r0] }; u0, u1 := 1, 0; // on suppose que b>0 v0, v1 := 0, 1; r0, r1 := a, b; while (r1!=0) ...

Bien reçu! merci

Bonjour, je me pose une question: l'algorithme d'exponentiation rapide (ou binaire) est valable pour une opération dans n'importe quel monoïde. exporapide(a,b):={ si b=0 alors return 1; fsi si b%2 = 1%2 alors return a*exporapide(a,b div 2)^2; sinon return exporapide(a,b div 2)^2; fsi }:; Est-ce que ...

Bonjour, à partir de la version 0.9.3, le PKGBUILD que l'on peut dériver de celui trouvé dans l'AUR (Arch User Repository) ne compile pas. Ceci est due à un changement fait par B. Parisse dans FLTK afin de supporter l'impression. Il faut donc installer cette version modifiée de FLTK d'abord. Ci-join...