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

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

Как это сделать? Типа 2 и 3 легко представляются в виде графа, где вершина - Нетерминал, а ребро - Терминал.Если нельзя - то какие есть другие способы ...
1
голос
1
ответ
37 показов

Определить максимальную цифру в 16-ричной записи числа n.Нужна не программа, а сама рекурсивная функция.В универе выделили этому всего лишь одно занят ...
0
голосов
1
ответ
46 показов

Помогите, пожалуйста , это очень срочно!Задание : сумма простых делителей числа nНе программу, а рекурсивную функцию для вычисления, тема относящаяся ...
0
голосов
1
ответ
45 показов

Вопрос в заголовке. Не программу, а рекурсивную функцию. Задание по теории алгоритмов. Помогите!!!
0
голосов
0
ответов
40 показов

Доказать, что всякая частично рекурсивная функция является вычислимой
0
голосов
0
ответов
62 показа

Предположим, у нас есть программно реализованный алгоритм, решающий некую задачу. Предполагается, что этот алгоритм имеет определенную сложность, выра ...
0
голосов
0
ответов
29 показов

функции quo(a,b) и rem(a,b) целочисленного частного и остатка есть ли у кого реализованные (не программа) теория алгоритмов(рекурсивные функции)
1
голос
2
ответа
136 показов

Подсчитать количество нулей в двоичной записи n. Например 46 ->101110? Помогите пожалуйста
0
голосов
0
ответов
71 показ

Есть таблица размера m на n, в которой каждая клетка либо пуста, либо содержит число от 0 до 9. Задача состоит в том, чтобы выяснить, можно ли закраси ...
0
голосов
0
ответов
57 показов

Пусть дан прямоугольник R размера m × n, расчерченный на клетки со стороной 1. Мы будем рассматривать замощения этого прямоугольника квадратными плитк ...
0
голосов
0
ответов
65 показов

Написать схему НА, который каждое слово x в заданном алфавите V перерабатывает в слово xxRx.
0
голосов
0
ответов
56 показов

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

Помогите построить машину Тьюринга, разрешающую язык {w ∈ {a, b}∗ | количество букв $%a$% в слове $%w$% равно $%2^n$% для некоторого $%n$%}? В начале ...
0
голосов
0
ответов
118 показов

Дана примитивно рекурсивная функция $%g(x)$%. Докажите, что следующая функция является примитивно рекурсивной:$%nt(x, y) =$% количество натуральных чи ...
0
голосов
0
ответов
120 показов

1)Постройте машину Тьюринга, разрешающую язык $$ $${w ∈ {a, b}∗ | количество букв a в слове w равно 2^n для некоторого n.}.$$ $$ Сначала опишите поряд ...

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

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