Публикации по теме 'fibonacci'
Четные числа Фибоначчи (Python против JavaScript)
Четные числа Фибоначчи (Python против JavaScript)
Создание последовательности Фибоначчи в той или иной форме - популярная техническая задача для работодателей на собеседовании. Один из вариантов популярной задачи о числах Фибоначчи - это создание всех четных чисел в последовательности. Здесь я рассмотрю два возможных способа сделать это с помощью Python и JavaScript. Чтобы упростить задачу, мы сгенерируем только четные числа в последовательности ниже 4 000 000, а затем получим сумму..
Сравнение реализаций JavaScript Фибоначчи
У меня было немного свободного времени, я изучал некоторые концепции программирования и наткнулся на знаменитую последовательность Фибоначчи .
Хотя я не знал точной формулы, я знал, что можно вычислить конкретный номер последовательности, используя золотое сечение. Пока я искал это, я не нашел никакого компьютерного сравнения между этой реализацией и «другими». Поэтому я решил потратить некоторое время на это сам. По крайней мере, я надеюсь, что эта статья поможет кому-нибудь..
Вопросы по теме 'fibonacci'
Пролог; попытаться сделать фибоначчи более эффективным?
Это логическое программирование действительно заставляет меня танцевать на коленях с моими императивными навыками программирования. Это домашнее задание, поэтому, пожалуйста, не присылайте мне ответ. Вот что у меня есть:
fibo(N,1) :-
N <...
4353 просмотров
schedule
06.02.2022
Обратный алгоритм Фибоначчи?
Есть десятки способов вычисления F (n) для произвольного n, многие из которых имеют отличное время выполнения и использование памяти.
Однако предположим, что я хочу задать противоположный вопрос:
Учитывая F (n) для n> 2, что такое n?...
15939 просмотров
schedule
11.02.2022
Рекурсивная последовательность Фибоначчи
Итак, я написал рекурсивную программу, которая теперь запрашивает у пользователя много чисел Фибоначчи, которые они хотели бы выполнить. Проблема, с которой я столкнулся, заключается в том, что после 45-го числа он дает мне число со знаком «-», и это...
2754 просмотров
schedule
03.07.2023
Реализация Фибоначчи в сборке дает неожиданные результаты
Я пытаюсь написать версию кода Фибоначчи на ассемблере, которая дает n-е число Фибоначчи и возвращает его.
По какой-то причине у него возникают проблемы с сохранением возвращаемого значения чисел Фибоначчи и их добавлением.
Я хочу, чтобы он...
4455 просмотров
schedule
09.07.2023
Создайте последовательность чисел Фибоначчи в Scala
def fibSeq(n: Int): List[Int] = {
var ret = scala.collection.mutable.ListBuffer[Int](1, 2)
while (ret(ret.length - 1) < n) {
val temp = ret(ret.length - 1) + ret(ret.length - 2)
if (temp >= n) {
return...
20509 просмотров
schedule
07.03.2024
Почему куча Фибоначчи называется кучей Фибоначчи?
Структура данных куча Фибоначчи содержит слово «Фибоначчи» в своем имени, но, похоже, ничто в структуре данных не использует числа Фибоначчи. . Согласно статье в Википедии:
Название кучи Фибоначчи происходит от чисел Фибоначчи, которые...
5046 просмотров
schedule
07.08.2023
Фибоначчи в схеме
Я пытаюсь понять рекурсию в Схеме, и мне трудно выполнить пробный прогон, например, простую задачу с числами Фибоначчи.
Может ли кто-нибудь разбить шаги, на которых происходят дополнения, для меня?
(define (fib n)
(if (<= n 2)
1...
21662 просмотров
schedule
24.08.2023
Время выполнения T(n) рекурсивной функции
Я пытаюсь вычислить T(n) для этой функции, и то, что я придумал, это T(n) = T(n) + T(n) + O(1). У меня есть буксир T (n) для 2 рекурсивных вызовов функции g (), а затем O (1) для всех операций с постоянным временем, таких как сложение. Я чувствую,...
2669 просмотров
schedule
25.06.2023
LabVIEW помогает объяснить простую последовательность Фибоначчи
У меня есть задание для моего класса LabVIEW, которое включает последовательность Фибоначчи, вот точный вопрос:
Создайте ВП, который использует цикл WHILE для продолжения вычисления итераций последовательности Фибоначчи до тех пор, пока...
5296 просмотров
schedule
29.03.2022
Почему эта динамическая версия программы Фибоначчи невероятно быстрее, чем другая? Пролог-решения
Я изучаю Prolog с помощью SWI Prolog, и у меня есть сомнения относительно следующих двух решений программы расчета чисел Фибоначчи:
Первый такой:
fib(1,1).
fib(2,1).
fib(N,F) :- N > 2,
N1 is N-1,...
1955 просмотров
schedule
27.08.2022
Функция алгоритма для ряда Фибоначчи
Я не обязательно ищу ответ, но я ищу, о чем спрашивает этот вопрос. Нашли этот вопрос, готовясь к интервью, но не уверены, о чем они спрашивают?
Напишите функцию, которая выполняет последовательность Фибоначчи и возвращает индекс, который...
80088 просмотров
schedule
25.11.2022
Быстрый Фибоначчи с использованием рекурсии
Я реализовал функцию Фибоначчи в Scala, и она работает нормально, однако, когда я ввожу 50, ее вычисление занимает много времени, потому что каждый раз приходится вычислять 2 предыдущих целых числа. Я нашел функцию, которая сохраняет 2 предыдущих...
564 просмотров
schedule
24.01.2024
ошибка C2106: '=': левый операнд должен быть l-значением в последовательности Фибоначчи с помощью динамического программирования на C++
Я пытаюсь написать программу для генерации последовательности Фибоначчи с помощью подхода динамического программирования следующим образом.
#include<iostream>
#include<ctime>
int fib(int index)
{
int memo[] = {0};
memo[0] =...
454 просмотров
schedule
08.10.2022
проект Euler #2 в java
Может ли кто-нибудь взглянуть на мой код Java и рассказать мне, как исправить мой код. Вопрос ниже. Буду очень признателен за любую помощь :)
public class problem
{
public static void main (String args []){
int a = 0;
int b =...
311 просмотров
schedule
11.10.2022
Почему я получаю ошибку неопределенной функции для функции, которую я написал?
Я написал это, чтобы определить n-е число Фибоначчи:
function f=fibfun(n)
if n>2
f=fibfun(n-1)+fibfun(n-2);
else
f=1;
end
Это должно работать, но это не так. Если я наберу fibfun(10) , ответ должен быть 55. Но все, что я получаю,...
104 просмотров
schedule
10.02.2023
Объяснение рекурсии хвоста Фибоначчи в схеме?
Я пытался понять хвостовую рекурсию в схеме, и мне трудно понять, что происходит в примере перехода с использованием хвостовой рекурсии для Фибоначчи...
если это код для хвостовой рекурсии или итеративного Фибоначчи:
(define (fib n)
(fib-iter...
3305 просмотров
schedule
12.03.2023
в то время как условие цикла для вывода Фибоначчи
Я пытаюсь понять, как я могу установить условный оператор в цикле while, который будет принимать ввод пользователем желаемого числа фибоначчи и вычислять соответствующее число Фибоначчи. Входные данные пользователя 8 и выходные данные программы 34....
788 просмотров
schedule
22.07.2023
Новичок в Prolog - обратный список вывода
Я новичок в Prolog и ищу способ изменить вывод этого кода.
fib(N, F) :- fib(N, 0, [1], F).
fib(0, _, A, A).
fib(N, A, [B|Bs], F) :- N1 is N - 1, Sum is A + B, fib(N1, B, [Sum,B|Bs], F).
Код вычисляет числа Фибоначчи для значения N и...
282 просмотров
schedule
16.03.2022
Последовательность фиббоначи Python
Я новичок в python, и я пытаюсь создать скрипт, который будет печатать последовательность фибоначчи в виде списка или указанное число в последовательности на основе заданного числа. Возможно, это звучит запутанно, поэтому позвольте мне показать вам...
182 просмотров
schedule
20.09.2022
Haskell: Почему моя реализация последовательности Фибоначчи неэффективна?
Я написал следующую программу воспроизведения Фибоначчи как часть изучения Haskell:
fibonacci 0 = [0]
fibonacci 1 = [0,1]
fibonacci n = let
foo'1 = last (fibonacci (n-1))
foo'2 = last (fibonacci...
904 просмотров
schedule
18.08.2022