hdu2899 三分
题意:
给你个函数,F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x ,给你一个y,x的范围是0--100
问你最小的 F(x)
思路:
本人推数学公式啥的没啥天赋,一看这个题目肯定是三分(自己感觉),然后直接敲完就ac了,估计正解什么的还要转换这个公式...然后...在然后..最后求一下2阶导函数,根据二阶但函数的正负判断什么凹凸性什么的(自己感觉),抱歉.....
#include<stdio.h> #include<math.h>#define eps 1e-9 double Fun(double x ,double y) {return 6.0 * pow(x ,7.0) + 8 * pow(x ,6.0) + 7 * pow(x ,3.0) + 5 * pow(x ,2.0) - x * y; }double solve(double y) {double low ,up ,mid ,mmid;double f1 ,f2;low = 0 ,up = 100.0;while(1){mid = (low + up) / 2;mmid = (mid + up) / 2;f1 = Fun(mid ,y);f2 = Fun(mmid ,y);if(f1 > f2) low = mid;else up = mmid;if(up - low < eps) break;}return f1; }int main () {int t;double y;scanf("%d" ,&t);while(t--){scanf("%lf" ,&y);printf("%.4lf\n" ,solve(y));}return 0; }
hdu2899 三分相关推荐
- 0x04.基本算法 — 二分和三分
目录 一.二分 0.二分法 1.整数域上的二分 2.实数域上的二分 二.三分 0.三分求单峰函数极值 1.P3382 [模板]三分法(秦九韶求多项式+三分) 三.二分答案转化为判定 0.经典例子 1. ...
- python刷题一亩三分地_手把手教你用python抓网页数据【一亩三分地论坛数据科学版】...
前言:. visit 1point3acres.com for more. 数据科学越来越火了,网页是数据很大的一个来源.最近很多人问怎么抓网页数据,据我所知,常见的编程语言(C++,java,pyt ...
- HDU-4454 Stealing a Cake 三分枚举
题意:给定一个点,一个圆,以及一个矩形,现在问从一个点到一个圆再到一个矩形的最短距离为多少?到达一个目标可以只挨着或者穿过它. 解法:目前只知道从一个点到圆上按照[0,PI],[PI,2*PI]的两个 ...
- hihoCoder #1142 : 三分求极值
#1142 : 三分·三分求极值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 这一次我们就简单一点了,题目在此: 在直角坐标系中有一条抛物线y=ax^2+bx+c和一 ...
- CF 8D Two Friends (三分+二分)
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题意 :有三个点,p0,p1,p2.有两个人ali ...
- 七分结构三分代码-直立车想节能
沉睡的小灰 2021-01-27 Wednesday ⊙ 原文链接: 直立车想节能--2020全国大学生智能车车竞赛经验记录之梦的开始 ▌黄粱一梦 如今回首,我不懂我一个通信工程的为什么要去做这个 ...
- 移动终端三分天下 何与争峰
随着移动端的崛起,具有多种应用功能的智能手机以及平板电脑也都应运而生占据了目前大部分市场!而一直处于竞争阶段的IOS和Android系统在激烈的厮杀下,本以为Windows系统的移动端已经可以退隐江湖 ...
- BZOJ1857 Scoi2010 传送带 【三分】
BZOJ1857 Scoi2010 传送带 Description 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段.两条传送带分别为线段AB和线段CD.lxhgww在AB上的移动速度为P ...
- 英特尔的指令集体系结构_对标英特尔的RISC-V大有可为,CPU三分天下格局可期
据行业媒体报道,挪威物联网(IoT)公司ONiO日前推出了一种基于RISC-V的超低功耗微控制器,能够完全利用采集的能量进行操作,而无需电池.无需超级电容器或任何其他形式的储能. 此款微控制器本身基于 ...
最新文章
- 如何使用Nsight System?
- “非深度网络”12层打败50层,普林斯顿+英特尔:更深不一定更好
- 浅谈Linux服务器究竟设置多大交换分区合适
- 飞船赛——FOJ 1021
- iOS - Swift NSData 数据
- RabbitMQ原理及实现
- 【机器学习】监督学习--(回归)决策树③--回归树
- android wine教程_技术|如何在 Android 上借助 Wine 来运行 Windows Apps
- 所有赚不到钱的人都是干了自己不愿意或者自己很讨厌的事
- 上海行政区划经纬度地图_全国行政区划2017省市区完整版附经纬度及拼音
- 基于Python的豆瓣中文影评差评分析
- 循环系统疾病病人的护理题库【2】
- 前端数据可视化系列:三大数据可视化工具(G2、Echarts、BizCharts)(前章)
- 用例图之参与者、用例间的四种关系
- (转)中国IT界名人
- M3U8文件简介及在线播放器
- iOS RN学习随笔
- 设置html整个页面只读,如何将整个HTML表单“只读”?
- matlab lpc求共振峰频率,用Python中的LPC估计共振峰
- keras+ ctpn 原理流程图