숫자 목록의 2D 테이블

Question

이 함수는 숫자의 2 차원 테이블 (숫자 목록의 목록) 인 단일 인수를 취하여 목록을 반환합니다 테이블에있는 최대 요소의 위치를 ​​나타내는 2 개의 숫자로 구성됩니다. 예를 들어, 최대 요소의 table [2] [0], 함수는 목록 [2, 0]을 반환합니다. 당신이 원하지 않는 경우

from itertools import chain 

def maxPos2D(table): 
    chained_list = list(chain(*table)) # create single list from table 
    max_val = max(chained_list) # find max value in list 
    max_index = chained_list.index(max_val) # find index of max value 
    columns = len(table[0]) # number of columns 
    return [max_index/columns, max_index%columns] # return [column, row] 

: 당신은 같은 itertools.chain()을 사용할 수 있습니다

def maxPos2D(table): 
    l = [] 
    for i in range(len(table)): 
     for j in i: 
     if i > table: 
      continue 
      table[i][j] += 0 
    return l 

Answer 1

지금까지 내가 가지고

: 아래 아래 테스트 실행의 커플 모듈을 가져 오면 다음과 같이 함수를 만들 수 있습니다.

def maxPos2D(table): 
    max_index_parent, max_val = 0, max(table[0]) # initialise values based 
    max_index_child = table[0].index(max_val)  # on 1st sub-list 
    for i, child in enumerate(table[1:], 1): 
     max_child_val = max(child) 
     if max_child_val > max_val: # update values based on each sub-list 
      max_index_parent, max_val = i, max_child_val 
      max_index_child = child.index(max_val) 
    return [max_index_parent, max_index_child] 

---

복잡성이있는 O(n^2) 프로그램의 비효율적 인 버전입니다. OP가 이해하기 쉽다는 것을 고려하면 복잡합니다.

def maxPos2D(table): 
    max_index_parent, max_index_child, max_val = None, None, None 
    for i, child in enumerate(table): 
     for j, val in enumerate(child): 
      if max_val is None or val > max_val: 
       max_index_parent, max_index_child, max_val = i, j, val 
    return [max_index_parent, max_index_child] 

샘플 실행 : 아니 제안 방법은 그것을을 할 수있는 테이블을 통해

>>> maxPos2D([[1, 2, 4], [7, 8, 9], [4, 5, 6]]) 
[1, 2] 

Answer 2

검색을 유일한 가장 높은 값을 기록 당신은 내가 생각

In [1]: x = [[5,3,4,22,1], [1,1,1,1,1], [4,4,4,4,4], [3,3,3,3,3]] 

In [2]: best_so_far = -999 

In [3]: for i in range(len(x)): 
    ...:  for j in range(len(x[i])): 
    ...:   if x[i][j] > best_so_far: 
    ...:    best_cords = [i,j] 
    ...:    best_so_far = x[i][j] 
    ...:    

In [4]: best_so_far 
Out[4]: 22 

In [5]: best_cords 
Out[5]: [0, 3] 

Answer 3

을 찾을 수 처리를 두 개의 개별 기능으로 분리하는 것이 가장 좋을 수 있습니다. 각각의 기능은 2D 테이블의 다른 차원을 처리합니다. 그런 식으로 각각의 목적은 하나 뿐이므로 상대적으로 쉽게 이해할 수 있습니다.

def maxRowElement(row): 
    max_col_index, max_col_val = 0, row[0] 

    for i, val in ((i, val) for i, val in enumerate(row) if val > max_col_val): 
     max_col_index, max_col_val = i, val 

    return max_col_index, max_col_val 

def maxPos2D(table): 
    max_row_index, max_col_index, max_tbl_val = 0, 0, table[0][0] 

    for row_index, row in enumerate(table): 
     col_index, col_val = maxRowElement(row) 
     if col_val > max_tbl_val: 
      max_col_index, max_tbl_val = col_index, col_val 
      max_row_index = row_index 

    return [max_row_index, max_col_index] 


print(maxPos2D([[1]]))  # -> [0, 0] 
print(maxPos2D([[1,2]]))  # -> [0, 1] 
print(maxPos2D([[1,2], 
       [3,0]]))  # -> [1, 0] 
print(maxPos2D([[1,2,3], 
       [10,20,15], 
       [4,5,6]])) # -> [1, 1] 
print(maxPos2D([[1,2,3], 
       [10,20,15], 
       [4,5,60]])) # -> [2, 2]