Поиск седловой точки на питоне:
def saddle_point(matrix):
for row in range(0,len(matrix)):
for element in matrix[row]:
if (min(matrix[row]) == element)and(matrix[row].count(element)==1):
tmp = map(list, zip(*matrix))
if (max(tmp[row]) == element)and(tmp[row].count(element)==1):
return (matrix[row].index(element),tmp[row].index(element))
return False
def saddle_point(matrix):
for row in range(0,len(matrix)):
for element in matrix[row]:
if (min(matrix[row]) == element)and(matrix[row].count(element)==1):
tmp = map(list, zip(*matrix))
if (max(tmp[row]) == element)and(tmp[row].count(element)==1):
return (matrix[row].index(element),tmp[row].index(element))
return False
Немає коментарів:
Дописати коментар