1
голос
1
ответ
38 показов

В игре - n фишек, из них i фишек - у вас в руках в начале игры. После каждого раунда вы с вероятностью 2/3 отдаете одну фишку, а с вероятностью 1/3 за ...
0
голосов
1
ответ
44 показа

докажите, что класс NP-полных языков не замкнут относительно пересечения
0
голосов
0
ответов
34 показа

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

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

Опишите полиномиальный алгоритм, получающий на вход булеву формулу φ, использующий оракул для языка SAT и вычисляющий выполняющее означивание для φ, е ...
0
голосов
0
ответов
36 показов

Решите приведенное ниже реккурентное соотношение, не пользуясь основной теоремой. Асимптотическая оценка должна быть точной, то есть иметь вид T(n) = ...
2
голоса
0
ответов
116 показов

Имеются 7 металлических шариков и чашечные весы без гирь. Какие-то4 шарика весят по 10 г, а про остальные известно лишь, что они весятодинаково. За ка ...
0
голосов
1
ответ
47 показов

Постройте детерминированный конечный автомат с входным алфавитом {a, b, c}, допускающий слова, содержащие не более двух букв b. Постарайтесь обойтись ...
1
голос
1
ответ
67 показов

Дан массив целых чисел и натуральное число k. Предложите эффективный алгоритм, который бы проверял, что данный массив может быть поделен на пары такие ...
0
голосов
0
ответов
48 показов

Можно заметить, что разница в лексографическом порядке имеет определенную закономерность: $%132-123 = 9$% и так далее (ее не сложно увидеть) $%213-132 ...
0
голосов
1
ответ
70 показов

Пусть A и B - регулярные языки над алфавитом ∑. Покажите, что следующий язык также является регулярным:C = {a_1b_1....a_kb_k | a_1 ... a_k принадлежат ...
-1
голосов
0
ответов
50 показов

определите , чему равно наибольшее и наименьшее возможное число внутренних узлов в красно-черном дереве с черной высотой k
1
голос
1
ответ
230 показов

Есть структура данных, называется BK-Tree. С помощью него можно искать слова, похожие на какое-то слово, с допущенным количеством ошибок не более N.Ош ...
0
голосов
0
ответов
42 показа

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