Matrice ngative

Matrice ngative

Bonjour !si tous les lments d'une matrice sont strictement ngatifs, une question se pose :la matrice "vide" est-elle une sous-matrice ?- Si oui, alors c'est elle qui est de somme maximale. (on renvoie 0 0 -1 -1 ?)- sinon, il faut prendre une matrice "singleton" qui contient le plus grand lment (le plus petit en valeur absolue)Que doit-on faire ?Peut-tre que la question/rponse est dj dans le forum, malheureusement je ne l'ai pas encore vue...Merci !XJM

5 Beiträge / 0 neu
Letzter Beitrag
Nähere Informationen zur Compiler-Optimierung finden Sie in unserem Optimierungshinweis.

Bonjour,Normalement avec l'algorithme de kadane tu doit pouvoir rcuprer la position du nombre le plus petit en valeur absolu dans le cas d'un tableau avec que des nombres ngatif.Aprs il faut voir si tu as utiliser l'algorithme qui fonctionne sur les nombres positifs et ngatifs

Merci de ta rponse.Certes, l'algorithme de Kadane rcupre ce qu'on veut, et mon algorithme aussi marche.Mais la question, c'est que *devrait-on* faire ? Pas *comment* le faire. C'est dire :Doit-on retourner une matrice vide ou alors doit-on retourner une matrice qui contient au moins un lment ?

Je pense que dans tous les cas il faut retourner une matrice non vide. L'lment le plus grand en valeur absolu est de toute facon la rponse puisqu'il s'agit du sous tableau dont la somme des elements est le plus grand.

Oui a me semble raisonnable de retourner systmatiquement une matrice non vide, mme si c'est mathmatiquement dfinir. De toute faon, c'est le comportement actuel de mon algorithme. Que demande le peuple ?

Merci !

Melden Sie sich an, um einen Kommentar zu hinterlassen.