VPF::[Java&Алгоритм] Числа Фибоначи - Форум программистов

NetJunky

Дата 21.9.2009, 00:11 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 277
Регистрация: 11.5.2008
Где: Tallinn

Репутация: нет
Всего: 0

Доброго времени суток.
Требуется написать 3 программы с числами Фибоначи. Первые две используют данные алгоритмы:
Алгоритм 1:

Код


int fib(int n) {
    if(n <= 2)
        return 1;
    else
        return fib(n-1) + fib(n-2);
}

Алгоритм 2:

Код


int fib(int n) {
    int a = 1, b = 1;
    for(int i = 3; i <= n; i++) {
        int c = a + b;
        a = b;
        b = c;
    }
    return b;
}

Общее задание звучит так:

1. Требуется реализовать программу, которая использует первый алгоритм и получает данные из текстового файла с расширением *.in. В файле на каждой строке целочисленное значение. Для него расчитывается по первому алгоритму результат и записывается в файл с расширением *.out. Также на каждой строке по одному числу.
2. Требуется реализовать программу, которая использует второй алгоритм и получает данные из текстового файла с расширением *.in. В файле на каждой строке целочисленное значение. Для него расчитывается по второму алгоритму результат и записывается в файл с расширением *.out. Также на каждой строке по одному числу.
3. Программа выводит на экран информацию,
1. Какое самое большое число n, которое высчетает первый алгоритм за 10 секунд?
2. Сколько возьмёт времени у используемого компьютора найти число Фибоначи от 400 с помощью первого алгоритма? В реальности число Фибоначи от 400 с помощью первого алгоритма не возможно рассчитать за разумное время. Используйте метод приближённых вычислений для нахождения затрат времени. При вычислении используйте double или BigInt (int и long будут коротки и произойдёт переполнение)

Я использовал следующие входные данные:
0
1
2
3
4
5
6

--------------------

Sleep, those little slices of death; Oh how I loathe them. © Edgar Allan Poe
Таллиннцы http://vingrad.ru/groups.php?action=group_...mp;group_id=139

Для записи данных объёмом 1 Терабайт на бумагу, нужно срубить 50000 деревьев.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »