go-bisection

暗黑破坏球嘿哈 · · 2049 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。

最近写作业,遇到计算量很大的一道数学题,感觉还是喜欢go的所以第一个想到的是用go实现一下,省的手算了。

题目大概是 用bisection的方法find root of f(x)=x^(1/3)+3,需要几步? 把题目说清楚还有一个目的是,代码里有一句是注释掉的,root那句,需要注意,现在是要推算x^(1/3)的,所以得假设你现在是得不到x^(1/3)的。
代码如下:
目前代码有个问题,答案是14,通过一个公式得到,但运行代码得到的是15,目前想到的原因是,第一个error是直接就在的,不该count的,但是是强行解释,所以也可能是其他原因,先放这儿,有大牛欢迎来讲讲。
还有一点是代码里也包含了一点regula-Falsi方法的实现,因为并不需要得到迭代次数,所以就只是在main里做了一点计算
(另外,代码调试是在goplayground中进行的,非常方便)

package main

import (
    "fmt"
    "math"
)

func main() {
    fmt.Println("Hello, playground")
    times := biSection(-2.0, -1.0)
    fmt.Println(times)

    rfP0 := regulaFalsi(-2.0, -1.0)
    fmt.Println("rfP0", rfP0,f(rfP0))
    rfP1 := regulaFalsi(-2.0,rfP0)
    fmt.Println("rfP1", rfP1,f(rfP1))
    rfP2 := regulaFalsi(-2.0,rfP1)
    fmt.Println("rfP2", rfP2,f(rfP2))
    Q0:=rfP2-(((rfP2-rfP1)*(rfP2-rfP1))/(rfP2-2*rfP1+rfP0))
    fmt.Println("Q0", Q0)

    rfP3 := regulaFalsi(-2.0,rfP2)
    fmt.Println("rfP3", rfP3,f(rfP3))
    Q1:=rfP3-(((rfP3-rfP2)*(rfP3-rfP2))/(rfP3-2*rfP2+rfP1))
    fmt.Println("Q1", Q1)

}

func regulaFalsi(u, v float64) float64 {
    var result float64 = ((u)*f(v) - (v)*f(u)) / (f(v) - f(u))
    return result
}

func biSection(i, j float64) int {
    var err float64 = 1.0
    count := 0
    var root float64 = math.Cbrt(-3)
    fmt.Println("rooot", root)
    for err >= 0.00005 {
        //if f(i)*f(j) < 0 {
        //err = math.Abs((midP(i, j) - root)) / math.Abs(root)
        err = math.Abs(j-i)/2
        fmt.Println("err", err)
        count++
        var p float64 = midP(i, j)
        if f(p) == 0 {
            return count
        }
        if f(p)*f(i) < 0 {
            j = p
        }
        if f(p)*f(j) < 0 {
            i = p
        }
        //}
    }
    return count
}

func midP(i, j float64) float64 {
    var midP float64 = (j-i)/2 + i
    return midP
}

func f(x float64) float64 {
    var y float64 = x*x*x + 3
    return y
}

有疑问加站长微信联系(非本文作者)

本文来自:简书

感谢作者:暗黑破坏球嘿哈

查看原文:go-bisection

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889

2049 次点击  
加入收藏 微博
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传