Вопросы с тегом «recursion»

13
Префикс дерева обхода

Напишите программу, которая принимает (через стандартный ввод или командную строку) строку с рекурсивной формой PREFIX[SUFFIXES] где PREFIX может быть любой строкой строчных букв (az), включая пустую строку, и SUFFIXESможет быть любой последовательностью строк с PREFIX[SUFFIXES]объединенной вместе...

13
Логические ворота вручную

Сделайте программу, которая имитирует основные логические элементы. Ввод: слово из заглавных букв, за которым следуют 2 однозначные двоичные числа, разделенные пробелами, например OR 1 0. Ворота OR, AND, NOR, NAND, XOR, и XNORнеобходимы. Выходные данные: Какой выходной сигнал введенного логического...

11
Выходные подразделения форматов бумаги международного стандарта

Размеры бумаги ISO определены: Размеры бумаги серии A определяются следующими требованиями: The length divided by the width is the square root of 2. The A0 size has an area of 1 unit. Each subsequent size A(n) is defined as A(n-1) cut in half parallel to its shorter sides. Задача: с учетом входного...

11
Рекурсивные цепи Штейнера

Цепочки Штейнера - это набор из N кругов, каждый из которых касается 2 других непересекающихся кругов, а также предыдущего и следующего кругов цепи, как показано на изображениях ниже: В этой задаче вы напишите программу / функцию, которая рекурсивно рисует цепочки Штейнера, то есть окружности...

11
Повторный ответ

Что вам нужно сделать, это создать функцию / программу, которая принимает десятичное число в качестве входных данных и выводит результат многократного взятия обратной дробной части числа, пока число не станет целым числом. Более конкретно, процесс выглядит следующим образом: Пусть х будет входным...

10
Построить матрицу Якоби

Возьмите вектор неизвестных и примените некоторую обобщенную дифференцируемую функцию . Затем якобиан задается такой матрицей , что: Например, предположим, m=3и n=2. Затем (с использованием индексации на основе 0) Якобиан fтогда Цель этой задачи - напечатать эту матрицу Якоби. вход Ваша программа /...

10
Последовательности двоичных повторений

Бинарная рекуррентная последовательность является рекурсивно определенной последовательностью следующего вида: Это обобщение последовательности Фибоначчи ( x = 1, y = 2, a = [1, 1], alpha = 1, beta = 1) и последовательности Лукаса ( x = 1, y = 2, a = [2, 1], alpha = 1, beta = 1). Соревнование...

9
Возможны разные комбинации

проблема Учитывая значение n, представьте горный пейзаж, вписанный в ссылку (0, 0) - (2n, 0). Между склонами не должно быть пробелов, а гора не должна опускаться ниже оси x. Задача, которая должна быть решена: при заданном n (который определяет размер ландшафта) и числе k пиков (k всегда меньше или...