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

Я нашел верхнюю оценку для жадного алгоритма для задачи коммивояжера с неравенством треугольника, она составляетDж <= 0.5(]log2(n)[ + 1)DoptПостано ...
0
голосов
0
ответов
38 показов

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

Нужно посчитать количество разбиений числа 1024 и 1296 на 4 слагаемых. (Обозначим за P(1024,4) и P(1296,4))В вики есть рекуррентная формула, но пока о ...
0
голосов
0
ответов
45 показов

Дано: конечное подмножество мн-ва натуральных чисел A = {a_1, ..., a_n} и натуральное число b.Нужно перечислить все подмножества множества A такие, чт ...
0
голосов
0
ответов
57 показов

Здравствуйте, для данного графа необходимо применить Алгоритм Мальгранжа. Цель найти наибольшие независимые множества. (Граф неориентированный) https: ...
0
голосов
0
ответов
28 показов

Пусть дана древесная декомпозиция графа G: T(G) и ее ширина w(T(G)) = w. Нужно найти за полином от числа ребер и вершин максимальный разрез в графе G.
0
голосов
0
ответов
35 показов

Пусть дана древесная декомпозиция графа G: T(G) и ее ширина w(T(G)) = w.Нужно найти за полином от числа ребер и вершин максимальную клику в графе G.
0
голосов
0
ответов
55 показов

Рассмотрим язык {1^n| n=k^2, k натуральное} над алфавитом {0;1}Опишите машину тьюринга, которая за полиномиальное время распознает язык.
0
голосов
1
ответ
154 показа

Добрый день!Треугольником в неор.графе называется тройка вершин, попарно соединенных дугами. Склеиванием треуг. называется операция замены вершин треу ...
0
голосов
0
ответов
122 показа

К набору из n различных натуральных чисел применяется такой алгоритм на каждом шаге цикла берутся два числа и если они взаимно просты, то из большого ...
0
голосов
0
ответов
78 показов

Добрый день!Нигде не могу найти информацию об алгоритме построения КС-грамматики по регулярному языку.Не могли бы знающие помочь ссылками или любой др ...
0
голосов
0
ответов
113 показов

Имеется таблица размера $%10^9 \times 10^9$%, в j-м элементе i-й строки которой стоит минимальное натуральное число, такое, что оно не встречается в j ...
0
голосов
0
ответов
86 показов

Рассмотрим следующую задачу:FILLAPIX : Дана таблица размера m × n, в которой каждая клетка либо пуста, либосодержит число от 0 до 9. Выяснить, можно л ...
0
голосов
0
ответов
121 показ

Все слова языка L принимаются машиной Тьюринга M за полиномиальное время, и ни-какие другие слова машиной M не принимаются (но, возможно, и не отверга ...
0
голосов
0
ответов
104 показа

Рассмотрим сложностной класс coNP = {L ∣ L ∈ NP}. Докажите, что если NP ≠ coNP, тоP ≠ NP
на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru