1.簡明題意
這個題的意思就是輸入乙個y求8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == y在0~100之間的解
2.解題思路
利用二分方法求出這個方程的極值點,然後帶入原方程就可以
3.感想
求乙個方程利用程式就可以求出來解,不論方程多複雜
4.ac**
#include#include#includeusing namespace std;
const double eps = 1e-10;
double y;
double yuanfx(double x)
double daofx(double x)
double qiujie()
else
mid = (left + right) / 2;}}
return mid;
}//double solve()
//// else
//
// }
// return mmid;
//}int main()
else
}return 0;
}
搜尋演算法 PROBLEM
今天胡老說考搜尋就是考暴力,沒有分的就不用來了,結果最後。我是唯一有分的,gg。第三道題太難了,我就不寫了。時間限制 1.0s,空間限制131072 kb 題目描述 給乙個六位數a 和另外乙個六位數b.你有一根魔法棒,初始時指向a 的最左邊數字,每一次你可以選擇下列操作 之一 1.將當前魔杖指向的數...
Problem 1001 有多少個整點
給定平面座標系中的兩點a x1,y1 和b x2,y2 通過這兩點做一條線段,求這條線段在座標系中經過的整數點的個數 包括a和b本身這兩點 輸入的第一行乙個整數t,表示測試樣例數。接下來t行,每行4個整數用空格隔開,分別表示x1,y1,x2,y2.0 xi,yi 2 32 1 輸出通過a和b兩點做一...
Problem 1001 有多少個整點
給定平面座標系中的兩點a x1,y1 和b x2,y2 通過這兩點做一條線段,求這條線段在座標系中經過的整數點的個數 包括a和b本身這兩點 輸入的第一行乙個整數t,表示測試樣例數。接下來t行,每行4個整數用空格隔開,分別表示x1,y1,x2,y2.0 xi,yi 2 32 1 輸出通過a和b兩點做一...