Быстрый поиск, чтобы найти ⇐ Python

[Anonymous]

Диапазон для любого S:

Код: Выделить всё

diam(S) = max(S)-min(S)

Псевдодиапазон S относительно A:

Код: Выделить всё

alpha(S,A) = diam(A)/diam(S|A)

Код: Выделить всё

S|A = {S without A}

S из N, т.е. попарно различные натуральные числа.
Причем: len(A) = len(S/2)
Нужно найти A такое, что min альфа — это результат.
Идея, а не код.

Подробнее здесь: https://stackoverflow.com/questions/784 ... ch-to-find