HDU 2899 三分

　　我们对这个函数求二阶导数，发现他的二阶导数是恒大于0的，那么他的导数是单调的，且在某时刻为0，那么这时的x值就是极值处的x值，其实题目说了，有最小值，那么我们三分水过去就好了。

　　反思：精度不够，因为是log₃的，所以的40次循环就WA，50次就可以A。

//By BLADEVIL
#include <iostream>
#include <cstdio>using namespace std;int task;
double y;double f(double x) {return (6*x*x*x*x*x*x*x+8*x*x*x*x*x*x+7*x*x*x+5*x*x-y*x);
}int main() {scanf("%d",&task);while (task--) {cin>>y;double l=0,r=100;for (int i=1;i<=50;i++) {double mid1=l+(r-l)/3,mid2=mid1+(r-l)/3;if (f(mid1)>f(mid2)) l=mid1; else r=mid2; }printf("%.4f\n",f(l));}return 0;
}

转载于:https://www.cnblogs.com/BLADEVIL/p/3594386.html

HDU 2899 三分相关推荐

模拟退火 HDU - 2899 Strange Function
Strange Function [ HDU - 2899 ] 题目大意: 函数 F(x) = 6x7 + 8x6 + 7x3 + 5x2 - yx, 其中x的范围是0 ≤ x ≤ 100. 输入y值 ...
【HDU - 2899】 Strange fuction（二分或三分，求导）
题干: Now, here is a fuction: F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100) Can you fi ...
Party All the Time HDU - 4355(三分)
Party All the Time 题目链接:HDU - 4355 题意:在x轴上有n个点,每个点有一个权值w,定义f(x)=(fabs(x-a))^3 * w(a是x轴上一点); 求出一点a使得x ...
css绘制卡券优惠券_css3 绘制优惠券
svm心得体会(2) 昨天和李老师讨论一会还是有所得的,虽然我发誓要早睡又泡汤了,又无原则晚睡了. 总结一下有这么几点心得认识: (1)MATLAB再带的svm工具箱得不到参数,必须在路径中添加lib ...
二分法解具有单调性的方程
解方程的手段有很多,如二分法.牛顿迭代法等等,本次介绍的是采用二分法,在使用二分法解方程时,有一点应该特别注意,就是那种"具有单调性"的函数才可以,否则是会有问题的 ** HDU ...
模拟退火的一些个人见解
首先通过下面这个链接大概了解了一下什么是模拟退火,我觉得这篇博客还是不错的,但是最开始看完还是感觉很迷茫,不知道模拟退火改如何去应用并解决问题. 点击打开链接为什么叫模拟退火呢? 想象一个高温物体的 ...
杭电LCY-ACM算法入门习题(01-04)
人见人爱A^B(HDU 2035) Problem Description 求A ^ B的最后三位数表示的整数. 说明:A^B的含义是"A的B次方" Input 输入数据包含多个测 ...
惹某人de集训第4周学习摘录（习题+感悟）
我是个没有感情的WA题机器 (一)课堂内容创建二叉树根据先序遍历和中序遍历建树输出后序遍历贪心!贪心! 归并排序经典题题目描述 Input Output Sample Input Sample ...
# 知识点学习——模拟退火算法
模拟退火算法打算补一下上一把牛客比赛的K题Solar Energy,需要模拟退火知识点的储备.打算速通以后出出看K题. 参考资料感谢在网上分享学习心得的各位同学. 模拟退火学习笔记1 模拟退火学习 ...

HDU 2899 三分

HDU 2899 三分相关推荐

最新文章

热门文章