Описание тега continued-fractions

Вопросы с тегом
Continued fractions is an alternative representation of numbers that has interesting properties for on-demand arbitrary precision while avoiding intermediary rounding errors.
1 ответ

Решение уравнения Пелла с непрерывной дробью

Мы знаем, что уравнение Пелла выражается как который в случае D не является идеальным квадратом, может быть аппроксимирован продолжением дробного расширения D, например, давайте рассмотрим такое уравнение квадратный корень из 61 может быть аппроксим…
03 апр '17 в 06:42
2 ответа

Продолжение от дроби к дроби неисправности

Я работаю над Project Euler Problem 57 (Обожаю сайт!). Для этой задачи требуется преобразование между конечной дробной дробью и нормальной дробью. Я разработал алгоритм, который в основном принимает обратное значение последнего числа в списке, добав…
24 янв '13 в 04:19
0 ответов

Продолжение логарифмической арифметики: оператор пола на закодированных терминах

Я пытаюсь реализовать базовую арифметику для продолженных логарифмов Билла Госпера, которые представляют собой "мутацию" непрерывных дробей, позволяющую термину co-рутины испускать и потреблять очень маленькие сообщения даже при очень больших или оч…
11 ноя '17 в 22:54
5 ответов

Хорошая схема сжатия для продолжения сроков?

Таким образом, я реализую библиотеку непрерывных дробей для обработки подмножества квадратичных целых и рациональных чисел. Продолженные члены дроби представлены целыми числами без знака. Я заметил следующие общие закономерности при работе с непреры…
21 авг '15 в 19:56
1 ответ

Перевести дробь в непрерывную дробь

Как мне преобразовать дробь в непрерывную дробь в Python? Я попытался осмотреться и обнаружил, что люди, использующие модуль Fraction, делают что-то похожее на мою проблему, но мне не удалось их изменить. Пример с изображением, которое я нашел: Так …
04 янв '18 в 11:46
3 ответа

Python 2.7 - продолжение расширения дроби - понимание ошибки

Я написал этот код, чтобы вычислить продолжение разложения дроби рационального числа N с помощью евклидова алгоритма: from __future__ import division def contFract(N): while True: yield N//1 f = N - (N//1) if f == 0: break N = 1/f Если, скажем, N ра…
29 июн '16 в 10:49
1 ответ

Алгоритм Challenge: генерировать непрерывные дроби для поплавка

(РЕДАКТИРОВАТЬ: В ответ на сварливые комментарии, Нет, это не домашняя работа. Я работаю над обнаружением основного тона, выбираю массив потенциальных гармонических пиков и пытаюсь построить кандидатов на основную частоту. Так что, на самом деле, эт…
09 янв '11 в 06:23
2 ответа

Продолжение дроби постоянной е

Я очень плохо знаком с Python. Я только недавно начал заниматься информатикой. Я, однако, застрял в этой теме относительно того, как мне получить значение продолженной доли e константа после того, как я ввел число. Пожалуйста, не решайте это для мен…
18 авг '18 в 09:23
2 ответа

Нахождение непрерывной дроби 2^(1/3) с очень высокой точностью

Здесь я буду использовать обозначения Можно найти непрерывную дробь числа, вычисляя ее, затем применяя определение, но для этого требуется как минимум O(n) битов памяти, чтобы найти0, a1... an, на практике это значительно хуже. Используя двойную точ…
17 дек '16 в 17:00
2 ответа

Работа с большими числами в модуле дроби в Python

РЕДАКТИРОВАТЬ: решено, но так как решение было в комментариях, и я не могу принять свое собственное решение со ссылкой на комментарий до завтра, оно все еще открыто. Еще раз большое спасибо этому великому сообществу и его людям необязательный контек…
22 янв '18 в 21:18
1 ответ

Продолженный дробный натуральный логарифм (количество итераций, необходимое для вычисления правильного логарифма)

У меня проблема с моим алгоритмом продолжения дроби для натурального логарифма. Мне нужно вычислить натуральный логарифм, например, ln(0,31) с точностью до 1e-6 за 6 итераций, мой алгоритм сделает это за 8. Это моя реализация: #include<stdio.h&gt…
26 ноя '15 в 15:09
1 ответ

Реализация алгоритма для преобразования действительного числа в непрерывную дробь в #F

Я пытаюсь реализовать рекурсивную функцию, которая принимает число с плавающей точкой и возвращает список целых чисел, представляющих непрерывное дробное представление числа с плавающей запятой ( https://en.wikipedia.org/wiki/Continued_fraction). В …
17 мар '18 в 12:09
0 ответов

Rcpp: продолжение фракций и точность

Я борюсь за плавающие точки в Rcpp и как получить числовой вывод из продолженных дробей в числовом векторе. Вот мой демонстрационный код: library(Rcpp) cppFunction('NumericVector signC() { NumericVector out1(3); out1[0]=round(0.888888888); out1[1]=r…
07 дек '18 в 00:17
1 ответ

Почему сигнал не соответствует моей продолжающейся доле?

Прочитав больше SICP, я застрял в упражнении 1.3.8. Мой код работает правильно для аппроксимации 1/ Фи, но не работает для аппроксимации е - 2. (define (cont-frac n d k) (define (frac n d k) (if (= k 0) 1.0 (+ (d k) (/ (n (+ k 1)) (frac n d (- k 1))…
06 окт '10 в 04:18
1 ответ

Точное значение числа с плавающей точкой как рациональное

Я ищу метод для преобразования точного значения числа с плавающей запятой в рациональное отношение двух целых чисел, т.е. a / b, где b не больше указанного максимального знаменателя b_max, Если удовлетворяет условию b <= b_max невозможно, тогда р…
02 июл '18 в 19:00
1 ответ

Не можете понять, как мы можем дать процедуры в качестве фактического параметра, когда формальные параметры используются в качестве значений в схеме?

В упражнении SICP 1,37 В разделе 1.3.3 в SICP прокрутите вниз до конца раздела (непосредственно перед 1.3.4), чтобы найти упражнение [3-е упражнение в разделе]. В соответствии с проблемой, я определил контракт как (define (cont-frac n d k) (if (= k …
13 июл '16 в 20:18
0 ответов

Project Euler 57, ошибка времени выполнения

В настоящее время я работаю в Probelm 57 в Project Euler: https://projecteuler.net/problem=57 Моя проблема в том, что, хотя я считаю, что даны правильные ответы, подсчет цифр кажется неправильным. Я не уверен, что ошибка может быть. Я добавил коммен…
25 июн '16 в 11:42
2 ответа

Продолжение дроби Python

Я новичок в Python, и меня попросили создать программу, которая будет принимать входные данные как неотрицательное целое число n, а затем вычислять приближение для значения e, используя первые n + 1 слагаемых непрерывной дроби: Я попытался расшифров…
18 мар '16 в 06:43
1 ответ

Я пытаюсь вычислить эту непрерывную долю, но я не могу работать, однако программа может быть скомпилирована правильно, но вылетает, пока работает

Я пытаюсь заставить эту программу работать, поскольку она требует, чтобы вычислить непрерывную долю, внесенную в связанный список. программа не выдает никакой ошибки, однако она всегда падает в середине. Кто-нибудь может мне помочь? Задача состоит в…
15 ноя '18 в 13:10
1 ответ

Как рассчитать слагаемые продолженной доли пи?

На днях в блоге Wolfram Blog была опубликована статья о тринадцатилетнем мальчике Нейле Бикфорде, который вычислил первые 458 миллионов членов простого непрерывного представления дроби числа pi, начиная с [3; 7, 15, 1, 292, ...], Бикфорд описал свое…
18 сен '11 в 03:42