0
ответов

Подсчет битов, установленных в системе счисления Фибоначчи?

Мы знаем, что каждое неотрицательное десятичное число может быть однозначно представлено суммой чисел Фибоначчи (здесь нас интересует минимальное представление, т.е. никакие последовательные числа Фибоначчи не...
вопрос задан: 30 March 2012 17:55
0
ответов

Генерация последовательности числа Фибоначчи в Scala [дубликаты]

def fibSeq (n: Int): список [Int] = {var ret = scala.collection.mutable.ListBuffer [Int] (1, 2), а (ret (ret.length - 1)
вопрос задан: 25 March 2012 22:03
0
ответов

Рекурсивный Фибоначчи с использованием вилок (на C)

Я пытаюсь написать функцию, которая рекурсивно вычисляет результирующее число Фибоначчи из заданного int n, используя вилки на C. Вот спецификация функции: Если print равен true, выведите его. ...
вопрос задан: 6 February 2012 07:39
0
ответов

рекурсивную функцию Фибоначчи в Clojure

. Я новичок в Clojure и хотел увидеть, о чем идет речь. Решив, что лучший способ почувствовать это - написать простой код, я решил начать с функции Фибоначчи. Мой ...
вопрос задан: 20 January 2012 10:28
0
ответов

Как мне написать эту функцию Clojure, чтобы она не разбивала стек?

Я новичок в Clojure и думаю, что мой подход к написанию кода пока не соответствует "Пути Clojure" ". По крайней мере, я продолжаю писать функции, которые продолжают приводить к ошибкам StackOverflow с большими ...
вопрос задан: 29 December 2011 17:52
0
ответов

Как исправить мой поток Фибоначчи в Scala

Я определил функцию для возврата потока Фибоначчи следующим образом: def fib:Stream[Int] = { Stream.cons(1, Stream.cons(2, (fib zip fib.tail) map {case (x, y) => println("%s + %s".format(x, y)); ...
вопрос задан: 28 December 2011 09:14
0
ответов

Две разные функции Фибоначчи эквивалентны

Я пытаюсь понять, что именно означает доказывать правильность программы. Начинаю с нуля и зацикливаюсь на первых шагах / введении в тему. В этой статье об общем функционале ...
вопрос задан: 9 December 2011 16:53
0
ответов

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

Не могли бы кто-нибудь объяснить мне, как мне решить, следует ли использовать ту или иную реализацию кучи, среди упомянутых в заголовке? Я хотел бы получить ответ, который поможет мне выбрать ...
вопрос задан: 2 December 2011 07:28
0
ответов

Поиск по Фибоначчи

Кто-нибудь, пожалуйста, объясните мне алгоритм поиска по Фибоначчи. Я перепробовал множество ресурсов вокруг и много искал, но алгоритм все еще неясен. Большинство ресурсов описывают его в ссылке ...
вопрос задан: 29 September 2011 15:44
0
ответов

Какой самый быстрый способ написать функцию Fibonacci в Scala?

I ' Просмотрел несколько реализаций функции Фибоначчи в Scala, начиная с очень простых, до более сложных. Я не совсем уверен, какой из них самый быстрый. Я склоняюсь ...
вопрос задан: 13 September 2011 13:01
0
ответов

Отношение листьев к общему количеству узлов в стеке вызовов Фибоначчи

Если бы вы взглянули на рекурсивную реализацию вычисления n-го числа Фибоначчи (корень 100, дети 99 и 98, внуки 98, 97, 97 , и 96 и т. д. и т. д.), примерно каким будет соотношение ...
вопрос задан: 8 August 2011 17:57
0
ответов

хвостовая рекурсия и фибоначчи

Я смотрел на этот сайт: http://rosettacode.org/wiki/Fibonacci_sequence#JavaScript и видел эту программу: function fib (n) {return function (n, a, b) {return n> 0? arguments.callee (n-1, b, a + b) ...
вопрос задан: 29 July 2011 18:09
0
ответов

Почему моя рекурсивная функция так медленно работает в R?

Следующее выполнение занимает около 30 секунд, в то время как я ожидаю, что оно будет почти мгновенным. Есть ли проблема с моим кодом? х <- фибоначчи (35); fibonacci <- function (seq) {if (seq == 1) ...
вопрос задан: 24 July 2011 14:17
0
ответов

Как в Excel округлить до ближайшего числа Фибоначчи

В Excel я хотел бы округлить до ближайшего числа Фибоначчи. Я пробовал что-то вроде (извините за французский Excel): RECHERCHEH (C7; FIBO; 1; VRAI) - HLOOKUP (C7, FIBO, 1, TRUE), где FIBO - это имя ...
вопрос задан: 28 June 2011 15:58
0
ответов

ಪೈಥಾನ್ ವೇರಿಯಬಲ್ ಅಸೈನ್ಮೆಂಟ್ ಪ್ರಶ್ನೆ

ಎ, ಬಿ = 0,1 ಆದರೆ ಬಿ <50: ಪ್ರಿಂಟ್ (ಬಿ) ಎ = ಬಿಬಿ = ಎ + ಬಿ p ಟ್‌ಪುಟ್‌ಗಳು: 1 2 4 8 16 32 ಚಕ್ರಗಳು: ಎ, ಬಿ = 0,1 ಆದರೆ ಬಿ <50: ಪ್ರಿಂಟ್ (ಬಿ) ಎ, ಬಿ = ಬಿ, ಎ + ಬಿ p ಟ್‌ಪುಟ್‌ಗಳು (ಸರಿಯಾದ ಫೈಬೊನಾಕಿ ಅನುಕ್ರಮ): 1 1 ...
вопрос задан: 26 June 2011 16:41
0
ответов

Recursive Fibonacci in Assembly

I'm attempting to implement a recursive Fibonacci program in Assembly. However, my program crashes, with an unhandled exception, and I can't seem to pick out the problem. I don't doubt that it ...
вопрос задан: 11 April 2011 04:15
0
ответов

Оптимизация хвостового вызова для функции Фибоначчи в java

I изучал рекурсию вызовов Tail и наткнулся на упомянутую документацию. Sun Java не реализует оптимизацию хвостового вызова. Я написал следующий код для вычисления числа Фибоначчи в ...
вопрос задан: 28 March 2011 00:02
0
ответов

Scalas (a, b) .zipped (или Tuple2.zipped) понятие с использованием потоков / бесконечных списков

вот то, что я подумал, будет правильным и полезным определением fibonacci nums в scala: lazy val fibs: Stream [Int] = 0 # :: 1 # :: (fibs, fibs.tail) .zipped.map (_ + _) Однако я получаю следующее ...
вопрос задан: 11 March 2011 17:56
0
ответов

Числа Фибоначчи с однострочным текстом в Python 3 ?

Я знаю, что нет ничего плохого в том, чтобы писать с правильной структурой функций, но я хотел бы знать, как я могу найти n-е число Фибоначчи большинством питоновских способов с помощью однострочной строки. Я написал этот код, но ...
вопрос задан: 8 February 2011 17:01
0
ответов

Реализуйте фибоначчи в Clojure с помощью map / reduce

Можно ли эффективно реализовать серию Фибоначчи в Clojure с помощью reduce? Что будет в «аккумуляторе»? Я предполагаю, что придется полениться. Очевидно, как это сделать, используя ...
вопрос задан: 7 December 2010 12:14
0
ответов

Средство выполнения модульных тестов Resharper не может найти файлы содержимого

У меня есть несколько тестов которые полагаются на некоторые файлы, которые я помечен как «Содержимое» и «Всегда копировать». Я использую атрибут DeploymentItem, чтобы убедиться, что они копируются в выходной каталог при запуске ...
вопрос задан: 9 November 2010 13:21
0
ответов

Алгоритм К-Фибоначчи

Мы все знаем ряд Фибоначчи, когда k = 2. Т.е.: 1,1,2,3,5,8,13 Но это 2-Фибоначчи. Таким образом, я могу сосчитать третий Фибоначчи: 1,1,2,4,7,13,24 И 4-Фибоначчи: 1,1,2,4,8,15,29 ......
вопрос задан: 8 November 2010 11:49
0
ответов

числа Фибоначчи, почему эта повторяющаяся функция работает?

Я занимаюсь программированием book и один из примеров посвящен числам Фибоначчи и тому, как повторяющаяся функция находит число Фибоначчи для n-го числа. Код выглядит так: Int ...
вопрос задан: 3 November 2010 23:52
0
ответов

Почему Java Механизм регулярных выражений выдает исключение StringIndexOutOfBoundsException при + повторении?

Я написал шаблон регулярного выражения для поиска чисел Фибоначчи (неважно почему, я только что это сделал). Он отлично работает, как и ожидалось (см. На ideone.com): String FIBONACCI = "(? X). {0,2} | (?: (? = ...
вопрос задан: 13 September 2010 07:10