Discussion :

[snoopo]

Salut,
Il a une question que je pose à propos des tableaux. D'après vous qu'est qui est mieux utiliser 2 tableaux simples ou un tableau à double entrée.
Vous allez s'en doute me dire que ça dépend des circonstances et aussi comment est énoncé le sujet. Mais supposons ce cas. J'ai fait un algo ou je dois compter combien de fois un chiffre est apparu. Pour cela j'ai créé un tableau constant(qui contient, allez 5 chiffres) et un autre tableau appellé fréquence. Mais je me demande s'il n'est pas préférable d'utiliser un tableau à double entrée.
Question optimisation laquelle sera la meilleur solution ?
Merci

[pseudocode]

Vous allez s'en doute me dire que ça dépend des circonstances et aussi comment est énoncé le sujet.

Ca depend surtout de ce que represente ton tableau. Pour representer une matrice, un tableau a double entrée ca semble plus naturel.

Ca depend aussi du langage (performance d'accès aleatoire/iteraif, mémoire, ...)

[parp1]

Moi je sais qu'en python j'utilise le plus souvent possible les tableaux a une entre pour les images. Pour un simple seuillage c'est plus rapide de faire :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
for i=0,hauteur*largeur:
if tab[i]>seuil : tab[i]=255
i++

que de faire :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
for i =0 ;hauteur:
          for j = 0 ; largeur:
 
           if tab[i][j]>seuil :tab[i][j]=255
             j++
i++

Apres pour ce qui est convolution amincissement s'il y a une solution 1D faites moi signe parcque je suis preneur....

C'est a toi de voire... la taille des images.... etc

[snoopo]

hmmm ... d'accord.
J'ai bien ce que je pensais. Je crois que je vais rester sur mon idée originale.

[pseudocode]

Moi je sais qu'en python j'utilise le plus souvent possible les tableaux a une entre pour les images.

Il y a rapide et rapide

- Plus rapide a coder, car moins de code a ecrire.

- Plus rapide a executer, car parallelisable.

Par exemple pour répartir des calculs sur une image, c'est mieux de faire une liste de petits tableaux 2D.

[souviron34]

mais comme on sait pas plus sur ton problème, on aura bien du mal à te conforter par rapport à ton "idée originale", pusiqu'on la connaît pas, ni le problème ...

[snoopo]

souviron34 a écrit :
mais comme on sait pas plus sur ton problème, on aura bien du mal à te conforter par rapport à ton "idée originale", pusiqu'on la connaît pas, ni le problème ...

Ben enfin compte, il s'agit d'un algo ou il faut rendre la monnaie. On a des billets de 50,20,10,5,2. Puis afficher combien de fois ces chiffres sont apparus.
Ce que j'ai fait c'est iniatiliser un tab const qui recoit les valeurs 50,20,10,etc.. et un autre tableau qui compte pour chacun d'eux le nombre de fois ils sont apparus.
Je me demandais s'il n'était pas préférable de faire tout ceci dans un tableau à double dim pour une question d'optimisation d'algo.