題目鏈結
先來個簡單的題目
有函式：
f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121
已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在區間 [1.5,2.4] 有且只有乙個根，請用二分法求出該根。
輸出該方程在區間[1.5,2.4]中的根。要求四捨五入到小數點後6位。
就是用f的函式求值來判斷是否到達零點.
#include
#include
#include
#include
using
namespace std;
const
int maxn=
1e5+5;
doublef(
double x)
intmain()
else
r=mid;
}printf
("%.6lf"
,mid)
;}
現在，有乙個函式：
f（x）= 6 * x7 + 8 * x6 + 7x3 + 5x2-y * x（0 <= x <= 100）
你能當x在0到100之間時，找到最小值。
輸入的第一行包含乙個整數t（1 <= t <= 100），它表示測試用例的數量。然後是t行，每行只有乙個實數y。（0 當x在0到100之間時，僅是最小值（精確到小數點後4位）。
2100
200-74.4291
-178.8534
題目要求輸出最小的fx值,範圍是從0到100,y>0.對fx求導可知開始的fx是遞減的,然後x上去後再遞增,所以最低點就是fd的零點.
#include
#include
#include
#include
using
namespace std;
const
int maxn=
1e5+5;
doublefx(
double x,
double y)
doublefd(
double x,
double y)
intmain()
else
}printf
("%.4lf\n",fx
(mid,y));
}}
Python 二分法求函式零點
python寫二分法求函式零點 coding utf 8 import math import numpy as np import matplotlib.pyplot as plt def f x y 0.5 x 2 2 y math.log10 x return y def bin a inpu...
4142 二分法求函式的零點（二分查詢）
總時間限制 1000ms 記憶體限制 65536kb 描述有函式 f x x5 15 x4 85 x3 225 x2 274 x 121 已知 f 1.5 0 f 2.4 0 且方程 f x 0 在區間 1.5,2.4 有且只有乙個根，請用二分法求出該根。輸入無。輸出該方程在區間 1.5,2.4 中...
Bailan4142 二分法求函式的零點 二分法
4142 二分法求函式的零點 總時間限制 1000ms 記憶體限制 65536kb 描述 有函式 f x x5 15 x4 85 x3 225 x2 274 x 121 已知 f 1.5 0 f 2.4 0 且方程 f x 0 在區間 1.5,2.4 有且只有乙個根，請用二分法求出該根。輸入 無。輸...