簡單數(shù)學(xué)運(yùn)算程序（不定期更新）

levius 發(fā)布于2019-08-14 15:53 / 2334人閱讀

摘要：用于收集一些常用數(shù)學(xué)運(yùn)算的程序以備不時(shí)之需。冪運(yùn)算最大公約數(shù)所謂輾轉(zhuǎn)相除法，不明白的可以舉例看看。最小公倍數(shù)整型近似整數(shù)平方根巧妙利用除法進(jìn)行判斷避免溢出。

用于收集一些常用數(shù)學(xué)運(yùn)算的程序以備不時(shí)之需。

1. myPow(x,n) 冪運(yùn)算

public class Solution {
    
    private double pow(double x, int n){
        if(n == 0) return 1;
        double v = pow(x,n/2);
        if(n%2 == 0)
            return v*v;
        else
            return v*v*x;
    }
    
    public double myPow(double x, int n) {
        return n < 0 ? 1/pow(x,-n) : pow(x,n);
    }
}

2. greatest common divisor 最大公約數(shù)

public double GCD(double m, double n){
    //所謂輾轉(zhuǎn)相除法，不明白的可以舉例看看。
    while(m%n != 0){
        double temp = n;
        n = m%n;
        m=temp;
    }
    return n;
}

3. least common multiple 最小公倍數(shù)

public double LCM(double m,double n){
    return m*n/GCD(m,n);
}

4. Square root 整型近似整數(shù)平方根

public class Solution {
    public int mySqrt(int x) {
        if(x == 0) return 0;
        long left = 1, right = Integer.MAX_VALUE;
        while(true){
            long mid = left + (right-left)/2;
            //巧妙利用除法進(jìn)行判斷避免溢出。
            if(mid > x/mid)
                right=mid-1;
            else{
                if(mid+1>x/(mid+1))
                    return (int)mid;
                left=mid+1;
            }
        }
    }
}

GPU云服務(wù)器云服務(wù)器數(shù)學(xué)運(yùn)算 java數(shù)學(xué)冪運(yùn)算 java中數(shù)學(xué)運(yùn)算符 js實(shí)現(xiàn)n!數(shù)學(xué)運(yùn)算

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/66090.html

相關(guān)文章

用Python學(xué)數(shù)學(xué)之Sympy代數(shù)符號(hào)運(yùn)算

摘要：的符號(hào)運(yùn)算如果之前是學(xué)數(shù)學(xué)相關(guān)專業(yè)了解計(jì)算機(jī)代數(shù)系統(tǒng)，就會(huì)對(duì)數(shù)學(xué)符號(hào)的運(yùn)算比較熟悉，而如果之前是程序員，可能會(huì)有點(diǎn)不太明白，下面我們就來了解一下。在我們初、高中和大學(xué)近10年的學(xué)習(xí)時(shí)間里，數(shù)學(xué)一直占據(jù)著非常大的分量，但是回憶過去可以發(fā)現(xiàn)，我們把大量的時(shí)間都花在反復(fù)解題、不斷運(yùn)算上，計(jì)算方法、運(yùn)算技巧、筆算能力以及數(shù)學(xué)公式的記憶仿佛成了我們學(xué)習(xí)數(shù)學(xué)的全部。這些記憶和技巧沒幾年就忘掉了，...

Jackwoo 2019-07-31 10:13 評(píng)論0 收藏0
JS魔法堂：徹底理解0.1 + 0.2 === 0.30000000000000004的背后

摘要：也就是說不僅是會(huì)產(chǎn)生這種問題，只要是采用的浮點(diǎn)數(shù)編碼方式來表示浮點(diǎn)數(shù)時(shí)，則會(huì)產(chǎn)生這類問題。到這里我們都理解只要采取的浮點(diǎn)數(shù)編碼的語言均會(huì)出現(xiàn)上述問題，只是它們的標(biāo)準(zhǔn)類庫已經(jīng)為我們提供了解決方案而已。 Brief 一天有個(gè)朋友問我JS中計(jì)算0.7 * 180怎么會(huì)等于125.99999999998，坑也太多了吧！那時(shí)我猜測(cè)是二進(jìn)制表示數(shù)值時(shí)發(fā)生round-off error所導(dǎo)致，但并不...

JerryWangSAP 2019-08-19 18:12 評(píng)論0 收藏0
什么是 Python 編程語言？

摘要：由設(shè)計(jì)，作為編程語言的繼承者，于年首次發(fā)布。表達(dá)式表達(dá)式是編程語言中的語法實(shí)體，可以對(duì)其進(jìn)行評(píng)估以確定其值。它是編程語言解釋和計(jì)算以產(chǎn)生值的常量變量函數(shù)和運(yùn)算符的組合。它在年年年和年被評(píng)為年度編程語言，是唯一四次獲得該獎(jiǎng)項(xiàng)的語言。 ...

1treeS 2021-11-24 09:39 評(píng)論0 收藏0
什么是編程的基本功？

摘要：正是前人的努力，我們現(xiàn)在的編程才會(huì)如此的容易。讀懂他人代碼算法如果別人是大牛，數(shù)學(xué)學(xué)得很好，很多數(shù)學(xué)公式，很多遞歸，如果自己沒有一定的數(shù)學(xué)基礎(chǔ)，可能就暈了，這個(gè)時(shí)候，數(shù)學(xué)的基本功可能就會(huì)在這里發(fā)揮作用了。作者：caoglish原文鏈接：http://t.cn/RKcyGX3來源：知乎查詢和閱讀文檔能力原因：你使用編程來解決問題的時(shí)候，基本上最終的東西是代碼，但是編程的知識(shí)太廣，總...

Acceml 2019-08-15 10:48 評(píng)論0 收藏0
什么是編程的基本功？

摘要：正是前人的努力，我們現(xiàn)在的編程才會(huì)如此的容易。讀懂他人代碼算法如果別人是大牛，數(shù)學(xué)學(xué)得很好，很多數(shù)學(xué)公式，很多遞歸，如果自己沒有一定的數(shù)學(xué)基礎(chǔ)，可能就暈了，這個(gè)時(shí)候，數(shù)學(xué)的基本功可能就會(huì)在這里發(fā)揮作用了。作者：caoglish原文鏈接：http://t.cn/RKcyGX3來源：知乎查詢和閱讀文檔能力原因：你使用編程來解決問題的時(shí)候，基本上最終的東西是代碼，但是編程的知識(shí)太廣，總...

lansheng228 2019-06-27 17:01 評(píng)論0 收藏0