Discussion :

[yoloosis]

Bonjour tout le monde,

J'ai une liste ordonnee d'entiers et dois les grouper suivant la difference de chaque nombre avec son precedent :

Code :

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

1
2
3
4
5
6
7
8
9
 
   [ -10, -9,   -2, 0, 2,   7,   10, 11, 12]
 
-> [[-10, -9], [-2, 0, 2], [7], [10, 11, 12]]
 
 
   [ -2, 0, 2,   7,   19,   64]
 
-> [[-2, 0, 2], [7], [19], [64]]

A noter que le 7 est isole, seul dans son groupe.

J'ai du mal a concevoir l'algorithme de facon robuste, en particulier pour isoler les nombres comme le 7, le 19 et le 64 dans le second exemple.

Merci de votre aide !

[az0101]

dans tes suites de nombres il y a un seuil de regroupement.Ton algo c'est:

*Calcule seuil entre les nombres de la suite
*Si seuil strictement inferieur à 3 alors regroupe les nombres

C'est un des algo qui permet de faire les groupes dans tes exemples.Dailleurs que ce soit dans le 2nd ou le 1er exemple la valeur 5 peut être utilisée comme seuil. Il n'y a aucun problème dans tes exemples, je crois qu'il ne faut pas chercher plus loin...et s'il le faut c'est que le problème est mal exposé.

[Nemerle]

A ta liste v(1),v(2)...v(N) tu associes la liste des différences

w(1)=abs(V(2)-v(1))
w(i)=abs(v(i)-v(i-1)) si 1<i<N
w(N)=abs(v(N)-V(N-1))

En fait, tu fous ça dans une table à 2 dimensions M(N,1) où les M(i,0) sont les v et les M(i,1) les w.

ensuite tu tries de façon croissante les M(i,1), mais tu effectues aussi les échanges sur les M(i,0); au sens où quand tu échanges M(i,1) avec M(j,1) pour obtenir la croissance, tu échanges aussi M(i,0) et M(i,1).

A la fin, tu as tes paquets!

[zendeine88]

premierement combien serai la difference entre les valeurs pour les ranger ds un groupe comme de-25 0 a2 ;ici la # est 2 alors on doit pas depasse 2 ou 3 valeurs ou combirn