| |
 Дробные числа с неограниченной разрядной сеткой |
|
|
2 страниц 
1 2 >
|
 |
Ответов
(1 - 16)
|
Guest_TSerg_*
|
 Oct 26 2007, 12:31
|
Guests
|
Странные вопросы, странные ответы..
Бесконечной разрядной сетки не может быть в принципе, т.к. вступают в силу физические ограничения.
Современные языковые средства предоставляют некоторый набор вещественных типов данных над которыми определены типовые операции в синтаксисе языка.
При необходимости производить вычисления в более длинных разрядных сетках, пишутся свои методы, но для конкретной реализации сетка, хотя и длинная, все же ограниченна.
Как работать с классом должно быть понятно при чтении исходника, если же Вы не программист, то вам оно лишнее.
|
|
|
|
|
|
|
Guest_TSerg_*
|
Oct 31 2007, 14:00
|
Guests
|
Вы пишете:
>Класс найден - это BigNum...как в данном классе производить присваивание
Если Вы программист, то особенности операции присваивания видны из исходника BigNum.
>но он работает только с целыми числами .. интересуют классы которые работают с дробными числами
Это следующий вопрос.
Если Вас интересуют методы работы с длинными числами, то ничто не мешает создать свои, основанные
на работе с числами с фиксированной или плавающей запятой.
Эти методы хорошо описаны в любой книжке по машинной арифметике.
|
|
|
|
|
|
|
|
Nov 2 2007, 10:49
|
Эксперт
Группа: Свой
Сообщений: 1 467
Регистрация: 25-06-04
Пользователь №: 183
|
Цитата(kanzler @ Nov 1 2007, 18:31)  Господа программисты. Я не настолько программист что не задавать данные вопросы. Очень хотелось бы получить ответы на вопросы. Если у вас ответ - "Напиши сам!!!" Тогда возникает справедливый вопрос - Нафига этот форум??? Получается что здесь тусуются одни флудеры. Меня это растраивает. Как и многих наверное. Жаль что нет такого человека который бы на самом деле помог. Очень жаль!!! Нет, мы не такие! Просто неограниченой разрядной сетки не бывает, это всё Ваши "девичьи мечты" :-) Это, как говорится, - абстракция. Сетка может быть как угодно большой, но не неограниченой Во множестве библиотек научных и стандартных существует класс Rational (кстати какой у Вас компилятор и платформа? он там может есть). Впрочем он достаточно прост чтобы его реализовать самому. Вот здесь чувак реализовал почти полностью в простейшем виде. http://www.dreamincode.net/forums/showtopic15116.htm Дроби создаются из типа инт или лонг (64 бита). Это типично. Чтобы, расширить разрядную сетку нужно породить класс Rational из класса BigNum, вместо того чтобы порождать из интов. Для большой разрядной сетки большие затраты будут приходить на приведение общих множителей. НОД=наибольший общий делитель Для этого есть известные алгоритмы и член simplify нужно переписать на решето «решето» принадлежит Эратосфену http://www.wl.unn.ru/lab/Portals/0/Factor.pdfВ профессиональных криптографических приложениях (RSA) НОД вычисляют более быстрыми алгоритмами, но идея та же. Это всё модификации «решета» Эратосфена, просто для начала проверяют на признаки деления на 2, 3, 5, 7, 11... известные ещё из школьной программы с той разницей, что для бинарных чисел они выглядят по-другому Ну и ещё там есть кой какие идеи Решето Аткина – оптимизированная версия решета Эратосфена или обобщённое квадратичное решето
|
|
|
|
|
|
|
|
Nov 3 2007, 10:16
|
Эксперт
Группа: Свой
Сообщений: 1 467
Регистрация: 25-06-04
Пользователь №: 183
|
Цитата(kanzler @ Nov 2 2007, 20:35) Огромное спасибо, вы единственный кто реально помог. С классом cBigNumber уже работаю больше года, а вот с дробными числами пришлось связаться не так давно. Вопрос возник по причине того что такой класс я нашёл, но возникла причина того что этот класс не под C++ Builder. Поэтому я не знаю как делать присвоение и вывод инфы на экран под Builder. Может слышали про такой класс NTL? Не слышал. Но если класс полный (полноценный) присвоение делается как обычно a=b (operator=) а вывод делается через << (operator<<) на cout, правда у того чувака сделано через член-функцию print() и должен быть ещё копи-конструктор для передачи аргументов в подпрограмму
|
|
|
|
|
|
|
|
Nov 4 2007, 10:21
|
Участник
Группа: Свой
Сообщений: 34
Регистрация: 3-09-07
Из: Москва
Пользователь №: 30 241
|
Может уже опоздал, но Я бы посоветывал обратить внимание на BCD и упакованный BCD формат данных (двоично-десятичная математика по русски). Другими словами вы будете хранить числа (даже вещественные) в байтных массивах. Математика даже для вещественных данных будет целочисленной и очень простая и просто реализуемая. Единственное что подольше. На сколько я знаю, этот тип вычислений применяется для очень точных расчетов (астрономических или банковских) где критичны даже малые округления данных до определенной позиции после запятой. На счет реализаций их тоже множество, например http://www.atmel.ru/Articles/Atmel13.htm
|
|
|
|
|
|
|
|
Nov 6 2007, 16:33
|
Местный
Группа: Свой
Сообщений: 340
Регистрация: 27-02-06
Из: Екатеринбург
Пользователь №: 14 728
|
Цитата(Tod @ Nov 4 2007, 15:21) Может уже опоздал, но Нет не опоздали. Но с целыми числами я уже работаю и весьма успешно. Есть класс который написал мой земляк - называется cBigNumber (_ttp://www.imach.uran.ru/cbignum/indexr.html). Меня же интересует класс по работе с дробными числами. Спасибо за совет. Цитата(zztim @ Nov 6 2007, 00:09) Стоит посмотреть ещё сюда http://www.codeguru.com/cpp/cpp/algorithms...cle.php/c12097/длина дробной части ограничена типом long long и довольно легко это ограничение обходится . Спасибо за ссылочку
|
|
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
|
|
