EN
0%
My result
Поиск алгоритма минимальной длины для исполнителя
Что нужно знать: • исполнитель – это человек, группа людей, животное, машина или другой объект, который может понимать и выполнять некоторые команды • чтобы определить все возможные результаты работы алгоритма, нужно обозначить входные данные как переменные и выполнить алгоритм • для нахождения оптимальной (самой короткой) программы, преобразующей одно число в другое с помощью заданного набора команд, проще всего строить дерево возможных вариантов, выясняя, какие результаты в принципе можно получить после одного шага, после двух шагов и т.д. • если среди команд исполнителя есть необратимая команда (например, исполнитель работает с целыми числами и есть команда умножения – любое число можно умножить на другое, но не любое число можно разделить на другое без остатка), то построение дерева вариантов лучше вести в обратном порядке, двигаясь от конечного числа к начальному; при этом ответ (последовательность команд программы) выписывается от начального числа к конечному
0/3
completed tasks
Not seen
1
Пример
Not seen
2
Задание для тренировки