2次元配列を数式で並べ替える

Question

私は（x、y）を含む2D配列リストを持っていますが、このリストを（x^2 + y^2の平方根） ）。私はこのリスト内の各2次元配列の平方根を取ると、ソートされたリストの最小値を返す場合

(20,10) 
(3,4) 
(5,6) 
(1.2,7) 

、出力は次のとおりです：

(3,4) 
(1.2,7) 
(6.5,4) 
(5,6) 
(20,10) 

例えば

は、私は、これらの4つの2Dのリストを持っています

コード：

M=[ [20,10],[3,4],[5,6],[1.2,7],[6.5,4]] 

S = np.sqrt（M）

= []

プリントの範囲（0、H）におけるiに対する

：

for j in range(0,w): 

    a[i] =s[i][j]+a[i] 

任意のアイデア？

Answer 1

はタプルのリストにあなたのデータ構造を切り替えて、その後、ソート（効率のためのメモ化して）キー機能として、最小限の値を使用して

：

M = [(20, 10), (3, 4), (5,6), (1.2, 7), (6.5, 4)] 

def minimum_value(coordinate, dictionary={}): # intentional dangerous default value 
    if coordinate not in dictionary: 
     dictionary[coordinate] = coordinate[0]**2 + coordinate[1]**2 

    return dictionary[coordinate] 

M_sorted = sorted(M, key=minimum_value) 

print(M_sorted) 

OUTPUT

[(3, 4), (1.2, 7), (6.5, 4), (5, 6), (20, 10)] 

ソートするだけなので、平方根を計算する必要はありません。正方形で十分です。

Answer 2

ご注文の仕組みを確認したい場合は、下記のコードを使用して印刷文のコメントを外してください。

import math 
array = [(20,10), (3,4), (5,6), (1.2,7)] 
sortList = [] 
count = 0 
tempList = [] 
placeholder = [] 
#Compute the Equation of Minimum Value 
for x,y in array: 
    tempList.append(math.sqrt((x**2) + (y**2))) 
    tempList.append(array[count]) 
    sortList.append(tempList) 
    tempList = [] 
    count += 1 
#Sort list 
count = 1 
placeholder = sortList[0][:] 
##print('ORIGINAL LIST\n', sortList) 
while count < (len(sortList)): 
    if sortList[count - 1][0] < sortList[count][0]: 
##  print('THIS IS COUNT', count) 
     count += 1 
    else: 
     placeholder = sortList[count - 1][:] 
##  print("this is placeholder: ", placeholder) 
     sortList[count - 1] = sortList[count] 
##  print(sortList) 
     sortList[count] = placeholder 
##  print(sortList) 
     placeholder = [] 
     count = 1 

Answer 3

リストのソート方法で構築を使用します。

from math import sqrt 

def dist(elem): 
    return sqrt(pow(elem[0], 2) + pow(elem[1], 2)) 

def sorting_func(first, second): 

    if dist(first) < dist(second): 
     return 1 
    elif dist(second) < dist(first): 
     return -1 
    else: 
     return 0 

bla= [(3, 2), (5, 4)] 

bla.sort(sorting_func) 

print bla