0
голосов
0
ответов
83 показа

Решите пожалуйста задачку:Окружность, построенная на стороне АВ треугольника АВС как на диаметре, пересекает стороны АС и ВС в точках P и Q соответств ...
0
голосов
0
ответов
143 показа

Необходимо построить алгоритм, который находит минимальный элемент в куче с максимальным свойством и доказать, что он оптимальный (т.е. если построенн ...
0
голосов
0
ответов
59 показов

Задача: даны n предметов весом Xi и n корзин с одинаковой вместимостью V, V больше либо равно максимальному из Xj. нужно разместить все предметы в как ...
0
голосов
0
ответов
40 показов

Дан граф G. Существует ли в нем такое множество вершин F размера <= k, что в G\F нет циклов.
0
голосов
0
ответов
39 показов

Дан граф G. Существует ли в нём такое множество вершин F размера <=k, что оно имеет непустое пересечение с каждым нечетным циклом в G
0
голосов
0
ответов
67 показов

Докажите, что число n простое тогда и только тогда, когда для каждого простого делителя q числа n - 1 существует $$a\in 2, 3, ..., n-1$$при котором $$ ...
3
голоса
2
ответа
180 показов

Задача следующая: дана матрица $%A$% размера $%n \times n$% с элементами $%a_{ij}$% из множества $%\{ 0, 1 \}$%. Известно, что существует единственное ...
0
голосов
0
ответов
95 показов

Докажите, что если T1(n) = aT1(n/b) + f(n), T2(n) = aT2(n/b) + g(n) и f(n) = Θ(g(n)), тоT1(n) = Θ(T2(n)).
0
голосов
0
ответов
112 показов

На вход подаётся числовой массив A из n элементов. Требуется найти число инверсий вмассиве, т. е. пар индексов (i, j), таких что i<j и a[i] > a[ ...
0
голосов
0
ответов
120 показов

Предположим, удалось установить, что любое число можно возвести в квадрат за O(n), гдеn – длина числа в двоичной записи. Докажите, что тогда любые два ...
0
голосов
0
ответов
118 показов

Приведите пример языка L, нележащего в классе P, такого, что язык 𝐿* в классе P лежит
0
голосов
0
ответов
86 показов

Доказать корректность рекурсивного алгоритма деления с остатком (x:y = yq+r) и получить верхнюю оценку на время его работы.
0
голосов
0
ответов
101 показ

Функции T1(n) и T2(n) заданы рекуррентными формулами, известно что Ti(1) = Ti(2) = Ti(3) = 1, i = 1,2. 1) Докажите, что для функции T2(n) = T2(n-1) + ...
0
голосов
0
ответов
128 показов

Дано три отсортированных по возрастанию массива, внутри каждого массива все элементы различные. Предложите линейный алгоритм нахождения числа различны ...
0
голосов
0
ответов
92 показа
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru