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

Постройте алгоритм Маркова, прибавляющий к числу, записанному в двоичной системе, единицу.
0
голосов
0
ответов
19 показов

Докажите, что если множество A сводимо по Тьюрингу к множеству B и B разрешимо, то А разрешимо
0
голосов
0
ответов
31 показ

Здравствуйте, нужна ваша помощь с несколькими задачами по теории алгоритмов. 1)В полном двудольном графе nxm построен наибольший эйлеров цикл. Сколько ...
0
голосов
0
ответов
52 показа

Даны вершины многоугольника. Нужно найти Количество точек с целочисленными координатами строго внутри многоугольника.
2
голоса
2
ответа
88 показов

Лиса Алиса и кот Базилио украли у Буратино чемодан. Замок на чемодане должен открыться, если три колёсика на нём (каждое из которых может занимать одн ...
2
голоса
1
ответ
69 показов

а) Даны две палочки. Их можно прикладывать друг к другу и делать отметки. Как с помощью этих операций выяснить, что больше — длина более короткой пало ...
0
голосов
0
ответов
65 показов

Алгоритм можно запустить на сервере с 16>=u>=1 гигабайтами оперативной памяти и v>=1 террабайтами дискового пространства арендованного на обл ...
1
голос
1
ответ
45 показов

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

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

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

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

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

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

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