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

Дано множество положительных целых чисел S и целое число t. Спрашивается, существует ли подмножество T $%\subseteq$% S, такое что сумма чисел в T равн ...
0
голосов
0
ответов
83 показа

Предположим, у нас есть программно реализованный алгоритм, решающий некую задачу. Предполагается, что этот алгоритм имеет определенную сложность, выра ...
0
голосов
0
ответов
96 показов

Помогите, пожалуйста
0
голосов
0
ответов
80 показов

Был бы очень благодарен, если бы объяснили кто-то объяснил как это решать. Спасибо!
0
голосов
0
ответов
83 показа
0
голосов
0
ответов
115 показов

Помогите, пожалуйста.
0
голосов
0
ответов
89 показов

Помогите, пожалуйста, был бы очень благодарен.
0
голосов
0
ответов
97 показов

Помогите, пожалуйста, очень надо
1
голос
0
ответов
119 показов

Есть у кого-нибудь интересные задачи на данную тематику (желательно с пояснениями)?Буду очень благодарен!
0
голосов
0
ответов
128 показов

Рассмотрим вариант задачи о вершинном покрытии:Дано: Неориентированный граф.Вопрос: Найдутся ли такие k вершин графа, что любое ребро графа инцидентно ...
0
голосов
0
ответов
120 показов

Приведите полиномиальный алгоритм сведения задачи о существовании гамильтонова пути в неориентированном графе к следующей задаче о целочисленном решен ...
0
голосов
0
ответов
187 показов

Замкнут ли класс NP относительно дополнения?
0
голосов
0
ответов
475 показов

Здравствуйте! Прошу помочь в решении задач (хотя бы некоторых). Заранее большое спасибо всем, кто хоть немного поможет!!!Рассмотрим следующее доказате ...
0
голосов
0
ответов
184 показа

Решить уравнение:$%T(n)=nT(\tfrac{n}{2})+O(n)$%
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru