搜尋演算法 problem(1003)

2021-07-11 09:34:23 字數 593 閱讀 2281

1.簡單題意

有f+1個人分n塊披薩,每個人要求分得的面積一樣,且披薩只能被切開而不能重新組合,求每個人能分到的最大面積v

2.解題思路

對於每個確定的v,可以計算出最多能滿足的人數p。因此得到乙個單調遞減的函式關係,並且v的範圍也可以確定為0~max(size(i)),i=1...n。

3.ac**

#include #include #include #include #includeusing namespace std;

const double pi = acos(-1.0);

double a[10005];

int n, m;

int check(double mid)

return 0;

}int cmp(double a, double b)

int main()

sort(a, a + n, cmp);

l = 0;

r = a[0];

if (m1e-5)

printf("%.4lf\n", l);

}return 0;

}

搜尋演算法 PROBLEM

今天胡老說考搜尋就是考暴力,沒有分的就不用來了,結果最後。我是唯一有分的,gg。第三道題太難了,我就不寫了。時間限制 1.0s,空間限制131072 kb 題目描述 給乙個六位數a 和另外乙個六位數b.你有一根魔法棒,初始時指向a 的最左邊數字,每一次你可以選擇下列操作 之一 1.將當前魔杖指向的數...

搜尋演算法 problem(1001)

1.簡明題意 這個題的意思就是輸入乙個y求8 x 4 7 x 3 2 x 2 3 x 6 y在0 100之間的解 2.解題思路 利用二分方法求出這個方程的極值點,然後帶入原方程就可以 3.感想 求乙個方程利用程式就可以求出來解,不論方程多複雜 4.ac include include include...

搜尋演算法 problem(1002)

1.簡明題意 求出方程f x 6 x 7 8 x 6 7 x 3 5 x 2 y x在0 100之間的最小值 2.解題思路 利用二分法對這個方程的一階導數進行處理,得到極值點,帶入原式 3.感想 和第一題一樣 4.ac include include includeusing namespace s...