Реализация алгоритма в Python

-1

Я просматриваю некоторые старые курсовые работы и хотел попробовать реализовать алгоритмы в коде. Одна из проблем гласит:Реализация алгоритма в Python

Дан массив А с максимальными М и минимальными м, показывают, что существует пара чисел A[i], A[i+1] так что |A[i] - A[i-1]| <= (M-m)/(n-1)

Должен ли я просто перебрать вход ищу для пар, которые соответствуют это условие? Может ли кто-нибудь указать мне в правильном направлении с некоторым псевдокодом?

источник

2016-02-23 donut juice

«Показать» не похоже, что они хотят, чтобы вы написали код. Похоже, они хотят, чтобы вы доказали, что такая пара должна существовать, учитывая условия в постановке задачи. – user2357112

Непонятно, что такое 'M, m', я предполагаю, что' n' - количество элементов? Где вы используете 'A [i + 1]'? – amit

@amit Я забыл упомянуть, и я сделаю это редактирование в одно мгновение, но в массиве A, M - максимум, а m - минимум. n - количество элементов, да. –

Я не думаю, что есть другой способ, да.

Чтобы перебрать список в парным образом, вы могли бы найти эту функцию полезной:

def pairwise(iterable): 
    a = iter(iterable) 
    b = iter(iterable) 
    next(b) 
    yield from zip(a,b)

источник

2016-02-23 18:25:15 L3viathan

Синтаксис 'yield from' - это Python 3-exclusive; если OP использует Python 2, они будут хотеть 'for bar в zip (a, b): yield bar' – Daniel

Я думаю, вы имеете в виду отсортированный массив?

В противном случае [1, 3, 5, 2, 7] не соответствует теореме.

источник

2016-02-23 18:52:54

Реализация алгоритма в Python

ответ

Смежные вопросы