реклама на сайте
подробности

 
 
> Применение целочисленной арифметики
Яrik
сообщение Feb 6 2007, 00:15
Сообщение #1


Частый гость
**

Группа: Новичок
Сообщений: 110
Регистрация: 8-01-07
Из: Украина
Пользователь №: 24 216



Добрый вечер!

Для деления чисел с плавающей запятой необходимо много памяти МК. Но знаю, что эту операцию можно сделать, используя целочисленую арифметику.
Подскажите, пожалуйста, кто знает как обращаться с этим зверем. biggrin.gif
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
mihask
сообщение Feb 6 2007, 05:45
Сообщение #2


Частый гость
**

Группа: Validating
Сообщений: 80
Регистрация: 7-12-05
Пользователь №: 11 905



Цитата(Яrik @ Feb 6 2007, 03:15) *
Добрый вечер!

Для деления чисел с плавающей запятой необходимо много памяти МК. Но знаю, что эту операцию можно сделать, используя целочисленую арифметику.
Подскажите, пожалуйста, кто знает как обращаться с этим зверем. biggrin.gif


Что-то мне кажется что одним делением не обойдется smile.gif, я конечно не знаю условий вашей задачи , но скорей всего придется всю математику или ,по крайней мере, наиболее ресурсоемкую часть перевести
на целочисленную арифметику, а то можно много потерять на преобразовании переменных из одного формата в другой. От себя добавлю пример со сложением smile.gif
1 + 0.35 =1.35 в целочисленном формате 100 + 35 =135 - подразумеваем что у нас два знака после
запятой. Деление - наиболее эффективно методом сдвига , так это помоему называется smile.gif, алгоритма не
помню, могу дать исходник функции целочисленного деления на asm 51- ого процессора smile.gif.
Кстати деление в столбик, которое здесь тоже можно применить, - это очень медленный вариант.

Эффективные алгоритмы целочисленного деления описаны в книге - "Алгоритмические трюки для программистов" - в сети можно скачать точно, если не удастся найти, могу дать.

Сообщение отредактировал mihask - Feb 6 2007, 06:02
Go to the top of the page
 
+Quote Post
gormih
сообщение Feb 6 2007, 09:49
Сообщение #3


nofb
***

Группа: Свой
Сообщений: 430
Регистрация: 18-05-06
Из: Москва, Зеленоград
Пользователь №: 17 218



Цитата(mihask @ Feb 6 2007, 03:15) *
Эффективные алгоритмы целочисленного деления описаны в книге - "Алгоритмические трюки для программистов" - , если не удастся найти, могу дать.


если можно вот сюда


--------------------
Это не то что вы подумали ...

Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- Яrik   Применение целочисленной арифметики   Feb 6 2007, 00:15
- - umup   очень просто - при вычислениях просто используйте ...   Feb 6 2007, 00:28
- - umup   еще посмотрите на http://umup.narod.ru/#books_cs_a...   Feb 6 2007, 09:42
- - Wild007   2 gormih здесь: Алгоритмические трюки для программ...   Feb 6 2007, 09:59
- - mse   Цитата(Яrik @ Feb 6 2007, 00:15) Добрый в...   Feb 6 2007, 10:05
|- - SasaVitebsk   Цитата(mse @ Feb 6 2007, 11:05) Ничё не п...   Feb 6 2007, 11:53
|- - lazycamel   Цитата(mse @ Feb 6 2007, 11:05) Плывучка,...   Feb 7 2007, 17:02
|- - mse   Цитата(lazycamel @ Feb 7 2007, 17:02) Обы...   Feb 7 2007, 17:31
- - Яrik   ЦитатаЕдинственное что усложняет работу с флоат эт...   Feb 6 2007, 19:25
|- - mse   Цитата(Яrik @ Feb 6 2007, 19:25) Цитата Е...   Feb 7 2007, 09:50
|- - rezident   Цитата(Яrik @ Feb 6 2007, 21:25) Да, да к...   Feb 8 2007, 22:16
- - SasaVitebsk   Но результат АЦП - целочисленный. Пожалуйста, ...   Feb 7 2007, 03:21
- - umup   я пользуюсь этим : http://electronix.ru/forum/ind...   Feb 7 2007, 17:08
- - Яrik   ЦитатаПожалуйста, если хотите получить полный отве...   Feb 7 2007, 18:25
- - umup   Яrik Вот сказали бы это сразу и не было бы стольк...   Feb 7 2007, 19:25
|- - SasaVitebsk   Цитата(umup @ Feb 7 2007, 20:25) Яrik Во...   Feb 8 2007, 00:51
||- - =GM=   To SasaVitebsk. I've rearranged your code a bi...   Feb 8 2007, 19:04
|- - mse   Цитата(umup @ Feb 7 2007, 19:25) Яrik Во...   Feb 8 2007, 11:49
- - Яrik   ЦитатаДля таких случаев бывает формула не очень по...   Feb 8 2007, 11:27
|- - SasaVitebsk   Цитата(Яrik @ Feb 8 2007, 12:27) Спасибо...   Feb 8 2007, 21:30
- - AndreyKeil   Извиняюсь, если мой вопрос не в тему, скажите алго...   Feb 8 2007, 21:27
|- - mse   Цитата(AndreyKeil @ Feb 8 2007, 21:27) Из...   Feb 8 2007, 23:01
- - add   mse, немогли бы Вы пояснитьследующее, если к приме...   Feb 9 2007, 12:48
|- - mse   Цитата(add @ Feb 9 2007, 12:48) mse, немо...   Feb 9 2007, 13:13
- - Яrik   ЦитатаДык это не плавучая арифметика столько памят...   Feb 10 2007, 00:15
- - rezident   Цитата(Яrik @ Feb 10 2007, 02:15) Понял. ...   Feb 10 2007, 01:16


Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 23rd July 2025 - 04:24
Рейтинг@Mail.ru


Страница сгенерированна за 0.01389 секунд с 7
ELECTRONIX ©2004-2016