解決了個困擾了2天的問題,定點運算問題
更新時間：2016年06月17日 10:07:23 作者：ganxingming
本文主要講解定點運算問題，需要的朋友可以參考一下。
分母變小了，相當(dāng)于左移了
復(fù)制代碼 代碼如下:
a=1-b/c;
|b|<pow(2,23)
|c|=pow(2,26)
|b|<pow(2,23)
|c|=pow(2,26)
|a|<1
在運算個過程中，需要把該運算轉(zhuǎn)換成定點運算。
想了2天，都沒有想出怎么可以保證a的精度，因為a可能很小，如果簡單的
復(fù)制代碼 代碼如下:
a<<=8;
是無法保證a的精度的。
今天快要下班時，突然有靈機一動：
復(fù)制代碼 代碼如下:
c>>=6;
b<<=8;
a=1<<14-b/c; //相當(dāng)于 a<<14，保證了a的精度
b<<=8;
a=1<<14-b/c; //相當(dāng)于 a<<14，保證了a的精度
分子不能左移太多位，分母右移，解決問題了。
發(fā)散思維說起來很容易，做起來不容易呀！
以上就是本文的全部內(nèi)容，希望能給大家一個參考，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章主要介紹了詳解如何用alpine鏡像做一個最小的鏡像并運行c++程序，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-10-10
這篇文章主要為大家詳細介紹了C語言復(fù)雜鏈表的復(fù)制，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-02-02
這篇文章主要為大家詳細介紹了C語言利用模板實現(xiàn)簡單的棧類，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-12-12
思路就是將積分區(qū)間劃分成n等份，然后將這n等份近似看成矩形（或梯形），然后對所有的矩形（或梯形）的面積進行求和2013-09-09
給定N個權(quán)值作為N個葉子結(jié)點，構(gòu)造一棵二叉樹，若該樹的帶權(quán)路徑長度達到最小，稱這樣的二叉樹為最優(yōu)二叉樹，也稱為哈夫曼樹(Huffman?Tree)。本文將通過圖片為大家詳細講講C++哈夫曼樹的原理及實現(xiàn)，需要的可以參考一下2022-08-08
大家好，本篇文章主要講的是C++并查集算法簡單詳解，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下2022-02-02
C++虛函數(shù)表與類的內(nèi)存分布深入分析理解
對C++ 了解的人都應(yīng)該知道虛函數(shù)（Virtual Function）是通過一張?zhí)摵瘮?shù)表（Virtual Table）來實現(xiàn)的。簡稱為V-Table。本文就將詳細講講虛函數(shù)表的原理與使用，需要的可以參考一下2022-08-08
C++類，是指系統(tǒng)在第一次在程序中遇到一個類時為這個類建立它的所有類變量的拷貝 - 這個類的所有實例共享它的類變量2022-07-07
C++中的vector使用詳解及重要部分底層實現(xiàn)
本篇文章會對vector的語法使用進行詳解，同時，還會對重要難點部分的底層實現(xiàn)進行講解，其中有vector的迭代器失效和深拷貝問題，希望本篇文章的內(nèi)容會對你有所幫助2023-07-07
掃雷是電腦上很經(jīng)典的游戲，特意去網(wǎng)上玩了一會，幾次調(diào)試之后，發(fā)現(xiàn)這個比三子棋要復(fù)雜一些，尤其是空白展開算法上和堵截玩家有的一拼，與實際游戲差別較大，不能使用光標，下面來詳解每一步分析2021-09-09