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

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

13 code-golf  math  primes  fibonacci 

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

13 code-golf  number  fibonacci 

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

11 code-golf  decision-problem  fibonacci 

Для этого задания вы должны вывести результат суммы некоторых чисел. Что это за цифры? Итак, вам даны входные данные, ( a, b), которые являются целыми числами (положительными, отрицательными или нулевыми) a != b, и a < b, и каждое целое число в пределах aи b(включая их) будет иметь показатели степени …

11 code-golf  math  fibonacci 

Фон Последовательность Фибоначчи определяется как 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) = 1 a(n, k) …

11 code-golf  fibonacci  approximation 

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

11 code-golf  fibonacci 

Учитывая неотрицательное целое число n >= 0, выведите навсегда последовательность целых чисел, x_i >= 3которые являются палиндромами в совершенно nразных основаниях b, где может быть основание 2 <= b <= x_i-2. Это, в основном, инверсия OEIS A126071 , где вы выводите , какие индексы в этой последовательности имеют значение n. …

10 code-golf  sequence  base-conversion  palindrome  code-golf  array-manipulation  matrix  code-golf  string  ascii-art  code-golf  ascii-art  physics  code-golf  number  sequence  fibonacci  code-golf  ascii-art  packing  code-golf  string  hexadecimal  code-challenge  restricted-source  decision-problem  binary  code-golf  code-golf  code-golf  stack-exchange-api  code-golf  string  parsing  generation  data-structures  code-golf  kolmogorov-complexity  graphical-output  code-golf  array-manipulation  integer  generation  data-structures  code-golf  number  random  probability-theory  king-of-the-hill  java  minesweeper  code-golf  string  kolmogorov-complexity  animation  code-golf  string  code-golf  code-golf  quine  code-golf  internet  code-golf  arithmetic  base-conversion 

Это еще одна проблема, связанная с числами Фибоначчи. Цель состоит в том, чтобы как можно быстрее вычислить 20'000'000- е число Фибоначчи. Десятичный вывод составляет около 4 МБ; начинается с: 28543982899108793710435526490684533031144309848579 Сумма MD5 на выходе равна fa831ff5dd57a830792d8ded4c24c2cb Вы должны отправить программу, которая вычисляет число во время работы и помещает результат в …

10 fastest-code  fibonacci 

Напишите некоторый код, который принимает одно неотрицательное целое число n и выводит n-ю степень Phi (ϕ, Золотое сечение, приблизительно 1,61803398874989) с тем же количеством десятичных цифр, что и n-е число Фибоначчи. Ваш код должен выдавать правильную последовательность цифр для всех входных данных не менее 10 (55 десятичных цифр). Выходные данные …

9 code-golf  fibonacci 

Фон Черепица Фибоначчи - это чередование линии (1D) с использованием двух сегментов: короткого S и длинного L (их отношение длины - золотое сечение, но это не относится к этой задаче). Чтобы плитка, использующая эти два прототипа, фактически была плиткой Фибоначчи, должны быть выполнены следующие условия: Черепица не должна содержать подпоследовательность …

9 code-golf  fibonacci  tiling 

Давайте определим последовательность Фибоначчи как F(1) = 1 F(2) = 2 F(n) = F(n - 2) + F(n - 1) Итак, мы имеем бесконечную последовательность 1,2,3,5,8,13,... Хорошо известно, что любое положительное целое число может быть записано как сумма некоторых чисел Фибоначчи. Единственное предостережение в том, что это суммирование может быть …

9 code-golf  fibonacci