32
ответа

Гольф кода Fibonacci

Генерируйте последовательность Fibonacci в наименьшем количестве количества возможных символов. Любой язык в порядке, за исключением того, который Вы определяете с одним оператором, f, который печатает Числа Фибоначчи. Запуск...
вопрос задан: 13 August 2012 14:32
14
ответов

Как генерировать Fibonacci, быстрее [дубликат]

Я - студент CSE и подготовка меня для программирования конкурса. Теперь я работаю над рядом Fibonacci. У меня есть входной файл размера о некоторых Килобайтах, содержащих положительные целые числа. Вход formate...
вопрос задан: 26 July 2010 17:47
13
ответов

Почему.NET быстрее, чем C++ в этом случае?

Удостоверьтесь, что Вы работаете за пределами IDE. Это является ключевым. - редактируют, я ЛЮБЛЮ комментарий SLaks. "Объем дезинформации в этих ответах колеблется".:D Успокойте парней. В значительной степени все Вы были неправы. Я...
вопрос задан: 23 May 2017 10:27
13
ответов

Тест, если число является fibonacci

Я знаю, как составить список Чисел Фибоначчи, но я не знаю, как я могу протестировать, если данное число принадлежит списку fibonacci - один путь, который прибывает, в памяти, генерируют список выдумки. числа...
вопрос задан: 12 March 2010 13:05
12
ответов

Путь шепелявости решить Fibonnaci

Я хотел попытаться изучить Lisp, но я очень быстро сдался. Я полагал, что попробую еще раз. Я смотрю на проблему 2 на Euler Проекта - нахождение суммы всех ровных Чисел Фибоначчи менее чем 4 миллиона. Я записал...
вопрос задан: 22 January 2015 16:42
10
ответов

Определение, является ли числом Число Фибоначчи

