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

16
Найти паттерны Фибоначчи

Вы, вероятно, знакомы с последовательностью Фибоначчи, где первые два слагаемых являются 0, 1(или иногда 1, 1), а каждый последующий слагаемый является суммой двух предыдущих. Это начинается так: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ... Иногда последовательность содержит числа, которые имеют...

16
Построить ASCII часы Фибоначчи

Кто-то создал по-настоящему причудливые часы, используя числа Фибоначчи, которые выглядят действительно красиво, но довольно непригодно для использования. Просто так, как нам нравится! Давайте воссоздадим это. Часы состоят из 5 секций, соответствующих первым пяти числам Фибоначчи, начиная с 1 (т.е....

15
Двоичная свертка

Бинарная свертка описывается числом Mи применяется к числу N. Для каждого бита в двоичном представлении M, если бит установлен ( 1), соответствующий бит в выводе дается посредством XORing двух битов, смежных с соответствующим битом в N(при необходимости оборачивая). Если бит не установлен ( 0), то...

15
Обратный Инженер последовательности N-Боначчи [s]

РЕДАКТИРОВАТЬ: я буду принимать ответ понедельник, 15.02.2016. Пусть байты всегда будут в твою пользу! В своем задании «Распечатать последовательность N-Боначчи» @DJMcGoathem описывает последовательности N-Боначчи, в которых предыдущие N чисел суммируются вместо традиционных 2 последовательности...

14
Секвенция Филиа Боначи

Леонардо Пизанский (ок. 1175 - ок. 1245) более известен как Фибоначчи . Но это на самом деле сокращение от латинского «filius Bonacci» (сын Bonacci), который был составлен в 18 веке (согласно Википедии ). В этом задании вам дадут порядковый номер (в буквальном смысле) от 1- го до 20- го, и вы...

14
Сумма моих делителей Фибоначчи!

Знаменитая последовательность Фибоначчи F(0) = 0; F(1) = 1; F(N+1) = F(N) + F(N-1) (для этой задачи мы начинаем с 0). Ваша задача: Дано п , выход сумма всех й - й чисел Фибоначчи для всех делителей d от п - го числа Фибоначчи. Если вы предпочитаете более формальную запись, Входные данные :...

14
Постоянно самоизменяющийся код

Теперь мы все знаем, что большинство языков имеют очень простые способы «самоизменения» кода. Тем не менее, что если бы вы на самом деле изменили код и отредактировали его части ... на диске? Ваша цель - создать код, который печатает число, а затем редактирует свой собственный файл, чтобы заменить...

14
Длина программы Фибоначчи

Напишите программу с длиной n, которая выводит другую программу, длина которой является следующим числом Фибоначчи после n. Новая программа должна сделать то же самое - вывести другую программу, длина которой равна следующему числу Фибоначчи и т. Д. Сама по себе (длина исходной программы) не...

14
Суммирование в представлении Цекендорфа

Теорема Цекендорфа показывает, что каждое положительное целое число может быть однозначно представлено в виде суммы несмежных чисел Фибоначчи. В этом задании вы должны вычислить сумму двух чисел в представлении Цекендорфа. Пусть F n будет n-м числом Фибоначчи, где F 1 = 1, F 2 = 2 и для всех k >...

13
Контр-последовательности Фибоначчи

Учитывая три числа m , n и p , ваша задача состоит в том, чтобы напечатать список / массив длины p, начинающийся с m и n, и каждый элемент после p представляет разность двух чисел перед ним, mn ( последовательность Фибоначчи ) Для этой задачи вы можете использовать функцию для возврата или...

13
Каково среднее значение n, ближайшего простого числа к n, квадрата n и ближайшего числа Фибоначчи к n?

Это математическая задача, которая ставит под сомнение довольно много вещей, что делает ее довольно сложной, и, как вы уже догадались, это кодовый гольф, поэтому он должен быть как можно короче. Ввода , nявляется любое целое число (должно по крайней мере поддержки целых чисел, но не обязательно...

13
Битовые операторы в Brainfuck

Ваша задача состоит в том, чтобы создать одну программу brainfuck для каждого из следующих бинарных операторов. Каждая программа должна взять одно или два 8-битных числа (A и B) из ввода и вычислить указанную операцию: A XOR B A AND B A OR B A Shifted Left by 1 (circular shift) NOT A Вам не нужно...

13
Последовательность Фибоначчи

Для этого кода гольф, вы получите вход выдумка onacci последовательность, то есть, нормальная последовательность Фибоначчи , но с один неправильный номер. Видите, последовательность фальсифицируется ! Возьми?:D Ваша задача - выяснить, какой номер является неправильным, и распечатать индекс (на...

13
Подсчет орбит Фибоначчи

Если мы определим последовательность, подобную Фибоначчи, как f k (n) = (f k (n-1) + f k (n-2))% k , для некоторого целого числа k (где % - оператор по модулю), последовательность будет обязательно циклическим, потому что есть только k 2 различных значения для (f k (n-1), f k (n-2)) . Однако этот...

13
Получить добытчиков

Задание Думаю, всем нравится автоматическая генерация кода и экономия времени во время работы. Вы должны создать много классов и участников в течение дня, и вы не хотите создавать все это gettersвручную. Задача состоит в том, чтобы написать программу или функцию, которая генерирует gettersдля всех...

13
Продукты Фибоначчи

Вы можете разложить число больше 0 как уникальную сумму положительных чисел Фибоначчи. В этом вопросе мы делаем это путем многократного вычитания максимально возможного положительного числа Фибоначчи. Например: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Теперь я называю...

13
Реализовать Фибоначчи-Куайн

Куайн это программа , которая выводит его источник при запуске. В этом задании Вы должны составить Фибоначчи-квин, вариант квин. Что такое Фибоначчи-Куайн? Fibonacci-quine - это программа, которая выводит модификацию источника по следующему правилу: Первоначальный источник должен быть ...2.......

11
Вычислить фибономиальный коэффициент

Фон Последовательность Фибоначчи определяется как f(1) = 1 f(2) = 1 f(n) = f(n-1) + f(n-2) Фибонориал, как и факториал, является произведением первых n чисел Фибоначчи. g(n) = f(1) * f(2) * ... * f(n-1) * f(n) Коэффициент Фибономии, аналогичный биномиальному коэффициенту, определяется как a(n, 0) =...

11
Первые элементы последовательности Фибоначчи

Существует хорошо известный вопрос здесь , что просит короткие (наименее символов) генератор последовательности Фибоначчи. Я хотел бы знать, может ли кто-то генерировать только первые N элементов последовательности Фибоначчи за очень короткое время. Я пытаюсь сделать это на python, но меня...

11
Я специальный номер N-Bonacci?

Последовательность N-Боначи, изначально изобретенная @DJMcMayhem в этом вопросе , представляет собой последовательность, генерируемую, начиная с целых чисел 0 и 1, а затем добавляя предыдущие N чисел, чтобы сгенерировать следующее число. Специальная последовательность N-Боначи - это...