अजगर समूह निकटतम मान

Question

साथ पूर्णांक की एक सूची है, मैं एक सूची है:

d = [23,67,110,25,69,24,102,109] 

मैं कैसे समूह गतिशील अंतराल के साथ निकटतम मूल्यों, और इस तरह एक टपल बना सकते हैं, सबसे तेजी से विधि क्या है? :

[(23,24,25),(67,69),(102,109,110)] 

Answer 1

तरह

d = [23,67,110,25,69,24,102,109] 

d.sort() 

diff = [y - x for x, y in zip(*[iter(d)] * 2)] 
avg = sum(diff)/len(diff) 

m = [[d[0]]] 

for x in d[1:]: 
    if x - m[-1][0] < avg: 
     m[-1].append(x) 
    else: 
     m.append([x]) 


print m 
## [[23, 24, 25], [67, 69], [102, 109, 110]] 

फिस्ट हम अनुक्रमिक तत्वों और उसके बाद समूह को एक साथ तत्वों जिसका अंतर औसत से भी कम है के बीच औसत अंतर की गणना।