0
голосов
0
ответов
96 показов
Привести пример взвешенного графа на алгоритме Дейкстры [закрыт]
Привести пример взвешенного графа на 5 вершинах, на котором в процессе алгоритма Дейкстры ВСЕ не одна) пометки необработанных вершин меняются на каждо ...
0
голосов
0
ответов
60 показов
Имеются 2 унарные операции. Алгоритм для перевода выражений с этими операциями в постфиксную запись?
Имеются две унарные операции ()2 и sin(). Необходимо построить алгоритм перевода выражений с этими операциями в постфиксную запись.
0
голосов
0
ответов
97 показов
Алгоритм проверки графа на эйлеров цикл
Граф задан матрицей смежности. Как определить, что он имеет эйлеров цикл при помощи алгоритма?
1
голос
1
ответ
104 показа
Регулярные выражения
Опишите множество слов из букв a и b, которые можно разбить на чередующиеся блоки из букв a и b нечетной длины, например, aaabbbaaaaab.Для описание ис ...
1
голос
1
ответ
118 показов
Экономные вычисления
Выражение a^3+b^3-c^3 можно вычислить, используя 6 операций умножения: по две операции для возведения каждого числа в куб. Придумайте алгоритм вычисле ...
0
голосов
1
ответ
63 показа
Определить для каких значений определена рекурсивная функция
Описать, какая функция определена следующим образом: f(x,y) = $%\mu$%z [yz = x], где $%\mu$% - операция минимизации. Для каких значенийаргументов эта ...
0
голосов
0
ответов
81 показ
Разрешимо ли множество?
Является ли множество чисел-палиндромов в двоичной записи разрешимым? Не особо понятно как здесь строить доказательство, можно попытаться в явном виде ...
0
голосов
0
ответов
75 показов
Вычислимость функции
$%f(x): \mathbb{N}\to\mathbb{N}$% ограничена сверху и не убывает. Верно ли, что $%f$% вычислима?
0
голосов
0
ответов
103 показа
Как решить рекуррентное отношение?
Всем привет, эксперты! Необходимо решить рекуррентное отношениеT(n)=2T(n/3)+n. Буду благодарен за помощь
0
голосов
0
ответов
88 показов
Нахождение максимального разреза
Пусть дана древесная декомпозиция графа G: T(G) и ее ширина w(T(G)) = w. Нужно найти за полином от числа ребер и вершин максимальный разрез в графе G.
0
голосов
0
ответов
90 показов
Нахождение максимальной клики
Пусть дана древесная декомпозиция графа G: T(G) и ее ширина w(T(G)) = w.Нужно найти за полином от числа ребер и вершин максимальную клику в графе G.
0
голосов
0
ответов
154 показа
Е-эквивалентность
Помогите, пожалуйста: Для каких множеств А верно утверждение: пустое множество е-эквивалентно множеству А? Такой же вопрос с другим условием: натураль ...
0
голосов
0
ответов
119 показов
Вычислимые множества
Помогите, пожалуйста, доказать, что если f(x) - всюду определенная вычислимая функция, то для любого a из множества натуральных чисел множество {x: f( ...
0
голосов
1
ответ
294 показа
Вычислимо (вычислимо перечислимые) множества
Помогите, пожалуйста, доказать: Пусть множества А и В отличаются друг от друга конечным числом элементов. Доказать, что если А вычислимо (вычислимо пе ...
0
голосов
1
ответ
200 показов
Вычислимо перечислимые множества
Помогите, пожалуйста, доказать, что если из бесконечного вычислимо перечислимого множества натуральных чисел удалить вычислимое множество элементов, т ...
93 вопроса
Связанные метки
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.