Я должен для написания кода Java, который проверяет, является ли пользователь оценочное число в последовательности Fibonacci. У меня нет проблемы, пишущий последовательность Fibonacci для вывода, но (вероятно, потому что его последнее в...
вопрос задан: 18 December 2012 15:43
9
ответов

Как рекурсия здесь работает?

Код 1: общедоступный статический интервал fibonacci (интервал n) {если (n == 0 || n == 1) {возвращаются 1;} еще {возвращают fibonacci (n-1) + fibonacci (n-2); }}, Как можно использовать...
вопрос задан: 28 July 2015 15:40
8
ответов

Почему делает (интервал) 55 == 54 в C++?

Таким образом, я изучаю C++. У меня есть свой "Язык Программирования на C++" и "Эффективный C++", и я пробегаю Euler Проекта. Проблема 1... dunzo. Проблема 2... не так. Я работаю в VS2008 над...
вопрос задан: 22 January 2015 16:10
8
ответов

Программа Java последовательность Fibonacci

Я пишу "простую" программу для определения Энного числа в последовательности Fibonacci. Исключая: 7-е число в последовательности: 13. Я закончил писать программу, она работает, но начинающийся в...
вопрос задан: 23 May 2011 19:48
7
ответов

энное число Фибоначчи в подлинейное время

Там какой-либо алгоритм должен вычислить энное число Фибоначчи в sub линейное время?
вопрос задан: 20 January 2015 19:45
6
ответов

В чем разница между назначением между C и Python? [Дубликат]

A = 0 B = 1 A, B = B, A + B работает 5 раз: значения B в Python будут 1, 1, 2, 3, 5. значения B в C будут 1, 1, 1 , 1, 1. Кто-нибудь объяснит мне это? #include & lt; stdio.h & gt; ...
вопрос задан: 8 November 2008 21:14
5
ответов

Вычислительная сложность Последовательности Fibonacci

Я понимаю Нотацию "большого О", но я не знаю, как вычислить ее для многих функций. В частности, я пытался выяснить вычислительную сложность наивной версии Fibonacci...
вопрос задан: 10 August 2017 05:43
5
ответов

Генерация ряда Fibonacci в F#

Я только начинаю узнавать, что F# с помощью VS2010 и ниже является моей первой попыткой генерации ряда Fibonacci. То, что я пытаюсь сделать, должно создать список всех чисел меньше чем 400. позвольте fabList =...
вопрос задан: 4 March 2016 15:33
5
ответов

В последовательности Фибоначчи fib (0) 0 или 1?

Я делаю задачу в теме, где fib (0) определен как = 1. Но это не может быть правильно? FIB (0) равен 0? Программа с fib (0) = 1; выплевывает fib (4) = 5 Программа с fib (0) = 0; выплевывает fib (3) = 3 что ...
вопрос задан: 23 January 2013 22:33
4
ответа

Почему эта реализация Фибоначчи чрезвычайно быстро?

Эта реализация Фибоначчи проста для понимания, но очень медленная: fib 0 = 0 fib 1 = 1 fib n = fib (n-1) + fib (n-2) Следующая реализация Фибоначчи трудна для понимания, но очень быстрая. Это ...
вопрос задан: 23 February 2019 20:03
4
ответа

Генерация Чисел Фибоначчи в Haskell?

В Haskell, как я могу генерировать Числа Фибоначчи на основе свойства, что энное Число Фибоначчи равно (n-2) th Число Фибоначчи плюс (n-1) th Число Фибоначчи? Я видел это: выдумки:...
вопрос задан: 28 March 2017 05:35
4
ответа

Почему сложность вычисления ряда Фибоначчи составляет 2 ^ n, а не n ^ 2?

Я пытаюсь найти сложность ряда Фибоначчи, используя дерево рекурсии и окончательную высоту дерева = O (n) в худшем случае, стоимость каждого уровня = cn, следовательно, сложность = n * n = n ^ 2 Почему это O (2 ^ n)?
вопрос задан: 16 October 2013 21:10
3
ответа

Python: найти каждую последовательность Фибоначчи в заданном списке чисел

программа, которая берет список чисел, разделенных "," от пользователя и извлекает и печатает каждую последовательность Фибоначчи из списка. как это: In: 5,6,9,3,0,1,1,2,3,8,2,9,3,0,1,1,2,3,5,98 Out: [...
вопрос задан: 18 March 2019 12:37
3
ответа

Сколько дополнительных вызовов функции действительно выдумывает (n), требуют, если “СТРОКА 3” удалена?

Я просто получил этот вопрос на интервью и понятия не имел, как вычислить ответ. Сколько дополнительных вызовов функции действительно выдумывает (n), требуют, если "СТРОКА 3" удалена? Ответ должен быть в терминах на n...
вопрос задан: 24 March 2010 18:49
3
ответа

Рекурсивный Fibonacci

Мне нелегко понимать почему #include <iostream> использование станд. пространства имен; международная выдумка (интервал x) {если (x == 1) {возвращаются 1;} еще {возвращают выдумку (x-1) +fib (x-2); }}...
вопрос задан: 5 October 2009 08:05
2
ответа

Фибоначчи с использованием рекурсивного метода дает мне переполнение стека

public static int rFib (int n) {if (n == 0) {return 0; } if (n == 1) {return 1; } вернуть n + rFib (n-1); } Я пытаюсь найти наибольшее число, которое будет ...
вопрос задан: 1 March 2019 01:02
2
ответа

Как записать Последовательность Fibonacci?

Я первоначально кодировал программу неправильно. Вместо того, чтобы возвратить Числа Фибоначчи между диапазоном (т.е. startNumber 1, endNumber 20 должен = только те числа между 1 и 20), записал я...
вопрос задан: 20 January 2018 01:42
2
ответа

Can a Fibonacci function be written to execute in O(1) time?

So, we see a lot of fibonacci questions. I, personally, hate them. A lot. More than a lot. I thought it'd be neat if maybe we could make it impossible for anyone to ever use it as an interview ...
вопрос задан: 26 July 2011 11:20
2
ответа

Неподписанный Long Long не пойдет вне 93-го числа Фибоначчи?

Вот код, который я написал для нахождения энного Числа Фибоначчи: неподписанная длинная длинная выдумка (интервал n) {неподписанный длинный длинный u = 1, v = 1, t; для (интервал i=2; я <=n; я ++) {t = u + v;...
вопрос задан: 26 June 2010 23:58
2
ответа

Какой смысл ленивого-seq в clojure?

Я просматриваю некоторый пример последовательность Fibonacci clojure код: (выдумки определения (ленивая кошка [1 2] (отображаются + выдумки (выдумки отдыха)))) я обычно понимаю то, что продолжается, но не понимайте назначение ленивой кошки...
вопрос задан: 31 May 2010 18:22
2
ответа

Python func_dict привыкший к memoize; другие полезные приемы?

Функциональный объект Python имеет словарь атрибута, названный func_dict, который видим снаружи функции и изменяем, но который не изменяется, когда функция вызвана. (Я изучил это...
вопрос задан: 19 November 2009 03:02
1
ответ

Какие шаги, используемые в этой функции, используются для вычисления последовательности Фибоначчи?

пусть а = 0; пусть b = 1; for (пусть i = 1; i < = 10; i ++) {var c = a + b; а = б; б = с; console.log (с); } Итак, у меня есть этот маленький код, который, очевидно, работает и который дает ...
вопрос задан: 24 March 2019 03:58
1
ответ

суммирование степени числа Фибоначчи? [закрыто]

Как найти сумму этого ряда fib (0) ^ K + fib (C) ^ K + fib (2 * C) ^ K + fib (3 * C) ^ K + ... + fib (N * C) ^ K, где ограничение равно 0 < N < 10 ^ 15, 0 < C < 11 и 0 < k < 11? Здесь fib (i) это ...
вопрос задан: 18 March 2019 14:30
1
ответ

Python Генератор Фибоначчи

Мне нужно создать программу, которая запрашивает количество напечатанных чисел Фибоначчи и затем печатает их как 0 , 1, 1, 2 ... но я не могу заставить его работать. Мой код выглядит следующим образом: a = int (raw_input ('Дайте ...
вопрос задан: 11 November 2018 14:52
1
ответ

Рекурсивная памятка Фибоначчи

Мне нужна помощь с программой, которую я пишу для моего класса Programming II в университете. Вопрос состоит в том, что вычисляется последовательность Фибоначчи с использованием рекурсии. Нужно хранить рассчитанные ...
вопрос задан: 17 May 2013 13:09