我所知道的是一個整數肯定會接受它。找到給定語句的x值的最快方法是什麼?
方程式是這樣的: 斧^ 5 + Bx的^ 3 + CX^2 = d
我試圖窮舉x的力值,但漸漸TLE,我可以使用一個優化的二進制搜索因爲我知道只有一個根將是真實的?
我所知道的是一個整數肯定會接受它。找到給定語句的x值的最快方法是什麼?
方程式是這樣的: 斧^ 5 + Bx的^ 3 + CX^2 = d
我試圖窮舉x的力值,但漸漸TLE,我可以使用一個優化的二進制搜索因爲我知道只有一個根將是真實的?
您可能想要搜索Newton-Raphson的已知方法,只需幾次迭代即可快速收斂到解。
你只是要求找到一個函數的零,當你保證不會有一個以上的零。具體來說,假設您有以下等式:
-15x^5 + 12x^3 - 203x^2 = -2.193113e+12
您可以使用您最喜愛的統計軟件包中的根查找功能來查找根。舉例來說,這裏是你如何將R中與uniroot
做到這一點:
uniroot(function(x) -15*x^5 + 12*x^3 - 203*x^2 + 2.193113e+12, c(-1000, 1000))$root
# [1] 171
你可以試着鍵入到這個Wolfram Alpha的。
Solve[3x^5+4 x^3+5x^2==148,x]
你必須知道更多關於A,B,C,和d,以說 「一個根將是真正的」。什麼是「TLE」?看起來你從某個地方得到了這個問題,但是遺漏了很多細節。 – Teepeemm 2014-09-26 00:34:08
@Teepeemm我猜TLE代表超時限。 – Keugyeol 2014-09-26 04:55:11