zepoo
23.03.2021 05:34

решить задания по информатике. Программирование на СИ. 1. Вычислить значения заданных выражений:
а) (x>=y)||((a>=b)&&(c>=d)) , где : a= -3, b= -10, c= -5, d= 2, x= 0, y= 1
2.Разработать блок-схему алгоритма и написать программу для решения задачи:
Вычислить значения функции f(x), если независимый аргумент x меняется от a до b с шагом c (величину шага c задавать таким образом, чтобы он укладывался на отрезке [a, b] целое число раз). Функция f(x) определяется выражением:


решить задания по информатике. Программирование на СИ. 1. Вычислить значения заданных выражений: а)

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
bratatatnigep014kz
23.01.2020 22:45

Угол - это часть плоскости, ограниченная двумя лучами, выходящими из одной точки.

Точка называется вершиной угла, а лучи - сторонами угла.

Если стороны угла образуют прямую (являются дополнительными лучами), то угол называется развернутым.

Углы измеряются в градусах. Градус - это 1/180 часть развернутого угла.

Виды углов в зависимости от градусной меры:

Если градусная мера угла меньше 90°, то угол острый.

Если градусная мера угла равна 90°, то угол прямой.

Если градусная мера угла больше 90°, но меньше 180°,  то угол тупой.

Если градусная мера угла равна 180°, то угол развернутый.

Два угла называются вертикальными, если их стороны являются дополнительными лучами.

Свойство вертикальных углов: вертикальные углы равны.

Два угла называются смежными, если одна сторона у них общая, а две другие являются дополнительными лучами.

Свойство смежных углов: сумма смежных углов равна 180°.

Биссектриса угла - это луч с началом в вершине угла, который делит угол на две равные части.

0,0(0 оценок)
Ответ:
zD3VOLYx
20.04.2020 09:17
Алгоритм. Отсортируем массив за 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
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота