Чертёжнику был дан для исполнения следующий алгоритм: повтори 3 раз сместиться на (–2, –3) сместиться на (3, 2) сместиться на (–4, 0) конец на какую одну команду можно заменить этот алгоритм, чтобы чертёжник оказался в той же точке, что и после выполнения алгоритма? 1) сместиться на (–9, –3) 2) сместиться на (–3, 9) 3) сместиться на (–3, –1) 4) сместиться на (9, 3)

👇

Увидеть ответ

Ответ:

menoralle

20.11.2021

По х = х0+3*(-2+3-4) = -9
по у =у0+3*(-3+2+0) = -3

ответ
Сместиться на (–9, –3)

4,7(46 оценок)

Открыть все ответы

Ответ:

bobbobyashka1

20.11.2021

Var
q: Single; // Результат. Если число будет больше, то указать Double
i: Single; // Число из которого необходимо получить результат. Если число будет больше, то указать Double
p: Single; // Процент. Если процент будет всегда целым числом, то указать Byte
begin
writeln('Введите число => ');
read(i);
writeln('Введите процент, который хотите расcчитать из введенного числа => ');
read(p);
while p < 0 do
begin
writeln('Процент не может быть меньше нуля, введите новое значение => ');
read(p);
end;
q:=(i / 100) * p;
writeln('Ваш результат из числа => ', i, ', ', p, '% = ', q);
end.

4,4(94 оценок)

Ответ:

honeybeyker

20.11.2021

Алгоритм. Отсортируем массив за O(nlogn). Запустим цикл по всем k, в теле цикла будем искать индексы i <= j, такие, что A[i] + A[j] = -A[k]. Понятно, что этот поиск надо делать за O(n), чтобы общее время работы было квадратичным.

Искать будем с двух указателей. Рассмотрим кусок массива, в котором ищем ответ A[l..r] (первоначально l = 1, r = n). Посмотрим на A[l] + A[r]. Если эта сумма больше, чем нужно, уменьшим на 1 число r, если меньше - увеличим на 1 число l, если равно -A[k] - победа, выводим ответ (l, r, k). Будем повторять это в цикле, пока l не станет больше r.

Если после выполнения цикла по k искомая тройка так и не нашлась, пишем "нет".

Корректность. Пусть в какой-то момент A[l] + A[r] < -A[k]. Тогда, чтобы иметь возможность получить A[i] + A[j] = -A[k], надо сумму увеличить. A[l] оказалось настолько мало, что даже если прибавить к нему самое большое возможное число (а это как раз A[r] - массив-то отсортирован!), то всё равно получается слишком мало. Значит, A[l] в ответе не будет, и можно безбоязненно выкинуть его из рассмотрения. Аналогично будет и в случае, когда A[l] + A[r] > -A[k].
Осталось показать, что если такая тройка индексов существует, то наш алгоритм не выдаст неверный ответ "нет". Но это очевидно: если ответ (I, J, K), то уж при k = K алгоритм что-нибудь да найдёт.

Время работы. Внутренний цикл выдает ответ не более чем за линейное время: всякий раз размер массива уменьшается на 1, всего элементов в массиве n, а на каждом шаге тратится константное время; пусть время выполнения внутреннего цикла T'(n) < an. Тогда все n проходов внешнего цикла затратят время T1(n) <= n T'(n) < an^2.
Сортировку можно сделать за время T2(n) < b nlogn < bn^2
Общее время работы T(n) = T1(n) + T2(n) < an^2 + bn^2 = cn^2

4,7(97 оценок)

Это интересно:

Кулинария-и-гостеприимство

27.12.2022

Как сушить грецкие орехи: советы и рекомендации...

Кулинария-и-гостеприимство

19.09.2022

Секреты правильного измельчения чеснока...

Здоровье

10.08.2022

Как справиться с болью в бедре и качественно выспаться...

Дом-и-сад