|
1 / 1 / 0
Регистрация: 21.09.2015
Сообщений: 51
|
|
Оптимальное решение08.08.2016, 02:59. Показов 577. Ответов 1
Метки нет (Все метки)
Требуется определить, сколько цифр N встречается в диапазоне между L числом ряда Фибоначчи и R числом ( например между 512 и 577 позицией). А вопрос в следующем: так как числа в ряде Фибоначчи за 500 позицией очень больше, то очевидно, что нужно использовать длинную арифметику, однако это довольно муторно и хотелось бы узнать, может есть какое-то альтернативное решение данной задачи, более простое, чем реализация длинной арифметики?
0
|
|
(| 08.08.2016, 02:59 | |
|
Ответы с готовыми решениями:
1
Оптимальное решение перемещения Исполнителя в квадратной матрице с кратчайшим путём Оптимальное распределение |
|
Модератор
 3133 / 2280 / 469
Регистрация: 26.03.2015
Сообщений: 8,876
|
|
| 08.08.2016, 11:05 | |
|
Нет. Но Вам понадобится не вся длинная арифметика. Только сложение, умножение и деление на цифру - простые и интуитивно понятные алгоритмы (как соответствующие операции столбиком на бумаге).
Добавлено через 6 минут Оптимальное решение: Быстрым умножением в степень получаете пару чисел 511 и 512. Дальше сложением получаете все числа до 577 и переводите в десятичный вид, подсчитывая количество всех цифр.
0
|
|
| 08.08.2016, 11:05 | |
|
Помогаю со студенческими работами здесь
2
Оптимальное распределение по уровням дерево Оптимальное количество нейронов для ИНС Найти оптимальное размещение школы между населенными пунктами Как можно модифицировать почти каждый алгоритм, чтобы получить оптимальное время работы в наилучшем случае?) Посоветуйте оптимальное решение Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ *
Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях.
Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её.
Последовательность действий:. . .
|
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
|
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение.
И на уровне агентов добавится между грибами или бактериями взаимодействий.
До того я пробовал подход через многомерные массивы,. . .
|
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Налог на собак: https:/ / **********/ gallery/ V06K53e
Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf
Пост отсюда. . .
|
|
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop?
Ниже её машинный перевод.
После долгих разбирательств я наконец-то вернула себе. . .
|
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод
Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод.
Thinkpad X220 Tablet —. . .
|
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта
Симптом:
После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
|
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|