Запитання з тегом «fibonacci»

Це математична проблема, яка ставить під сумнів дуже багато речей, що робить її досить складною, і, як ви могли здогадатися, це гольф з кодом, тому він повинен бути як можна коротшим. Введення , nє будь-який ціле число (має принаймні підтримки цілих чисел, але не обов'язково повинні бути обмежені). Вихід є …

13 code-golf  math  primes  fibonacci 

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

13 code-golf  number  fibonacci 

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

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 Ви повинні подати програму, яка обчислює кількість під час запуску та ставить результат stdout. Виграє найшвидша програма, …

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