搜尋演算法 problem(1001)

2021-07-11 09:34:23 字數 634 閱讀 5431

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兩點做一...