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

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

Метод турнира (или бинарного дерева), описанный например здесь http://datagenetics.com/blog/february42016/index.html мне понятен. Но у меня есть гипот ...
0
голосов
0
ответов
37 показов

Докажите примитивную рекурсивность умножения натуральных чисел
0
голосов
0
ответов
36 показов

Дано натуральное число x, найти его максимальный простой делитель.
0
голосов
0
ответов
43 показа

Так как я не могу оставлять ответы, приходится создавать новый топик :) Вопрос к вам, falcaoУсловие задачи все так же на картинке - https://pp.userapi ...
1
голос
1
ответ
84 показа

Условие задачи на картинке - https://pp.userapi.com/c841339/v841339722/470f1/FyfZTJe8R2o.jpgНе могу понять причём здесь вообще граф? Неужели нужно буд ...
0
голосов
0
ответов
59 показов

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

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

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

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

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

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

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

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

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