解决了个困扰了2天的问题,定点运算问题
更新时间:2016年06月17日 10:07:23 作者:ganxingming
本文主要讲解定点运算问题,需要的朋友可以参考一下。
分母变小了,相当于左移了
a=1-b/c;
|b|<pow(2,23)
|c|=pow(2,26)
|a|<1
在运算个过程中,需要把该运算转换成定点运算。
想了2天,都没有想出怎么可以保证a的精度,因为a可能很小,如果简单的
a<<=8;
是无法保证a的精度的。
今天快要下班时,突然有灵机一动:
c>>=6;
b<<=8;
a=1<<14-b/c; //相当于 a<<14,保证了a的精度
分子不能左移太多位,分母右移,解决问题了。
发散思维说起来很容易,做起来不容易呀!
以上就是本文的全部内容,希望能给大家一个参考,也希望大家多多支持脚本之家。
相关文章
C语言复杂链表的复制实例详解
这篇文章主要为大家详细介绍了C语言复杂链表的复制,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
2022-02-02
C语言利用模板实现简单的栈类
这篇文章主要为大家详细介绍了C语言利用模板实现简单的栈类,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
2018-12-12
如何用矩形法(梯形法)求定积分
思路就是将积分区间划分成n等份,然后将这n等份近似看成矩形(或梯形),然后对所有的矩形(或梯形)的面积进行求和
2013-09-09
漫谈C++哈夫曼树的原理及实现
给定N个权值作为N个叶子结点,构造一棵二叉树,若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree)。本文将通过图片为大家详细讲讲C++哈夫曼树的原理及实现,需要的可以参考一下
2022-08-08
C++并查集算法简单详解
大家好,本篇文章主要讲的是C++并查集算法简单详解,感兴趣的同学赶快来看一看吧,对你有帮助的话记得收藏一下
2022-02-02
C++虚函数表与类的内存分布深入分析理解
对C++ 了解的人都应该知道虚函数(Virtual Function)是通过一张虚函数表(Virtual Table)来实现的。简称为V-Table。本文就将详细讲讲虚函数表的原理与使用,需要的可以参考一下
2022-08-08
C++ primer类的基础精讲
C++类,是指系统在第一次在程序中遇到一个类时为这个类建立它的所有类变量的拷贝 - 这个类的所有实例共享它的类变量
2022-07-07
C语言编程之扫雷小游戏空白展开算法优化
扫雷是电脑上很经典的游戏,特意去网上玩了一会,几次调试之后,发现这个比三子棋要复杂一些,尤其是空白展开算法上和堵截玩家有的一拼,与实际游戏差别较大,不能使用光标,下面来详解每一步分析
2021-09-09
最新评论