HDU 2899 :(二分求最小值)

稍微麻烦点的就是需要求导判断最小值的位置

#include"cstdio"
#include"cstring"
#include"algorithm"
#include"cmath"
#define MAXN 505
using namespace std;
double cal(double x,double y){return (6*pow(x,7)+8*pow(x,6)+7*pow(x,3)+5*pow(x,2)-y*x);
}
double cal1(double x,double y){return (42*pow(x,6)+48*pow(x,5)+21*pow(x,2)+10*x-y);
}
int main()
{   int T;scanf("%d",&T);while(T--){   double ans,y;scanf("%lf",&y);double low=0.0,high=100.0,mid;while(high-low>=1e-8){   mid=low+(high-low)/2.0;if(cal1(mid,y)>=0&&cal1(low,y)<=0) high=mid;else if(cal1(high,y)>=0&&cal1(mid,y)<=0) low=mid;}printf("%.4lf\n",cal(mid,y));}return 0;
}

转载于:https://www.cnblogs.com/luxiaoming/p/4671000.html

HDU 2899 :(二分求最小值)相关推荐

二分--求最小值的最大p1m2
http://acm.hdu.edu.cn/showproblem.php?pid=6383 题意:中文题. 思路:求最小值的最大,一看就是二分.二分答案. #include<bits/stdc ...
hdu 3641 数论二分求符合条件的最小值数学杂题
http://acm.hdu.edu.cn/showproblem.php?pid=3641 学到: 1.二分求符合条件的最小值 /*================================= ...
模拟退火 HDU - 2899 Strange Function
Strange Function [ HDU - 2899 ] 题目大意: 函数 F(x) = 6x7 + 8x6 + 7x3 + 5x2 - yx, 其中x的范围是0 ≤ x ≤ 100. 输入y值 ...
POJ_2456_Agressive_cows_(二分,最大化最小值)
描述 http://poj.org/problem?id=2456 有n个小屋,线性排列在不同位置,m头牛,每头牛占据一个小屋,求最近的两头牛之间距离的最大值. Aggressive cows Tim ...
LA3871二分最大最小值
题目链接:点击这里解题思路此题题目描述的很简单,就是让我们用有限的预算找到最小品质因子最大的电脑组件,并且每种组件必须都要买.这种求"最小值最大"的常用方法就是二分:若猜想的答 ...
字典求最小值经典案例 heapq.nsmallest() 与min（）
字典求最小值经典案例 from collections import Iterable import heapq as hpq map_10 = load_map('map-10.pickle') # ...
UVA - 10603 Fill（BFS求最小值问题）
题目: 给出三个杯子(没有刻度线)的容量,起初之后第三个杯子是满的,其他的两个杯子是空的,容量分别是a.b.c.问最少需要倒多少升水才能让某一个杯子中的水有d升?如果不能恰好做到d升,就让某一个杯子里 ...
if 求最小值、判断键盘录入的数是奇数还是偶数、输出2个数中的最大值
package day; import java.util.Scanner; public class Test_13 { public static void main(String[] args) ...
二分求幂，快速求解a的b次幂
一个引子如何求得a的b次幂呢,那还不简单,一个for循环就可以实现! void main(void) {int a, b;int ans = 1;cin >> a >> b; ...
Spark入门（十五）之分组求最小值
一.分组求最小值计算文本里面的每个key分组求最小值,输出结果. 二.maven设置 <?xml version="1.0" encoding="UTF-8&qu ...

HDU 2899 :(二分求最小值)

HDU 2899 :(二分求最小值)相关推荐

最新文章

热门文章