Matrice ngative

Matrice ngative

Imagen de xjm
xjm
Mar, 15/11/2011 - 10:22

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

RSS Superior
publicaciones de 5 / 0 nuevos
Último envío
Para obtener más información sobre las optimizaciones del compilador, consulte el aviso sobre la optimización.
Imagen de fastruc
fastruc
Mar, 15/11/2011 - 11:38

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

Superior
Imagen de xjm
xjm
Mar, 15/11/2011 - 12:50

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 ?

Superior
Imagen de fastruc
fastruc
Mar, 15/11/2011 - 12:54

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.

Superior
Imagen de xjm
xjm
Mar, 15/11/2011 - 13:04

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 !

Superior

Inicie sesión para dejar un comentario.