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 posts / 0 new
Last post
For more complete information about compiler optimizations, see our Optimization Notice.

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 !

Leave a Comment

Please sign in to add a comment. Not a member? Join today