теория-алгоритмов

новыебез ответаценныетекущиеизбранныенепринятые
0
голосов
0
ответов
34 показа

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

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

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

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

Опишите отношение EL дляязыка L = {0^n 1^n, \, n=0,1..} и постройте все классы правоинвариантного отношения эквивалентности для языка L.Нам было дано ...
0
голосов
0
ответов
200 показов

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

Привести пример взвешенного графа на 5 вершинах, на котором в процессе алгоритма Дейкстры ВСЕ не одна) пометки необработанных вершин меняются на каждо ...
0
голосов
0
ответов
88 показов

Имеются две унарные операции ()2 и sin(). Необходимо построить алгоритм перевода выражений с этими операциями в постфиксную запись.
0
голосов
0
ответов
176 показов

Граф задан матрицей смежности. Как определить, что он имеет эйлеров цикл при помощи алгоритма?
1
голос
1
ответ
180 показов

Опишите множество слов из букв a и b, которые можно разбить на чередующиеся блоки из букв a и b нечетной длины, например, aaabbbaaaaab.Для описание ис ...
1
голос
1
ответ
206 показов

Выражение a^3+b^3-c^3 можно вычислить, используя 6 операций умножения: по две операции для возведения каждого числа в куб. Придумайте алгоритм вычисле ...
0
голосов
1
ответ
110 показов

Описать, какая функция определена следующим образом: f(x,y) = $%\mu$%z [yz = x], где $%\mu$% - операция минимизации. Для каких значенийаргументов эта ...
0
голосов
0
ответов
107 показов

Является ли множество чисел-палиндромов в двоичной записи разрешимым? Не особо понятно как здесь строить доказательство, можно попытаться в явном виде ...
0
голосов
0
ответов
136 показов

$%f(x): \mathbb{N}\to\mathbb{N}$% ограничена сверху и не убывает. Верно ли, что $%f$% вычислима?
0
голосов
0
ответов
152 показа

Всем привет, эксперты! Необходимо решить рекуррентное отношениеT(n)=2T(n/3)+n. Буду благодарен за помощь

12345 ... 7следующий »

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