le problème est le choix de la valeur minimale pour déterminer le pivot: la méthode va oublier de traiter des pivots s'il y a des valeurs égales puisqu'elle veut absolument des pivots strictement croissants (en plus elle recherche ces pivots en reprenant tout depuis le début, y compris les pivots précédents). Je ne suis pas certain que ça marche de la façon attendue (mais je n'ai pas envie d'analyser trop loin l'algo indiqué).
En plus, la recherche du pivot minimum (qui intervient pour minimiser les erreurs cumulatives d'approximation) devrait considérer les valeurs absolues (car les autres colonnes échangées peuvent devenir négatives très facilement), et traiter le cas du zéro si toutes les valeurs restantes snot nulles, il n'y a plus de solution possible, et on aura une belle division par zéro...)
Message édité par verdy_p le 01-02-2008 à 17:55:24