Comment générer un tableau de distances par paires dans Ruby?

Question

Dire que j'ai un tableau qui représente un ensemble de points:

x = [2, 5, 8, 33, 58] 

Comment générer un tableau de toutes les distances par paires?

Merci!

Answer 1

x = [2, 5, 8, 33, 58] 
print x.collect {|n| x.collect {|i| (n-i).abs}}.flatten 

Je pense que cela le ferait.

Answer 2

Si vous voulez vraiment un tableau au lieu d'une matrice, c'est O (n^2/2) au lieu de O (n^2).

result=[] 
x.each_index{|i| (i+1).upto(x.size-1){|j| result<<(x[i]-x[j]).abs}} 

Answer 3

x.map{|i| x.map{|j| (i-j).abs } } 

donne

[[0, 3, 6, 31, 56], 
[3, 0, 3, 28, 53], 
[6, 3, 0, 25, 50], 
[31, 28, 25, 0, 25], 
[56, 53, 50, 25, 0]]

(le format comme en imprimant avec 'pp' au lieu de puts)

et

x.map{|i| x.map{|j| (i-j).abs } }.flatten 

donne

[0, 3, 6, 31, 56, 3, 0, 3, 28, 53, 6, 3, 0, 25, 50, 31, 28, 25, 0, 25, 56, 53, 50, 25, 0]

si vous voulez vraiment un tableau